Results 171 to 180 of about 4,391,574 (205)

Reducing Local Alphabet Size in Recognizable Picture Languages

open access: yesLecture Notes in Computer Science, 2021
A recognizable picture language is defined as the projection of a local picture language defined by a set of two-by-two tiles, i.e. by a strictly-locally-testable (SLT) language of order 2. The family of recognizable picture languages is also defined, using larger k by k tiles, \(k>2\), by the projection of the corresponding SLT language.
Antonio Restivo   +2 more
exaly   +3 more sources

The Complexity of Unary Tiling Recognizable Picture Languages: Nondeterministic and Unambiguous Cases

open access: yesFundamenta Informaticae, 2009
In this paper we consider the classes REC1 and UREC1 of unary picture languages that are tiling recognizable and unambiguously tiling recognizable, respectively. By representing unary pictures by quasi-unary strings we characterize REC1 (resp. UREC1) as the class of quasi-unary languages recognized by nondeterministic (resp. unambiguous)
Violetta Lonati   +2 more
exaly   +4 more sources

Recognizable Picture Languages and Polyominoes

open access: yes, 2007
We consider the problem of recognizability of some classes of polyominoes in the theory of picture languages. In particular we focus our attention on the problem posed by Matz of finding a nonrecognizable picture language for which his technique for proving the non-recognizability of picture languages fails.
Castiglione G., Vaglica R.
openaire   +4 more sources

RECOGNIZABLE PICTURE LANGUAGES

Series in Machine Perception and Artificial Intelligence, 1992
The 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 ...
Antonio Restivo
exaly   +3 more sources

Local and Recognizable Iso Picture Languages

Lecture Notes in Computer Science, 2004
In the context of a syntactic approach to pattern recognition, there have been several studies in the last few decades on theoretical models for generating or recognizing two-dimensional objects, pictures and picture languages. Motivated by these studies we introduce a new notion of recognizability for a class of picture languages called iso picture ...
T Kalyani
exaly   +3 more sources

LEARNING OF RECOGNIZABLE PICTURE LANGUAGES

International Journal of Pattern Recognition and Artificial Intelligence, 1992
Learning of certain classes of two-dimensional picture languages is considered in this paper. Linear time algorithms that learn in the limit, from positive data the classes of local picture languages and locally testable picture languages are presented.
Rani Siromoney   +3 more
openaire   +3 more sources

Home - About - Disclaimer - Privacy