Register

NFA OR DFA??

289 views

1 Answer

0 votes
0 votes
When the question uses the word 'FA' then you have to consider NFA, as NFA mostly requires less number of states as compared to a DFA. If the question explicitly mentions DFA, then you've to take that route.
• edited by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
2
Souvik33 asked Nov 7, 2022
351 views
Theory Of Computation (NFA/DFA)
**MSQ** The Finite State Autometa with a Regular Expression P= 0+1, will accept the string(s) 0 1 01 10
MSQ The Finite State Autometa with a Regular Expression P= 0+1, will accept the string(s)010110
User Avatar
0 votes
0 votes
0 answers
3
Subhrangsu asked May 28, 2022
588 views
Construct equivalent DFA transaction table for the following NFA.
Construct equivalent DFA transaction table for the following NFA.
Construct equivalent DFA transaction table for the following NFA.
User Avatar
0 votes
0 votes
0 answers
4
ambikesh_ak27 asked Feb 27, 2022
816 views
Epsilon NFA to DFA conversion
Convert the given epsilon NFA to minimal DFA https://gateoverflow.in/?qa=blob&qa_blobid=10553865129760839637
Convert the given epsilon NFA to minimal DFAhttps://gateoverflow.in/?qa=blob&qa_blobid=10553865129760839637
User Avatar
Link Copied!