scientific article; zbMATH DE number 4047162

zbMATH Open0642.68134MaRDI QIDQ3783607FDOQ3783607

Authors: Manfred Kudlek, Holger Petersen, Matthias Jantzen, Klaus-Jörn Lange 

Publication date: 1987

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

Recommendations

• scientific article; zbMATH DE number 4139308
• scientific article; zbMATH DE number 4024816
• Cancellation in context-free languages: enrichment by reduction
• Some subclasses of context-free languages in \(NC^ 1\)
• scientific article; zbMATH DE number 512829

zbMATH Keywords

context-free languagesPetri net languagesDyck languageNP-complete sets

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (11)

• Parsimonious computational completeness
• The Dyck language \(D_ 1^{'*}\) is not generated by any matrix grammar of finite index
• On a subclass of context-free groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Algebraic and context-free subsets of subgroups
• The inclusion problem of context-free languages: some tractable cases
• Title not available (Why is that?)
• The Inclusion Problem of Context-Free Languages: Some Tractable Cases
• Coordinated pair systems ; part II : sparse structure of Dyck words and Ogden's lemma

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