scientific article; zbMATH DE number 3797186

MaRDI QIDQ4742319zbMATH OpenFDO

Authors Gheorghe Păun

Publication date 1982

Full work available at URL https://eudml.org/doc/92164

zbMATH Keywords

context-free languagesformal languagesscattered context languagesfinite index languagessimple matrix languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 4003544 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• A few remarks on the index of context-free grammars and languages
• An analog of a theorem about context-free languages
• On the family of finite index matrix languages
• On the generative capacity of simple matrix grammars of finite index
• On the index of a context-free grammar and language
• Scattered context grammars
• Simple matrix languages

Cited in

(2)

• The Dyck language \(D_ 1^{'*}\) is not generated by any matrix grammar of finite index
• Terminating left-hand sides of scattered context productions M. Nivat

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