New results on the generalized star-height problem
From MaRDI portal
Publication:5096178
DOI10.1007/BFb0029007zbMath1492.68080MaRDI QIDQ5096178
Howard Straubing, Denis Thérien, Jean-Eric Pin
Publication date: 16 August 2022
Published in: STACS 89 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bfb0029007
68Q45: Formal languages and automata
68Q70: Algebraic theory of languages and automata
20M35: Semigroups in automata theory, linguistics, etc.
Related Items
Positive First-order Logic on Words and Graphs, On the star-height of subword counting languages and their relationship to Rees zero-matrix semigroups, AUTOMATE, a computing package for automata and finite semigroups
Cites Work