1997
DOI: 10.1016/s0304-3975(96)00283-6
|View full text |Cite
|
Sign up to set email alerts
|

Recognizable picture languages and domino tiling

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
17
0

Year Published

1997
1997
2016
2016

Publication Types

Select...
6
2

Relationship

0
8

Authors

Journals

citations
Cited by 48 publications
(17 citation statements)
references
References 2 publications
0
17
0
Order By: Relevance
“…It is a simple generalization to any dimension of the notion of hv-local 2-dimensional picture language of [41] (see also [22,20,21,23,24,2]). To define it formally, we need to mark the border of pictures.…”
Section: Local and Recognizable Picture Languagesmentioning
confidence: 99%
“…It is a simple generalization to any dimension of the notion of hv-local 2-dimensional picture language of [41] (see also [22,20,21,23,24,2]). To define it formally, we need to mark the border of pictures.…”
Section: Local and Recognizable Picture Languagesmentioning
confidence: 99%
“…In the literature, there are many equivalent devices defining or recognizing picture languages in terms of projections of local languages (tiling systems) and rational expressions [11][12][13], domino systems [21], two-dimensional online tessellation automata (2OTA) [17,18], monadic second-order (MSO) logic [14] or recently quadrapolic picture automata [4]. These devices characterize recognizable picture languages, collected in the class Rec(Σ ++ ).…”
Section: Pictures and Examples For Pictures With Weightsmentioning
confidence: 99%
“…In the literature, a variety of formal models to recognize or generate two-dimensional arrays of symbols, called pictures, have been proposed [3,13,17,21,31], and further properties of string languages have been formulated for two dimensions [4][5][6]19,23,24,33]. This research was motivated by problems arising from the area of image processing and pattern recognition [10,28], and also plays a role in frameworks concerning cellular automata and other models of parallel computing [22,32].…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…twodimensional words on finite alphabets [GR96]. They can be seen as a normalized form of dominos systems [LS97b]. Such sets of pictures are called local picture languages.…”
Section: Context Sensitive Languagesmentioning
confidence: 99%