4,865 views

1 Answer

Best answer
22 votes
22 votes

We have four state which is not finale so all these state which come together to form a state in dfa are not have any finale state in dfa.
so possible dfa state with only these 4 states is 2= 16 and total number of state is 2= 128 so total number of state which contain final state is 128 -16 =112. 

selected by

Related questions

0 votes
0 votes
0 answers
4
fru asked Apr 22, 2022
1,470 views
a microprocssor has a data bus with 64 lins and an address bus with 32 lines the maximum number of bits that can be stored in the memory is