On a class of rational functions for pictures

Abstrakt

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.

Klíčová slova

• picture languages
• two-dimensional automata
• two-dimensional two-way ordered restarting automata
• transduction