Unambiguous description of chain code picture languages

• Published in: Information processing letters Vol. 58; no. 2; pp. 75 - 79
• Main Author: Kim, Changwook
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 22.04.1996; Elsevier Science; Elsevier Sequoia S.A
• Subjects: Algorithms; Applied sciences; Chain code; Computer languages; Computer science; control theory; systems; Exact sciences and technology; Formal languages; Information processing; Language theory and syntactical analysis; Mathematical models; Picture languages; Studies; Theoretical computing; Chain code; Picture languages; Formal languages; Context free languages; Regular language; Context sensitive languages; Code

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.