scientific article; zbMATH DE number 3974325

zbMATH Open0603.68076MaRDI QIDQ3740261FDOQ3740261

Authors: Gheorghe Păun, Jürgen Dassow 

Publication date: 1985

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

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

Recommendations

• scientific article; zbMATH DE number 4001501
• scientific article; zbMATH DE number 4011959
• scientific article; zbMATH DE number 617134
• scientific article; zbMATH DE number 4001502
• scientific article; zbMATH DE number 3940749

zbMATH Keywords

matrix grammarserasing rulesprogrammed grammarsrandom context grammarsappearance checking

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Simple matrix languages
• Some restrictive devices for context-free grammars
• Title not available (Why is that?)
• Six nonterminals are enough for generating each r.e. language by a matrix grammar
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (12)

• Title not available (Why is that?)
• The complexity of Szilard languages of matrix grammars revisited
• Title not available (Why is that?)
• Attenuation Regulation as a Term Rewriting System
• Investigations on the power of matrix insertion-deletion systems with small sizes
• Title not available (Why is that?)
• Language classes generated by tree controlled grammars with bounded nonterminal complexity
• Language classes generated by tree controlled grammars with bounded nonterminal complexity
• Nonterminal complexity of tree controlled grammars
• On erasing productions in random context grammars
• Title not available (Why is that?)
• Title not available (Why is that?)

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)