scientific article; zbMATH DE number 3974325

MaRDI QIDQ3740261zbMATH OpenFDO

Authors Gheorghe Păun, Jürgen Dassow

Publication date 1985

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

zbMATH Keywords

matrix grammarserasing rulesprogrammed grammarsrandom context grammarsappearance checking

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 3870627 (Why is no real title available?)
• scientific article; zbMATH DE number 4003544 (Why is no real title available?)
• scientific article; zbMATH DE number 3254902 (Why is no real title available?)
• scientific article; zbMATH DE number 3293666 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• Simple matrix languages
• Six nonterminals are enough for generating each r.e. language by a matrix grammar
• Some restrictive devices for context-free grammars

Cited in

(12)

• scientific article; zbMATH DE number 3854449 (Why is no real title available?)
• scientific article; zbMATH DE number 617134 (Why is no real title available?)
• On erasing productions in random context grammars
• The complexity of Szilard languages of matrix grammars revisited
• Nonterminal complexity of tree controlled grammars
• Language classes generated by tree controlled grammars with bounded nonterminal complexity
• Language classes generated by tree controlled grammars with bounded nonterminal complexity
• Attenuation Regulation as a Term Rewriting System
• scientific article; zbMATH DE number 4001501 (Why is no real title available?)
• Investigations on the power of matrix insertion-deletion systems with small sizes
• scientific article; zbMATH DE number 4001502 (Why is no real title available?)
• scientific article; zbMATH DE number 4011959 (Why is no real title available?)

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