● Home ● Random ● Nearby ● Log in ● Settings ● Donate ● About Wikipedia ● Disclaimers

Picture language

● Article ● Talk ● Language ● Watch ● Edit

Informal 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 language $L=\left\{a^{n,n+1}\mid n>0\right\}$ defines the language of rectangles composed of the character $a$ . This language $L$ contains pictures such as:

${\begin{pmatrix}a\\a\end{pmatrix}},{\begin{pmatrix}a&a\\a&a\\a&a\end{pmatrix}},{\begin{pmatrix}a&a&a\\a&a&a\\a&a&a\\a&a&a\end{pmatrix}}\in L$

The study of picture languages was initially motivated by the problems of pattern recognition and image processing, but two-dimensional patterns also appear in the study of cellular automata and other parallel computing models. Some formal systems have been created to define picture languages, such as array grammars and tiling systems.

References

edit

D. Giammaresi, A. Restivo. Two-dimensional languages. In A. Salomaa, G. Rozenberg (Eds.), Handbook of Formal Languages, Vol. 3, Beyond Words, Springer, Berlin, 1997, pp. 215–267.

This formal methods-related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Picture_language&oldid=1183762399" Last edited on 6 November 2023, at 10:01

Languages

●한국어

●This page was last edited on 6 November 2023, at 10:01 (UTC). ●Content is available under CC BY-SA 4.0 unless otherwise noted. ●Privacy policy ●About Wikipedia ●Disclaimers ●Contact Wikipedia ●Code of Conduct ●Developers ●Statistics ●Cookie statement ●Terms of Use ●Desktop