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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Restarting Automata for Picture Languages

  • Friedrich Otto

摘要

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.