scientific article; zbMATH DE number 784867
zbMath0833.20042MaRDI QIDQ4843620
Publication date: 12 March 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
finitely presented groupsgrowth functionsrewriting systemsregular languagesfinite state automatarational growthgrowth functions for monoids
Generators, relations, and presentations of groups (20F05) Free semigroups, generators and relations, word problems (20M05) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Word problems, etc. in computability and recursion theory (03D40) Research exposition (monographs, survey articles) pertaining to group theory (20-02)
Related Items (1)
This page was built for publication: