Question: For this question consider the language { e } where e is the empty string ( denoted epsilon in class ) . From the following
For this question consider the language e where e is the empty string denoted epsilon in class From the following select which statement is true.
Question Answer
a
There is only one DFA that recognizes this language: it has two states q and q with the following transition function: dqq dqq dqq dqq and q is the start state and the only accepting state.
b
There can be infinitely many DFAs that recognize this language.
c
There are finitely many DFAs that recognize this language because this is a finite language.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
