Picture language

In formal language theory, a picture language is a set of pictures, where a picture is a 2D array of characters over some alphabet. For example, the… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1968-2017
02419682017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
We present a model of automaton for picture language recognition, called Wang automaton, which is based on labeled Wang tiles… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
2007
2007
We give a characterization, in terms of computational complexity, of the family Rec1 of the unary picture languages that are… (More)
Is this relevant?
2006
2006
Picture languages are on attractive basis for communication. However, it is difficult to represent and understand accurate… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 5
  • figure 4
Is this relevant?
2005
2005
Tile Rewriting Grammars (TRG) are a new model for defining picture languages. A rewriting rule changes a homogeneous rectangular… (More)
  • figure 1
Is this relevant?
1998
1998
We isolate a technique for showing that a picture language (i.e. a \two-dimensional language") is not recognizable. Then we prove… (More)
Is this relevant?
1997
1997
In [2], Giammarresi and Restivo define the notion of local picture languages by giving a set of authorized 2 x 2 tiles over C U… (More)
Is this relevant?
1992
1992
Kim, C. and I.H. Sudborough, On reversal-bounded picture languages, Theoretical Computer Science 104 (1992) 185-206. For an… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
1987
1987
AMract. The papcrdcscrkstwo principal results: (I) there is a nondeterministic polynomial-time algorithm to determine whether an… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1985
1985
A picture description is a word over the alphabet {u, d, r, l}, where u means "go one unit line up from the current point", and d… (More)
  • figure 1
  • figure 2.2
  • figure 2.3
  • figure 2.4
  • figure 2.5
Is this relevant?
1972
1972
Families of Matrices and Picture Languages GIFT SIROMONEY Department of Statistics, Madras Christian College, Madras, India… (More)
  • figure 1
  • figure 10
  • figure 15
  • figure 16
Is this relevant?