scientific article; zbMATH DE number 177432

MaRDI QIDQ4037306zbMATH OpenFDO

Authors Michal Chytil, Franz J. Brandenburg

Publication date 18 May 1993

zbMATH Keywords

complexityrecognition problemNP- completepicture languagechain code picturespicture wordscontext-free pictures grammarscycle languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Grammars and rewriting systems (68Q42)

Recommendations

• Unambiguous description of chain code picture languages
• scientific article; zbMATH DE number 4001507
• Complexity and decidability for chain code picture languages
• Decision problems and regular chain code picture languages
• Classes of picture languages that cannot be distinguished in the chain code concept and deletion of redundant retreats

Cited in

(3)

• scientific article; zbMATH DE number 4074514 (Why is no real title available?)
• scientific article; zbMATH DE number 2050937 (Why is no real title available?)
• Chain-code pictures and collages generated by hyperedge replacement

This page was built for publication:

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