in Theory of Computation
5,896 views
0 votes
0 votes
For Σ = {a, b}, construct a DFA that accepts the sets consisting of:

all the strings with an even number of a’s and the number of b’s is a multiple of 3. Note that 0 is an even number and a multiple of 3.
in Theory of Computation
5.9k views

1 Answer

1 vote
1 vote
Best answer

It's just a combination of two DFAs: (i) even number of a's; and (ii) number of b's to be multiple of 3.

selected by