Results 261 to 270 of about 4,493,322 (326)
Some of the next articles are maybe not open access.
RECOGNIZABLE PICTURE LANGUAGES
Series in Machine Perception and Artificial Intelligence, 1992The purpose of this paper is to propose a new notion of recognizability for picture (two-dimensional) languages extending the characterization of one-dimensional recognizable languages in terms of local languages and alphabetic mappings. We first introduce the family of local picture languages (denoted by LOC) and, in particular, prove the ...
Dora Giammarresi, Antonio Restivo
exaly +3 more sources
A CHARACTERIZATION OF RECOGNIZABLE PICTURE LANGUAGES
International Journal of Pattern Recognition and Artificial Intelligence, 1992This paper first shows that REC, the family of recognizable picture languages in Giammarresi and Restivo,3 is equal to the family of picture languages accepted by two-dimensional on-line tessellation acceptors in Inoue and Nakamura.5 By using this result, we then solve open problems in Giammarresi and Restivo,3 and show that (i) REC is not closed ...
Katsushi Inoue, Itsuo Takanami
openaire +2 more sources
Some results on picture languages
Pattern Recognition, 1999Two different types of models called puzzle languages and recognizable picture languages describing digitized pictures in a two-dimensional plane have been introduced in the 1990s. We review here these models, reporting the main results already proved. We also give a few new results.
V R Dare, D G Thomas
exaly +2 more sources
LEARNING OF PATTERN AND PICTURE LANGUAGES
Series in Machine Perception and Artificial Intelligence, 1992A method of learning pattern languages in time polynomial in the length of the pattern is introduced. The learning of certain picture languages can then be done by considering them as an interpretation of pattern languages. The learning of Tabled Regular k-Matrix languages describing arrays of symbols is also examined.
Rani Siromoney +2 more
exaly +2 more sources
Church-Rosser Picture Languages and Their Applications in Picture Recognition
J. Autom. Lang. Comb., 2011Journal of Automata, Languages and Combinatorics, Volume 16, Numbers 2-4, 2011, 165 ...
Hartmut Messerschmidt, Martin Stommel
openaire +2 more sources
Graph-Grammars and Their Application to Computer Science, 2005
A picture is a connected set of axis parallel unit lines from the Cartesian plane considered as a square grid. A word over the alphabet {l,r,u,d} is a picture description in the sense that it represents a traversal of a picture where the interpretation of the symbols l,r,u,d is: l — go (and draw) one unit line to the left of the current point; r,u, and
Hermann A. Maurer +2 more
openaire +2 more sources
A picture is a connected set of axis parallel unit lines from the Cartesian plane considered as a square grid. A word over the alphabet {l,r,u,d} is a picture description in the sense that it represents a traversal of a picture where the interpretation of the symbols l,r,u,d is: l — go (and draw) one unit line to the left of the current point; r,u, and
Hermann A. Maurer +2 more
openaire +2 more sources
International Journal of Reasoning-based Intelligent Systems, 2018
Ramya Govindaraj, Anand Mahendran
exaly +2 more sources
Ramya Govindaraj, Anand Mahendran
exaly +2 more sources
On some recognizable picture-languages
International Symposium on Mathematical Foundations of Computer Science, 1998We show that the language of pictures over {a, b}, where all occurring b's are connected is recognizable, which solves an open problem in [Mat98]. We generalize the used construction to show that monocausal deterministically recognizable picture languages are recognizable, which is surprisingly nontrivial.
K. Reinhardt
openaire +2 more sources
Communication complexity tools on recognizable picture languages
Theoretical Computer Science, 2019 The paper deals with the class REC of recognizable picture languages, UREC its unambiguous variant and co-REC the complement class of REC . The aim of this paper is two-fold: First, the paper focuses on some necessary conditions for a language to be ...
Véronique Terrier
exaly +2 more sources
P Systems and Picture Languages
Machines, Computations, and Universality, 2007Array-rewriting P systems were introduced in [2] linking the two areas of membrane computing and picture grammars. Subsequently a variety of P systems with array objects and different kinds of rewriting has been introduced. Here we discuss a few prominent systems among these, point out their features and indicate possible problems for future study.
K. Subramanian
openaire +2 more sources