scientific article; zbMATH DE number 3797186

zbMATH Open0505.68034MaRDI QIDQ4742319FDOQ4742319

Authors: Gheorghe Păun 

Publication date: 1982

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

Title of this publication is not available (Why is that?)

zbMATH Keywords

context-free languagesformal languagesscattered context languagesfinite index languagessimple matrix languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• Scattered context grammars
• Simple matrix languages
• On the index of a context-free grammar and language
• 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
• A few remarks on the index of context-free grammars and languages
• Title not available (Why is that?)

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)