The magic number problem for subregular language families

MaRDI QIDQ4964015zbMATH OpenFDO

Authors Markus Holzer, Sebastian Jakobi, Martin Kutrib

Publication date 24 February 2021

Full work available at URL http://eptcs.web.cse.unsw.edu.au/paper.cgi?DCFS2010.13

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• The magic number problem for subregular language families
• Magic Numbers in the State Hierarchy of Finite Automata
• Magic numbers in the state hierarchy of finite automata
• Magic numbers and ternary alphabet
• Magic Numbers and Ternary Alphabet

Cited in

(3)

• Magic numbers in the state hierarchy of finite automata
• The magic number problem for subregular language families
• Nondeterministic state complexity of star-free languages

This page was built for publication: The magic number problem for subregular language families

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4964015)