In this paper, we extend a newly introduced concept called the jumping nite automata for accepting string languages to two-dimensional jumping nite automata for accepting two-dimensional languages. We discuss some of the basic properties of these automata and compare the family of languages accepted by these automata with the family of Siromoney matrix languages and also recognizable picture languages (REC). We also discuss some of the closure properties of these automata along with some of their decidability properties
We present a new model of a two-dimensional computing device called Sgraffito automaton....
AbstractTiling systems are a well accepted model to define recognizable two-dimensional languages bu...
Tiling systems that recognize two-dimensional languages are intrinsically non-deterministic models. ...
We introduce the two-dimensional rational automata (RA) to recognize languages of pictures, as an ex...
We introduce the two-dimensional rational automata (RA) to recognize languages of pictures, as an ex...
This paper is concerned with demonstration of newly investigated jumping finite automata. Unlike con...
We define two-dimensional rational automata for pictures as an extension of classical finite automat...
The present paper modifies and studies jumping finite automata so they always perform two simultaneo...
Tiling recognizable two-dimensional languages generalizes recognizable string languages to two dimen...
International audienceRight one-way jumping finite automata are deterministic devices that process t...
n a formula expressing how a specific picture language can be obtained from elementary languages by ...
Two-dimensional languages can be recognized by tiling systems. A tiling system becomes an effective ...
Recently, new types of non-sequential machine models have been introduced and studied, such as jumpi...
We present a new model of a two-dimensional computing device called Sgraffito automaton....
AbstractTiling systems are a well accepted model to define recognizable two-dimensional languages bu...
Tiling systems that recognize two-dimensional languages are intrinsically non-deterministic models. ...
We introduce the two-dimensional rational automata (RA) to recognize languages of pictures, as an ex...
We introduce the two-dimensional rational automata (RA) to recognize languages of pictures, as an ex...
This paper is concerned with demonstration of newly investigated jumping finite automata. Unlike con...
We define two-dimensional rational automata for pictures as an extension of classical finite automat...
The present paper modifies and studies jumping finite automata so they always perform two simultaneo...
Tiling recognizable two-dimensional languages generalizes recognizable string languages to two dimen...
International audienceRight one-way jumping finite automata are deterministic devices that process t...
n a formula expressing how a specific picture language can be obtained from elementary languages by ...
Two-dimensional languages can be recognized by tiling systems. A tiling system becomes an effective ...
Recently, new types of non-sequential machine models have been introduced and studied, such as jumpi...
We present a new model of a two-dimensional computing device called Sgraffito automaton....
AbstractTiling systems are a well accepted model to define recognizable two-dimensional languages bu...
Tiling systems that recognize two-dimensional languages are intrinsically non-deterministic models. ...