On the generative capacity of compound string and array grammars

DOI10.1016/0020-0255(82)90016-0zbMath0498.68047OpenAlexW2084633900MaRDI QIDQ1171392

Rani Siromoney, K. G. Subramanian

Publication date: 1982

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(82)90016-0

zbMATH Keywords

compositionformal languageslinear grammarsEOL systemsk-linear grammarskolam array grammarstwo- dimensional matrix grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

ON ARRAY GRAMMARS AND LANGUAGES

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the family of finite index matrix languages
• Description of developmental languages using recurrence systems
• Control on kolam arrays
• The generative capacity of the compound grammars
• Parallel/sequential rectangular arrays with tables
• Array grammar normal forms
• On equal matrix languages
• Compound and serial grammars
• Picture languages with array rewriting rules

This page was built for publication: On the generative capacity of compound string and array grammars