Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

What are Movable Finite Automata?

April 26, 2017automata finite Movable

0

Posted

What are Movable Finite Automata?

1 Answer

0

Posted

Thomas Worsch Movable Finite Automata is one name given to systems with entities which move about a fixed lattice. Perhaps the first one to consider such a model was Armin Hemmerling. He called the model “system of Turing automata”: there is a d-dimensional tape on which finite automata can move around and read and write the tape squares. The paper [Hem79b] is in German, but you can also have a look at [Hem79a].