|
|
| Line 1: |
Line 1: |
| {{Orphan|date=November 2006}}
| | Friends contact him Royal Seyler. The thing I adore most bottle tops collecting and now I have time to consider on new things. Managing individuals is what I do in my day job. My home is now in Kansas.<br><br>my site; [http://Www.Gahaghan.com/UserProfile/tabid/42/userId/44115/Default.aspx extended auto warranty] |
| 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 <math>L = \left \{ a^{n,n} | n > 0 \right \} </math> defines the language of squares composed of the character <math>a</math>. This language <math>L</math> contains pictures such as:
| |
| | |
| a a a a <math> \in L </math>
| |
| a, a, a a
| |
| | |
| 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 system]]s have been created to define picture languages, such as array grammars and tiling systems. | |
| | |
| ==References==
| |
| * D. Giammaresi, A. Restivo. [http://www.mat.uniroma2.it/~giammarr/Research/Papers/chap96.ps.Z Two-dimensional languages]. In [[Arto Salomaa|A. Salomaa]], G. Rozenberg (Eds.), ''Handbook of Formal Languages'', Vol. 3, Beyond Words, Springer, Berlin, 1997, pp. 215–267.
| |
| | |
| [[Category:Formal languages]]
| |
| | |
| | |
| {{formalmethods-stub}}
| |
Revision as of 22:05, 21 February 2014
Friends contact him Royal Seyler. The thing I adore most bottle tops collecting and now I have time to consider on new things. Managing individuals is what I do in my day job. My home is now in Kansas.
my site; extended auto warranty