scientific article; zbMATH DE number 3827229

zbMATH Open0522.68069MaRDI QIDQ3673129FDOQ3673129

Authors Hermann Maurer, Grzegorz Rozenberg, Emo Welzl

Publication date 1983

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)

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

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)