2 votes 2 votes Give the language and Regular Expression for this finite automaton. Is it a DFA or NFA? Can we draw a DFA without a single final state? Theory of Computation theory-of-computation finite-automata regular-expression + – Tuhin Dutta asked Dec 4, 2017 Tuhin Dutta 832 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
3 votes 3 votes This is a $DFA$. We are allowed to make the set of final states F in the definition of $DFA$ as empty. this will be equivalent to the complement of $DFA$ which accepts $Σ^*$ . This $DFA$ doesn't accept any input. junk_mayavi answered Dec 4, 2017 junk_mayavi comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes RE for this DFA is { } i.e phy very simple suryaprakash answered Jan 14, 2018 suryaprakash comment Share Follow See all 0 reply Please log in or register to add a comment.