On the generative capacity of context-free matrix forms

DOI10.1080/00207167908803179zbMath0428.68082OpenAlexW1972047362MaRDI QIDQ3865510

Raija Leipälä

Publication date: 1979

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207167908803179

zbMATH Keywords

generative capacitymatrix grammar forms

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Context-free grammar forms with strict interpretations
• Context-free grammar forms
• On context-free matrix forms
• On strict interpretations of grammar forms
• On the index of a context-free grammar and language

This page was built for publication: On the generative capacity of context-free matrix forms