Encyclopedia

Picture language

Wikipedia contributorsAdapted for Fathomly · View authors

1 min read
Source updated November 6, 2023

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 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.

Watch videos about Picture languageExplainers and documentaries on YouTube (opens in a new tab)

Sources and credits

This article is adapted from the Wikipedia article “Picture language”, written by its contributors and licensed under CC BY-SA 4.0. Fathomly has changed the layout, removed citation markers, navigation and maintenance notices, and adjusted punctuation. This adapted version is shared under the same license. For references, see the original article.

Fathomly is not affiliated with or endorsed by the Wikimedia Foundation. Spotted a problem? Tell us.