scientific article; zbMATH DE number 1502111
From MaRDI portal
Publication:4503152
Recommendations
- Unary Languages Recognized by Two-Way One-Counter Automata
- Simulations of unary one-way multi-head finite automata
- Two-way automaton computations
- Two-Way Non-Uniform Finite Automata
- Two-way non-uniform finite automata
- scientific article; zbMATH DE number 1848284
- Optimal simulations between unary automata
- Converting two-way nondeterministic unary automata into simpler automata.
- Finite automata and unary languages
- Simulation of two-way pushdown automata revisited
Cited in
(33)- Iterated uniform finite-state transducers on unary languages
- scientific article; zbMATH DE number 1848284 (Why is no real title available?)
- Deterministic Pushdown Automata and Unary Languages
- Descriptional complexity of iterated uniform finite-state transducers
- Non-self-embedding grammars, constant-height pushdown automata, and limited automata
- Limited automata and unary languages
- scientific article; zbMATH DE number 2106352 (Why is no real title available?)
- Nondeterministic state complexity of star-free languages
- scientific article; zbMATH DE number 7770052 (Why is no real title available?)
- Complementing two-way finite automata
- On the Size of One-way Quantum Finite Automata with Periodic Behaviors
- Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata
- Iterated uniform finite-state transducers on unary languages
- Investigations on automata and languages over a unary alphabet
- Converting two-way nondeterministic unary automata into simpler automata.
- Removing nondeterminism in constant height pushdown automata
- Two-way machines and de Bruijn words
- Two-way unary automata versus logarithmic space
- Complementing unary nondeterministic automata
- Two-way non-uniform finite automata
- Optimal simulations between unary automata
- On the descriptional power of heads, counters, and pebbles
- Two-Way Non-Uniform Finite Automata
- Positional simulation of two-way automata: Proof of a conjecture of R. Kannan and generalizations
- Unary Languages Recognized by Two-Way One-Counter Automata
- Investigations on Automata and Languages over a Unary Alphabet
- scientific article; zbMATH DE number 7584604 (Why is no real title available?)
- Two-Way Unary Automata versus Logarithmic Space
- Limited automata and regular languages
- Two-way finite automata: old and recent results
- Quantum finite automata: advances on Bertoni's ideas
- Two-way finite automata: old and recent results
- Finite automata and unary languages
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4503152)
