×

zbMATH — the first resource for mathematics

Groups and simple languages. (English) Zbl 0518.20030

MSC:
20F10 Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)
20E06 Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations
68Q45 Formal languages and automata
20F05 Generators, relations, and presentations of groups
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] A. V. Anīsīmov, The group languages, Kibernetika (Kiev) 4 (1971), 18 – 24 (Russian, with English summary).
[2] Michael A. Harrison, Introduction to formal language theory, Addison-Wesley Publishing Co., Reading, Mass., 1978. · Zbl 0411.68058
[3] David E. Muller and Paul E. Schupp, Groups, the theory of ends, and context-free languages, J. Comput. System Sci. 26 (1983), no. 3, 295 – 310. · Zbl 0537.20011
[4] John Stallings, A remark about the description of free products of groups, Proc. Cambridge Philos. Soc. 62 (1966), 129 – 134. · Zbl 0133.28103
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.