Question: From the following, select all correct options ( multiple options are correct in this particular question ) Question 1 Answer a . No DFA that

From the following, select all correct options (multiple options are correct in this particular question)
Question 1Answer
a.
No DFA that accepts the empty language can have accepting states.
b.
Consider this two state NFA: d(q0,1)=q1, d(q0,0)=q1, d(q1,0)=q1, d(q1,1)=q1, where d is the "delta" transition function. The state q1 is accepting. Then we can say this automaton accepts {0,1}*.
c.
Some NFAs are DFAs as well
d.
Since in an NFA we are allowed to select the path a string may follow, strings that do not belong to the language may end up in an accepting state.
e.
All DFAs are NFAs, but not the other way around - no NFA can be a DFA.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!