A note on array grammars

DOI10.1016/0020-0190(84)90075-9zbMATH Open0538.68058OpenAlexW2060711639MaRDI QIDQ793512FDOQ793512

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

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

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)

Cites Work

• Title not available (Why is that?)
• Some new results on isotonic array grammars
• Title not available (Why is that?)

Cited In (6)

• Non-isometric contextual array grammars with regular control and local selectors
• Picture processing on isometric fuzzy regular array languages
• Title not available (Why is that?)
• Partial Commutation on Array Languages
• Title not available (Why is that?)
• 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)