We define two-dimensional rational automata for pictures as an extension of classical finite automata for strings. They are obtained replacing the finite ...
We define two-dimensional rational automata for pictures as an extension of classical finite automata for strings. They are obtained replacing the finite ...
Abstract. We define two-dimensional rational automata for pictures as an extension of classical finite automata for strings. They are obtained.
Two-Dimensional Rational Automata: A Bridge Unifying One- and Two-Dimensional Language Theory. https://doi.org/10.1007/978-3-642-35843-2_13 · Full text.
Abstract: We define two-dimensional rational automata for pictures as an extension of classical finite automata for strings. They are obtained replacing the ...
We define two-dimensional rational automata for pictures as an extension of classical finite automata for strings. They are obtained replacing the finite ...
Presentation on theme: "Two-dimensional Rational Automata: a bridge unifying 1d and 2d language theory Marcella Anselmo Dora Giammarresi Maria Madonia Univ. of ...
People also ask
What is the two-dimensional theory called?
What is two-dimensional language?
Two-Dimensional Rational Automata: A Bridge Unifying One- and Two-Dimensional Language Theory · M. AnselmoD. GiammarresiM. Madonia. Computer Science ...
Jul 21, 2024 · Two-Dimensional Rational Automata: A Bridge Unifying One- and Two-Dimensional Language Theory. SOFSEM 2013: 133-145; 2011. [j13]. view.
The purpose of this paper is to propose a new notion of recognizability for picture (two-dimensional) languages extending the characterization of one- ...