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)

Semantic Scholar uses AI to extract papers important to this topic.

2010

2010

- Violetta Lonati, Matteo Pradella
- Discrete Mathematics & Theoretical Computerâ€¦
- 2010

We present a model of automaton for picture language recognition, called Wang automaton, which is based on labeled Wang tilesâ€¦Â (More)

Is this relevant?

2007

2007

- Alberto Bertoni, Massimiliano Goldwurm, Violetta Lonati
- STACS
- 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

- Hiroshi Migiyama, Taiichiro Hayashi, Nikolay Mirenkov
- 2006 Japan-China Joint Workshop on Frontier ofâ€¦
- 2006

Picture languages are on attractive basis for communication. However, it is difficult to represent and understand accurateâ€¦Â (More)

Is this relevant?

2005

2005

- Stefano Crespi-Reghizzi, Matteo Pradella
- Theor. Comput. Sci.
- 2005

Tile Rewriting Grammars (TRG) are a new model for defining picture languages. A rewriting rule changes a homogeneous rectangularâ€¦Â (More)

Is this relevant?

1998

1998

- Oliver Matz
- FoSSaCS
- 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

- Michel Latteux, David Simplot-Ryl
- Theor. Comput. Sci.
- 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

- Changwook Kim, Ivan Hal Sudborough
- Theor. Comput. Sci.
- 1992

Kim, C. and I.H. Sudborough, On reversal-bounded picture languages, Theoretical Computer Science 104 (1992) 185-206. For anâ€¦Â (More)

Is this relevant?

1987

1987

- Changwook Kim, Ivan Hal Sudborough
- Theor. Comput. Sci.
- 1987

AMract. The papcrdcscrkstwo principal results: (I) there is a nondeterministic polynomial-time algorithm to determine whether anâ€¦Â (More)

Is this relevant?

1985

1985

- Ivan Hal Sudborough, Emo Welzl
- Theor. Comput. Sci.
- 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)

Is this relevant?

1972

1972

- Gift Siromoney, Rani Siromoney, Kamala Krithivasan
- Computer Graphics and Image Processing
- 1972

Families of Matrices and Picture Languages GIFT SIROMONEY Department of Statistics, Madras Christian College, Madras, Indiaâ€¦Â (More)

Is this relevant?