The completely distributive lattice of machine invariant sets of infnite words

DOI10.7151/dmgaa.1122zbMath1132.06303OpenAlexW2322942252MaRDI QIDQ5442202

Jānis Buls, Aleksandrs Belovs

Publication date: 22 February 2008

Published in: Discussiones Mathematicae - General Algebra and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgaa.1122

zbMATH Keywords

subword complexitygrowth functioncompletely distributive latticeMealy machinelattice of machine-invariant classes

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Complete distributivity (06D10) Cryptography (94A60) Algebraic theory of languages and automata (68Q70) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: The completely distributive lattice of machine invariant sets of infnite words