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 Answer
a
No DFA that accepts the empty language can have accepting states.
b
Consider this two state NFA: dqq dqq dqq dqq where d is the "delta" transition function. The state q is accepting. Then we can say this automaton accepts
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
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
