0 votes 0 votes Is every EPSILON-NFA a DFA given the fact that every NFA is a DFA and every NFA is EPSILON-NFA Theory of Computation theory-of-computation finite-automata + – ck asked Jun 23, 2017 ck 782 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes yes, epsilon nfa, nfa and dfa all have equivalent expressive power joshi_nitish answered Jun 23, 2017 joshi_nitish comment Share Follow See all 4 Comments See all 4 4 Comments reply ck commented Jun 23, 2017 reply Follow Share ITS NOT ABOUT POWER WE CAN SAY EVERY NFA IS ALSO A DFA BUT WE CANT SAY THAT EVERY DFA IS ALSO AN NFA –1 votes –1 votes Kaluti commented Jun 25, 2017 reply Follow Share every epsilon nfa and simple nfa can be converted to dfa but vice versa not true 1 votes 1 votes joshi_nitish commented Jun 25, 2017 reply Follow Share all have equivalent expressive powers means all can be converted from one form to other 0 votes 0 votes Vishal Goyal commented Jul 3, 2017 reply Follow Share ck u r statement is wrong every dfa can be converted to nfa or every nfa can be converted to dfa its a cycle 0 votes 0 votes Please log in or register to add a comment.