The number of languages with maximum state complexity

DOI10.1007/S00012-022-00785-2OpenAlexW2913684518WikidataQ114232163 ScholiaQ114232163MaRDI QIDQ5918753

Lei Liu, Bjørn Kjos-Hanssen

Publication date: 1 August 2022

Published in: Algebra Universalis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00012-022-00785-2

zbMATH Keywords

finite languagesfinite state complexity

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Formal languages and automata (68Q45) Descriptive complexity and finite models (68Q19)

Cites Work

• A maxmin problem on finite automata
• On the complexity of automatic complexity
• A Second Course in Formal Languages and Automata Theory
• The number of languages with maximum state complexity
• Unnamed Item

This page was built for publication: The number of languages with maximum state complexity