scientific article; zbMATH DE number 784867

MaRDI QIDQ4843620zbMATH OpenFDO

Authors M. Brazil

Publication date 12 March 1996

zbMATH Keywords

finite state automatafinitely presented groupsgrowth functionsgrowth functions for monoidsrational growthregular languagesrewriting systems

Mathematics Subject Classification ID

Word problems, etc. in computability and recursion theory (03D40) Research exposition (monographs, survey articles) pertaining to group theory (20-02) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Algebraic theory of languages and automata (68Q70)

Recommendations

• Growth functions for some one-relator monoids
• scientific article; zbMATH DE number 140318
• Growth Functions for Some Nonautomatic Baumslag-Solitar Groups
• Growth Functions and Automatic Groups
• scientific article; zbMATH DE number 4136232

Cited in

(5)

• scientific article; zbMATH DE number 6684700 (Why is no real title available?)
• Growth functions for some one-relator monoids
• scientific article; zbMATH DE number 98766 (Why is no real title available?)
• Growth Functions and Automatic Groups
• Conjugacy growth series and languages in groups.

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4843620)