New results on the generalized star-height problem

DOI10.1007/BFb0029007zbMath1492.68080OpenAlexW1535233212MaRDI 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

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items

On the star-height of subword counting languages and their relationship to Rees zero-matrix semigroups, Positive First-order Logic on Words and Graphs, AUTOMATE, a computing package for automata and finite semigroups

Cites Work

• Remark on the star-height-problem
• Aperiodic homomorphisms and the concatenation product of recognizable sets
• Complexity of some problems from the theory of automata
• On finite monoids having only trivial subgroups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item