Restarting Automata for Picture Languages
摘要
Already in the 1960s, work started on extending the theory of automata and formal languages from words to pictures, that is, from one-dimensional objects to two-dimensional objects. Here, at least four different approaches are to be mentioned.