Star Height via Games
From MaRDI portal
Publication:4635805
DOI10.1109/LICS.2015.29zbMath1401.68148arXiv1708.03603OpenAlexW1495847632MaRDI QIDQ4635805
Publication date: 23 April 2018
Published in: 2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1708.03603
Applications of game theory (91A80) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)
Related Items (3)
Concatenation hierarchies: new bottle, old wine ⋮ Regular expression length via arithmetic formula complexity ⋮ Generic results for concatenation hierarchies
This page was built for publication: Star Height via Games