Schützenberger and Eilenberg theorems for words on linear orderings
From MaRDI portal
Publication:414913
DOI10.1016/j.jcss.2011.06.003zbMath1279.68129MaRDI QIDQ414913
Publication date: 11 May 2012
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcss.2011.06.003
first-order logic; varieties; regular languages; transfinite words; infinite words; recognizable languages; linear orderings; rational languages; star-free sets
68R15: Combinatorics on words
68Q45: Formal languages and automata
68Q70: Algebraic theory of languages and automata