| Article ID: | iaor19891043 |
| Country: | Germany |
| Volume: | 25 |
| Start Page Number: | 423 |
| End Page Number: | 433 |
| Publication Date: | Oct 1989 |
| Journal: | Elektronische Informationsverarbeitung und Kybernetik |
| Authors: | Dassow Jrgen |
| Keywords: | computers |
The paper describes pictures by words over the alphabet {up, down, right, left} whose elements are interpreted as drawing a unit line segment in the given direction. It discusses the decidability status of the question whether or not some (all) pictures of a picture language generated by some grammar have certain properties.