scientific article; zbMATH DE number 177432

zbMATH Open0765.68079MaRDI QIDQ4037306FDOQ4037306

Authors: Michal Chytil, Franz J. Brandenburg 

Publication date: 18 May 1993

Title of this publication is not available (Why is that?)

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

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)

Cited In (3)

• Title not available (Why is that?)
• Chain-code pictures and collages generated by hyperedge replacement
• Title not available (Why is that?)

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)