<abstract xml:lang="en" xmlns="http://www.w3.org/1999/xhtml"><p>Based on concepts introduced in [14], semiautomata and leftlanguages, automata and right-languages, and langauges accepted by automata are defined. The powerset construction is defined for transition systems, semiautomata and automata. Finally, the equivalence of deterministic and nondeterministic epsilon automata is shown.</p></abstract>

Based on concepts introduced in [14], semiautomata and leftlanguages, automata and right-languages, and langauges accepted by automata are defined. The powerset construction is defined for transition systems, semiautomata and automata. Finally, the equivalence of deterministic and nondeterministic epsilon automata is shown.

Equivalence of Deterministic and Nondeterministic Epsilon Automata

Formalized Mathematics

{"article-title":"Equivalence of Deterministic and Nondeterministic Epsilon Automata"}

Based on concepts introduced in [14], semiautomata and leftlanguages, automata and right-languages, and langauges accepted by automata are defined. The...

Equivalence of Deterministic and Nondeterministic Epsilon Automata

Publicado en línea: 14 jul 2009

Páginas: 193 - 199

DOI: https://doi.org/10.2478/v10037-009-0023-9

This content is open access.