Constructions for alternating finite automata∗
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3936518 (Why is no real title available?)
- scientific article; zbMATH DE number 3664335 (Why is no real title available?)
- scientific article; zbMATH DE number 194974 (Why is no real title available?)
- A note on alternating on-line Turing machines
- Alternating Pushdown and Stack Automata
- Alternating multicounter machines with constant number of reversals
- Alternation
- Alternation and \(\omega\)-type Turing acceptors
- On alternation
- On the power of alternation in automata theory
- Some observations concerning alternating Turing machines using small space
- Tree-size bounded alternation
Cited in
(30)- Descriptional and computational complexity of finite automata -- a survey
- scientific article; zbMATH DE number 1759428 (Why is no real title available?)
- From bidirectionality to alternation.
- Alternation Elimination by Complementation (Extended Abstract)
- Implementing automata. Selected papers from the 2nd international workshop, WIA '97, Univ. of Western Ontario, London, Ontario, Canada, September 18--20, 1997
- The ranges of accepting state complexities of languages resulting from some operations
- Alternating finite automata on \(\omega\)-words
- Existential and universal width of alternating finite automata
- Fuzzy alternating automata over distributive lattices
- Descriptional and Computational Complexity of Finite Automata
- Alternation in two-way finite automata
- Operations on Boolean and Alternating Finite Automata
- Reasoning About Regular Properties: A Comparative Study
- An alternating hierarchy for finite automata
- Linear parsing expression grammars
- Equations and regular-like expressions for afa
- Construction of Aho Corasick automaton in linear time for integer alphabets
- The complexity of concatenation on deterministic and alternating finite automata
- A construction on finite automata that has remained hidden
- Square on Deterministic, Alternating, and Boolean Finite Automata
- Distributed XML design
- Descriptional complexity of regular languages
- scientific article; zbMATH DE number 3999320 (Why is no real title available?)
- Descriptional complexity of the forever operator
- Alternating finite automata and star-free languages
- Efficient implementation of regular languages using reversed alternating finite automata
- Method of Constructing Two-Way Alternating Automata for PSL and Translation to Nondeterministic Automata
- Domain mu-calculus
- The state complexities of some basic operations on regular languages
- scientific article; zbMATH DE number 1931697 (Why is no real title available?)
This page was built for publication: Constructions for alternating finite automata∗
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3477972)
