Array grammar normal forms

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

Authors Azriel Rosenfeld

Publication date 1973

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

Full work available at URL https://doi.org/10.1016/S0019-9958(73)90659-1

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(5)

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

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)