scientific article; zbMATH DE number 1502111
From MaRDI portal
Publication:4503152
zbMath0965.68043MaRDI QIDQ4503152
Carlo Mereghetti, Giovanni Pighizzini
Publication date: 4 September 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (21)
Iterated uniform finite-state transducers on unary languages ⋮ On the Size of One-way Quantum Finite Automata with Periodic Behaviors ⋮ Complementing two-way finite automata ⋮ Unnamed Item ⋮ Converting two-way nondeterministic unary automata into simpler automata. ⋮ Two-way machines and de Bruijn words ⋮ Nondeterministic state complexity of star-free languages ⋮ Unnamed Item ⋮ Iterated uniform finite-state transducers on unary languages ⋮ Quantum finite automata: advances on Bertoni's ideas ⋮ Removing nondeterminism in constant height pushdown automata ⋮ LIMITED AUTOMATA AND REGULAR LANGUAGES ⋮ On the descriptional power of heads, counters, and pebbles ⋮ Complementing unary nondeterministic automata ⋮ Two-way unary automata versus logarithmic space ⋮ Investigations on Automata and Languages Over a Unary Alphabet ⋮ Deterministic Pushdown Automata and Unary Languages ⋮ Limited automata and unary languages ⋮ Descriptional complexity of iterated uniform finite-state transducers ⋮ Non-Self-Embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata ⋮ Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata
This page was built for publication:
