scientific article

zbMath0522.68069MaRDI QIDQ3673129

Hermann Maurer, Grzegorz Rozenberg, Ermo Welzl

Publication date: 1983

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

formal languageChomsky hierarchypicture languagechain codestring languagepicture descriptionpicture complexitydigital representation of line drawings

Mathematics Subject Classification ID

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

Related Items (11)

On regular drawn symbolic picture languages ⋮ Retreat bounded picture languages ⋮ The membership and equivalence problems for picture languages ⋮ A transformation system for generating description languages of chain code pictures ⋮ 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 ⋮ Theory as basis for advances in hypermedia ⋮ On reversal-bounded picture languages ⋮ Pure 2D picture grammars and languages ⋮ Complexity and decidability for chain code picture languages

This page was built for publication: