Publication at Faculty of Mathematics and Physics |
2016
Abstract
With the aid of homogeneous morphisms, we turn the deterministic two-dimensional twoway ordered restarting automaton and its extended variant into devices that compute transductions of pictures, and we study the resulting classes of transductions in detail.