Unambiguous description of chain code picture languages

DOI10.1016/0020-0190(96)00014-2MaRDI QIDQ1350202zbMATH OpenOpenAlexFDO

Authors Changwook Kim

Publication date 27 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(96)00014-2

zbMATH Keywords

Picture languagesFormal languagesChain code

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 4001507
• Complexity and decidability for chain code picture languages
• Decision problems and regular chain code picture languages
• scientific article; zbMATH DE number 177432

Cites work

• scientific article; zbMATH DE number 4126715 (Why is no real title available?)
• scientific article; zbMATH DE number 3451488 (Why is no real title available?)
• A transformation system for generating description languages of chain code pictures
• Classes of picture languages that cannot be distinguished in the chain code concept and deletion of redundant retreats
• Complexity and decidability for chain code picture languages
• Decision problems and regular chain code picture languages
• On reversal-bounded picture languages
• Picture iteration and picture ambiguity
• Picture words with invisible lines
• Retreat bounded picture languages
• The membership and equivalence problems for picture languages
• Using string languages to describe picture languages

Cited in

(14)

• scientific article; zbMATH DE number 4001507 (Why is no real title available?)
• Decidability of the consistency problem for regular symbolic picture description languages
• Two undecidability results for chain code picture languages
• scientific article; zbMATH DE number 4043295 (Why is no real title available?)
• On regular drawn symbolic picture languages
• scientific article; zbMATH DE number 177432 (Why is no real title available?)
• Complexity and decidability for chain code picture languages
• Picture iteration and picture ambiguity
• Leftmove-bounded picture languages
• A transformation system for generating description languages of chain code pictures
• Classes of picture languages that cannot be distinguished in the chain code concept and deletion of redundant retreats
• scientific article; zbMATH DE number 2213331 (Why is no real title available?)
• Decision problems and regular chain code picture languages
• scientific article; zbMATH DE number 4126715 (Why is no real title available?)

This page was built for publication: Unambiguous description of chain code picture languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1350202)