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:
Bibliographic Details
Published inInformation processing letters Vol. 58; no. 2; pp. 75 - 79
Main Author Kim, Changwook
Format Journal Article
LanguageEnglish
Published Amsterdam Elsevier B.V 22.04.1996
Elsevier Science
Elsevier Sequoia S.A
Subjects
Online AccessGet full text

Cover

Loading…
More Information
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