The Gateway to Computer Science Excellence
0 votes
220 views
If it is asked for minimum states required in FA for some language, we can have both NFA and DFA, and NFA has lesser number of states but many books write that consider DFA as default. What to take into consideration in such case?NFA or DFA?
in Theory of Computation by (15 points) | 220 views
+1
go with whatever result in minimum no of states.
0

@Praveen sir, I have also seen many questions in booklets and  here in gateoverflow where the best answer calculates minimum states using DFA (instead of using NFA)

1 Answer

–1 vote
As per previous year solution of questions based on Minimal FA  they always considers DFA if nothing is specified.
by Active (3.3k points)
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,292 answers
198,229 comments
104,910 users