Publication:3396003
From MaRDI portal
zbMath1169.68475MaRDI QIDQ3396003
Publication date: 15 September 2009
68Q45: Formal languages and automata
20M05: Free semigroups, generators and relations, word problems
68Q70: Algebraic theory of languages and automata
05C15: Coloring of graphs and hypergraphs
Related Items
Roots and Powers in Regular Languages: Recognizing Nonregular Properties by Finite Automata, Deciding FO-definability of regular languages, An Algebraic Characterization of Strictly Piecewise Languages