DETERMINISTIC AND NON-DETERMINISTIC ASYNCHRONOUS AUTOMATIC STRUCTURES

DOI10.1142/S0218196792000189zbMath0765.20014MaRDI QIDQ4029107

Michael Shapiro

Publication date: 7 March 1993

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

zbMATH Keywords

groupautomatic groupssynchronous automatic structuresnon-deterministic asynchronous automatic structures

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items

Automatic structures, rational growth, and geometrically finite hyperbolic groups, Subsemigroups of groups: presentations, Malcev presentations, and automatic structures, Automatic quotients of free groups.