A note on array grammars

DOI10.1016/0020-0190(84)90075-9MaRDI QIDQ793512zbMATH OpenOpenAlexFDO

Authors Eiji Yodogawa

Publication date 1984

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

Full work available at URL https://doi.org/10.1016/0020-0190(84)90075-9

zbMATH Keywords

pattern languagesisometric array grammarstwo-dimensional phrase-structure grammars and languages

Mathematics Subject Classification ID

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

Recommendations

• The complexity of some decision problems about two-dimensional array grammars
• Array grammars with contextual operations
• scientific article; zbMATH DE number 777293
• Several properties of array languages
• ON ARRAY GRAMMARS AND LANGUAGES

Cites work

• scientific article; zbMATH DE number 3738961 (Why is no real title available?)
• scientific article; zbMATH DE number 3412183 (Why is no real title available?)
• Some new results on isotonic array grammars

Cited in

(6)

• Non-isometric contextual array grammars with regular control and local selectors
• scientific article; zbMATH DE number 33214 (Why is no real title available?)
• Picture processing on isometric fuzzy regular array languages
• Partial Commutation on Array Languages
• scientific article; zbMATH DE number 3956466 (Why is no real title available?)
• The complexity of some decision problems about two-dimensional array grammars

This page was built for publication: A note on array grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q793512)