Magic Numbers in the State Hierarchy of Finite Automata

DOI10.1007/11821069_36zbMath1132.68444OpenAlexW1483117499MaRDI QIDQ5756671

Viliam Geffert

Publication date: 5 September 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11821069_36

zbMATH Keywords

finite-state automataDescriptional complexity

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

State complexity of cyclic shift ⋮ On the State Complexity of Complements, Stars, and Reversals of Regular Languages ⋮ Hyper-minimizing minimized deterministic finite state automata ⋮ Magic Numbers and Ternary Alphabet

This page was built for publication: Magic Numbers in the State Hierarchy of Finite Automata