Have a personal or library account? Click to login
Equivalence of Deterministic and Nondeterministic Epsilon Automata Cover

Equivalence of Deterministic and Nondeterministic Epsilon Automata

Open Access
|Jul 2009

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.

DOI: https://doi.org/10.2478/v10037-009-0023-9 | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 193 - 199
Published on: Jul 14, 2009
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2009 Michał Trybulec, published by University of Białystok
This work is licensed under the Creative Commons License.

Volume 17 (2009): Issue 2 (June 2009)