Some classes of rational functions for pictures-Reference-Cited by-同舟云学术

Some classes of rational functions for pictures

Published:2016-10 Issue:4 Volume:50 Page:351-369
ISSN:0988-3754
Container-title:RAIRO - Theoretical Informatics and Applications
language:
Short-container-title:RAIRO-Theor. Inf. Appl.

Author:

Mráz František,Otto Friedrich,Průša Daniel

Abstract

With the aid of homogeneous morphisms, we turn the deterministic two-dimensional two-way ordered restarting automaton and its extended variant into devices that compute transductions of pictures, and we study the resulting classes of transductions in detail.

Publisher

EDP Sciences

Subject

Computer Science Applications,General Mathematics,Software

Link

http://www.rairo-ita.org/10.1051/ita/2016025/pdf

Reference18 articles.

1. A. Anselmo, D. Giammarresi and M. Madonia, From determinism to non-determinism in recognizable two-dimensional languages. In DLT 2007. In vol. 4588 of Lect. Notes Comput. Sci. Edited by T. Harju, J. Karhumäki and A. Lepistö. Springer, Heidelberg (2007) 36–47.

2. A computational model for tiling recognizable two-dimensional languages

3. RECOGNIZABLE PICTURE LANGUAGES

4. D. Giammarresi and A. Restivo, Two-dimensional languages. In vol. 3 of Handbook of Formal Languages. Edited by G. Rozenberg and A. Salomaa. Springer, New York, NY, USA (1997) 215–267.

5. R.C. Gonzalez and R.E. Woods, Digital Image Processing. Prentice-Hall, Englewood Cliffs, New Jersey, 3rd edition (2007).

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Automata with cyclic move operations for picture languages;RAIRO - Theoretical Informatics and Applications;2018-04