Some new results on isotonic array grammars

DOI10.1016/0020-0190(80)90063-0zbMath0445.68063OpenAlexW1971599249MaRDI QIDQ1145512

Patrick Shen-Pei Wang

Publication date: 1980

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(80)90063-0

zbMATH Keywords

recognitionhierarchy of array languagesisotonic array grammarsrookwise connectednessshearing effecttwo- dimensional pattern

Mathematics Subject Classification ID

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

Related Items (5)

Contextual array grammars with matrix control, regular control languages, and tissue P systems control ⋮ A \(P\) system model with pure context-free rules for picture array generation ⋮ Simple picture processing based on finite automata and regular grammars ⋮ Contextual Array Grammars with Matrix and Regular Control ⋮ A note on array grammars

Cites Work

• Unnamed Item
• Unnamed Item
• Recursiveness of monotonic array grammars and a hierarchy of array languages
• An array grammar programming system
• Some notes on finite-state picture languages
• Sequential/Parallel Matrix Array Languages
• Array grammar normal forms

This page was built for publication: Some new results on isotonic array grammars