Collectives of automata in finitely generated groups

DOI10.1134/S000143462011005XMaRDI QIDQ2217263zbMATH OpenOpenAlexFDO

Authors D. V. Gusev, I. A. Ivanov-Pogodaev, A. Ya Belov

Publication date 29 December 2020

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s000143462011005x

zbMATH Keywords

Burnside groupsfinite automatamaze traversingrobots in mazes

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Periodic groups; locally finite groups (20F50) Formal languages and automata (68Q45)

Recommendations

• Behavior of finite automata in mazes
• scientific article; zbMATH DE number 647638
• Collectives of automata in labyrinths
• Publication:3468613
• Group-walking automata

Cites work

• A finite 5-pebble-automaton can search every maze
• scientific article; zbMATH DE number 993463 (Why is no real title available?)
• scientific article; zbMATH DE number 3976344 (Why is no real title available?)
• scientific article; zbMATH DE number 3479158 (Why is no real title available?)
• scientific article; zbMATH DE number 647638 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 3099373 (Why is no real title available?)
• Infinite Burnside groups of even exponent
• New estimates of odd exponents of infinite Burnside groups.
• On the minimum universal collectives of automata for plane labyrinths
• Solution of the Burnside problem for exponent six
• Systems of automata in labyrinths
• THE FREE BURNSIDE GROUPS OF SUFFICIENTLY LARGE EXPONENTS

Cited in

(3)

• scientific article; zbMATH DE number 850246 (Why is no real title available?)
• Group-walking automata
• Alekseĭ Yakovlevich Kanel'-Belov

This page was built for publication: Collectives of automata in finitely generated groups

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