scientific article; zbMATH DE number 4003544

MaRDI QIDQ4728260zbMATH OpenFDO

Authors Gheorghe Păun

Publication date 1981

zbMATH Keywords

applicationsChomsky hierarchyformal languagematrix grammarsmatrix languages

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Formal languages and automata (68Q45)

Recommendations

• On the leftmost derviation in matrix grammars
• Simple matrix grammars and their leftmost variants
• scientific article; zbMATH DE number 4037247
• Simple-semi-conditional versions of matrix grammars with a reduced regulating mechanism
• On restricted context-free grammars

Cited in

(11)

• Dissecting power of certain matrix languages
• scientific article; zbMATH DE number 1665446 (Why is no real title available?)
• Alpha-matrix and graph-generated grammars
• scientific article; zbMATH DE number 3974325 (Why is no real title available?)
• scientific article; zbMATH DE number 3669877 (Why is no real title available?)
• scientific article; zbMATH DE number 33207 (Why is no real title available?)
• scientific article; zbMATH DE number 1234889 (Why is no real title available?)
• scientific article; zbMATH DE number 4001503 (Why is no real title available?)
• scientific article; zbMATH DE number 3797186 (Why is no real title available?)
• On the leftmost derviation in matrix grammars
• Simple matrix grammars and their leftmost variants

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4728260)