Register

#GateAppliedCourse-DFA-EpsilonNFA

326 views

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
2 answers
1
Manuj_og asked May 2, 2023
224 views
DFA
on seeing a dfa how can we predict the number of states in it?
on seeing a dfa how can we predict the number of states in it?
User Avatar
0 votes
0 votes
2 answers
2
aditi19 asked Dec 14, 2018
1,546 views
Minimal DFA
Given following NFA find the minimal equivalent DFA
Given following NFAfind the minimal equivalent DFA
User Avatar
0 votes
0 votes
2 answers
3
Mayankprakash asked Nov 9, 2018
1,128 views
States in DFA
If NFA has 'n' states then how DFA can have 2^n states. Please help me in understanding how this is true. As per my understanding every DFA is NFA then how no of states can be more in DFA than nfa Please suggest Thanks
If NFA has 'n' states then how DFA can have 2^n states. Please help me in understanding how this is true.As per my understanding every DFA is NFA then how no of states c...
User Avatar
1 votes
1 votes
0 answers
4
sripo asked Oct 17, 2018
1,358 views
Dfa for no states
What is the difference between a dfa accepting epsilon moves and dfa accepting nothing? I have a dfa which has no states what will be the dfa this is regarding,this question https://gateoverflow.in/8362/gate2015-1-52
What is the difference between a dfa accepting epsilon moves and dfa accepting nothing?I have a dfa which has no states what will be the dfa this is regarding,this questi...
User Avatar
Link Copied!