On the generative capacity of simple matrix grammars of finite index

DOI10.1016/0020-0190(78)90053-4zbMath0392.68059OpenAlexW2135498658MaRDI QIDQ1251903

Gheorghe Păun

Publication date: 1978

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(78)90053-4

zbMATH Keywords

Generative Capacity of Simple Matrix Grammars of Finite Index

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item

Cites Work

• Unnamed Item
• An analog of a theorem about context-free languages
• Simple matrix languages
• Simple matrix languages with a leftmost restriction

This page was built for publication: On the generative capacity of simple matrix grammars of finite index