Factorizations of free monoids and unavoidable regularities
From MaRDI portal
Publication:910247
DOI10.1016/0304-3975(90)90163-CzbMath0695.68057WikidataQ114214847 ScholiaQ114214847MaRDI QIDQ910247
Publication date: 1990
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(90)90163-c
68Q45: Formal languages and automata
05A99: Enumerative combinatorics
16Rxx: Rings with polynomial identity
Related Items
On some factorizations of infinite words by elements of codes, Shirshov's theorem and \(\omega\)-permutability of semigroups, A note on \(\omega\)-permutable semigroups, Viennot factorization of infinite words, Some combinatorial properties of infinite words and applications to semigroup theory, Stefano Varricchio (1960-2008)
Cites Work