Top "Automata-theory" questions

Automata theory studies classes of algorithms which can be defined using abstract machines (automata).

Can a DFA have epsilon/lambda transitions?

Can´t find anything affirmative about it. And a NFA with any epsilon transition is a epsilon-NFA ? Thanks.

finite-automata state-machine automata dfa automata-theory
Grammar to Regular Expression

Which is the procedure steps to find the regular expression that accept the same language of a given Grammar? S …

context-free-grammar regular-language left-recursion automata-theory
PushDown Automaton (PDA) for L={a^(n)b^(n)c^(n)|n>=1}

I am on a fool's errand trying to construct a Pushdown automaton for the non-context-free language L={a^(n)b^(…

computation pushdown-automaton automata-theory jflap