The number of languages with maximum state complexity

DOI10.1007/978-3-030-14812-6_24MaRDI QIDQ5919655zbMATH OpenOpenAlexFDO

Authors Bjørn Kjos-Hanssen, Lei Liu

Publication date 15 October 2019

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

Full work available at URL https://arxiv.org/abs/1902.00815

Mathematics Subject Classification ID

Recommendations

• The number of languages with maximum state complexity
• scientific article; zbMATH DE number 2201359
• State-complexity hierarchies of uniform languages of alphabet-size length
• State complexity of power
• The state complexities of some basic operations on regular languages

Cited in

(4)

• Maximal state complexity and generalized de Bruijn words
• scientific article; zbMATH DE number 2201359 (Why is no real title available?)
• The number of languages with maximum state complexity
• Block languages and their bitmap representations

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

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