Array grammar normal forms

DOI10.1016/S0019-9958(73)90659-1zbMATH Open0282.68039MaRDI QIDQ4768643FDOQ4768643

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)

• 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)