Groups, languages and automata

DOI10.1017/9781316588246MaRDI QIDQ2965530zbMATH OpenOpenAlexFDO

Authors Derek F. Holt, Sarah Rees, Claas E. Röver

Publication date 3 March 2017

Full work available at URL https://doi.org/10.1017/9781316588246

Mathematics Subject Classification ID

Geometric group theory (20F65) Algebraic theory of languages and automata (68Q70) Research exposition (monographs, survey articles) pertaining to group theory (20-02) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• scientific article; zbMATH DE number 53661
• Groups generated by automata.
• Groups and automata: a perfect match
• Groups and automata: a perfect match
• Groups defined by automata

Cited in

(34)

• Groups generated by automata.
• scientific article; zbMATH DE number 3887910 (Why is no real title available?)
• Languages and automata. GAGTA book 3
• On lexicographic representatives in braid monoids
• Coxeter systems for which the Brink-Howlett automaton is minimal
• Fibonacci groups \(F(2,n)\) are hyperbolic for \(n\) odd and \(n\geq 11\)
• Groups and automata: a perfect match
• Groups and automata: a perfect match
• Language classes associated with automata over matrix groups
• Exercises in Cellular Automata and Groups
• scientific article; zbMATH DE number 848082 (Why is no real title available?)
• Polynomial-time proofs that groups are hyperbolic
• Curvature distribution and hyperbolicity
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• Central limit theorems for counting measures in coarse negative curvature
• Automaticity for graphs of groups
• Automata groups.
• Groups defined by automata
• Complexity and randomness in group theory. GAGTA book 1
• Counting problems in graph products and relatively hyperbolic groups
• Biautomatic structures in systolic Artin groups
• Automatic structures and groups
• On endomorphisms of automatic groups
• EDT0L solutions to equations in group extensions
• Garside combinatorics for Thompson's monoid \(F^+\) and a hybrid with the braid monoid \(B_{\infty }^{+}\)
• Formal Languages and Groups as Memory
• Word problems of groups: formal languages, characterizations and decidability
• Representations of group automata
• The Development of the Theory of Automatic Groups
• Groups, languages and dendric shifts
• Post's Correspondence Problem for hyperbolic and virtually nilpotent groups
• Free products of semigroups and monoids with a deterministic context-free word problem
• scientific article; zbMATH DE number 7559146 (Why is no real title available?)
• scientific article; zbMATH DE number 7561757 (Why is no real title available?)

This page was built for publication: Groups, languages and automata

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