The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
53 views
Ques:- What are the number of final states in minimal DFA, where ∑= {a, b}, if every string starts with “aa” and length of the string is not congruent to 0 (mod 4).
asked in Theory of Computation by (41 points) | 53 views
0
i'm getting 3 final states. what is the correct answer?
0

@Ananya Jaiswal 1

how 3 final states??

0
yes you are correct 3 is the correct

1 Answer

+1 vote

see this dfa. let me know if i'm wrong

answered by Active (1.6k points)
0
1. Write transition table for congruent mod4

2. Apply complementation and then minimization


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

35,518 questions
42,792 answers
121,605 comments
42,162 users