Capabilities of automata upon traversing a plane

zbMATH Open0536.68052MaRDI QIDQ792095FDOQ792095

Authors: A. V. Andzhan 

Publication date: 1983

Published in: Problems of Information Transmission (Search for Journal in Brave)

Recommendations

• On the traversal of labyrinths in n-dimensional space by automata
• On the traversal of labyrinths by automata leaving unremovable labels
• Walking automata on a class of geometric environments
• Behavior of finite automata in mazes
• Developments in Language Theory

zbMATH Keywords

labyrinthstraversal of a two-dimensional square grid by finite systems of automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

This page was built for publication: Capabilities of automata upon traversing a plane

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