The growth functions of finitely generated semigroups

DOI10.1007/BF02572559zbMath0453.20047MaRDI QIDQ1149001

Vladimir I. Trofimov

Publication date: 1980

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/134457

zbMATH Keywords

finitely generated semigroupsunsolvable word problemgrowth functions of languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items

On Semigroups of Intermediate Growth, Asymptotic invariants of finitely generated algebras. A generalization of Gromov's quasi-isometric viewpoint., Nil algebras, Lie algebras and wreath products with intermediate and oscillating growth, Gaps and approximations in the space of growth functions, Groups of given intermediate word growth., Relatively free semigroups of intermediate growth, Prime and primitive algebras with prescribed growth types

Cites Work

• A note on curvature and fundamental group
• Growth of finitely generated solvable groups
• Growth of finitely generated solvable groups and curvature of Riemannian manifolds
• Free subgroups in linear groups
• Finite state languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item