Nondeterministic to Deterministic Finite-State Machine Visualization: Implementation and Evaluation
Abstract

References
Index Terms
- Nondeterministic to Deterministic Finite-State Machine Visualization: Implementation and Evaluation
Recommendations
On input-revolving deterministic and nondeterministic finite automata
We introduce and investigate input-revolving finite automata, which are (nondeterministic) finite state automata with the additional ability to shift the remaining part of the input. Three different modes of shifting are considered, namely revolving to ...
Deciding Nondeterministic Hierarchy of Deterministic Tree Automata
We show an algorithm which, for a given deterministic parity automaton on infinite trees, computes the minimal Mostowski (or Rabin) index of a nondeterministic automaton recognizing the same language. This extends a previous result of Urbański on ...
State complexity of basic operations on nondeterministic finite automata
CIAA'02: Proceedings of the 7th international conference on Implementation and application of automataThe state complexities of basic operations on nondeterministic finite automata (NFA) are investigated. In particular, we consider Boolean operations, catenation operations - concatenation, iteration, λ-free iteration - and the reversal on NFAs that ...
Comments
Information & Contributors
Information
Published In

- General Chairs:
- Mattia Monga,
- Violetta Lonati,
- Erik Barendsen,
- Program Chairs:
- Judithe Sheard,
- James Paterson
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
Acceptance Rates
Upcoming Conference
- Sponsor:
- sigcse
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 79Total Downloads
- Downloads (Last 12 months)79
- Downloads (Last 6 weeks)11
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in