FACTORIAL LANGUAGES AND SOME COMBINATORIAL PROPERTIES OF SEMIGROUPS

From MaRDI portal

Publication:4286025

Jump to:navigation, search

DOI10.1142/S0218196793000202zbMath0796.20045OpenAlexW2011538688MaRDI QIDQ4286025

Giuseppe Pirillo, Jacques Justin

Publication date: 26 September 1994

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218196793000202

zbMATH Keywords

free semigroups linear growth Rees quotients weak permutation property repetitivity bi-infinite sequences finitely generated periodic semigroup weak intracommutativity

Mathematics Subject Classification ID

Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items

Infinite words and biprefix codes, On some factorizations of infinite words by elements of codes, Some combinatorial properties of infinite words and applications to semigroup theory, Soluble and linear repetitive groups, On a combinatorial property of Sturmian words, Factorizations of infinite sequences in semigroups, A combinatorial property and growth for semigroups of matrices

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4286025&oldid=18211710"