scientific article; zbMATH DE number 3827229

MaRDI QIDQ3673129zbMATH OpenFDO

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)

• 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
• Retreat bounded picture languages
• Generation of chain code pictures using cell-like spiking neural P system with several types of spikes
• 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)