Array grammar normal forms

DOI10.1016/S0019-9958(73)90659-1MaRDI QIDQ4768643zbMATHFDO

Authors Azriel Rosenfeld

Publication date 1973

Published in Information and Control (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(5)

• On the complexity of the recognition of parallel 2D-image languages
• A new hierarchy of two-dimensional array languages
• On the generative capacity of compound string and array grammars
• Direction-independent grammars with contexts
• Some new results on isotonic array grammars

This page was built for publication: Array grammar normal forms

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