scientific article; zbMATH DE number 3827229

zbMATH Open0522.68069MaRDI QIDQ3673129FDOQ3673129

Authors: Hermann Maurer, Grzegorz Rozenberg, Emo Welzl 

Publication date: 1983

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

zbMATH Keywords

Chomsky hierarchyformal languagechain codestring languagepicture languagepicture descriptionpicture complexitydigital representation of line drawings

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Pattern recognition, speech recognition (68T10)

Cited In (11)

• Pure 2D picture grammars and languages
• On regular drawn symbolic picture languages
• A transformation system for generating description languages of chain code pictures
• Complexity and decidability for restricted classes of picture languages
• Picture iteration and picture ambiguity
• Complexity and decidability for chain code picture languages
• The membership and equivalence problems for picture languages
• On reversal-bounded picture languages
• Generation of chain code pictures using cell-like spiking neural P system with several types of spikes
• Retreat bounded picture languages
• Theory as basis for advances in hypermedia

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 Q3673129)