Publication at Faculty of Mathematics and Physics |
2015
Abstract
With the aid of homogeneous morphisms, we extend the deterministic two-dimensional two-way ordered restarting automaton into a device that computes transductions of pictures, and we study the resulting class of transductions in detail.