edited by
620 views

2 Answers

3 votes
3 votes
Number is states in minimal DFA=8

Number of states in minimal NFA =4

So difference is 4.
0 votes
0 votes
In the NFA there are minimum of 4 states and  when the NFA converted to DFA the number of states are 8 and that is minimum also. Now the difference b/w them is

8-4=4

Related questions

0 votes
0 votes
2 answers
1
prisonmatch asked Jan 6, 2019
1,182 views
How may Moore/Mealy m/c are possible with two states X & Y for the input alphabet {a, b} and output alphabet {0, 1} , where x is always the initial state?
0 votes
0 votes
1 answer
2
jhaanuj2108 asked Sep 26, 2018
675 views
Consider the following DFA: The number of distinct sets present in all partitions while converting given DFA into minimal DFA using Myhill-Nerode theorem is ________.