Unambiguous description of chain code picture languages
There exists a regular (context-free) chain code picture language which is not described by any picture-unambiguous regular (context-free) language. Every recursively enumerable chain code picture language is described by a picture-unambiguous context-sensitive language.
Saved in:
Published in | Information processing letters Vol. 58; no. 2; pp. 75 - 79 |
---|---|
Main Author | |
Format | Journal Article |
Language | English |
Published |
Amsterdam
Elsevier B.V
22.04.1996
Elsevier Science Elsevier Sequoia S.A |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | There exists a regular (context-free) chain code picture language which is not described by any picture-unambiguous regular (context-free) language. Every recursively enumerable chain code picture language is described by a picture-unambiguous context-sensitive language. |
---|---|
ISSN: | 0020-0190 1872-6119 |
DOI: | 10.1016/0020-0190(96)00014-2 |