Two-dimensional limited context restarting automata

Abstract

Motivated by possible machine learning of picture languages, we introduce a new two-dimensio- nal automaton called two-dimensional limited context restarting automaton. Our model works similarly to the two-dimensional restarting tiling automaton, yet we show that it is equally powerful as the two-dimensional sgra?to automaton.

Keywords

• resrting automaton
• limited context
• picture language