scientific article; zbMATH DE number 3797186

zbMath0505.68034MaRDI QIDQ4742319

Gheorghe Păun

Publication date: 1982

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

formal languagescontext-free languagesscattered context languagesfinite index languagessimple matrix languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (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

Cites Work

• Unnamed Item
• Unnamed Item
• On the generative capacity of simple matrix grammars of finite index
• On the family of finite index matrix languages
• Scattered context grammars
• On the index of a context-free grammar and language
• An analog of a theorem about context-free languages
• Simple matrix languages
• A few remarks on the index of context-free grammars and languages

This page was built for publication: