scientific article; zbMATH DE number 4047162

MaRDI QIDQ3783607zbMATH OpenFDO

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

Publication date 1987

zbMATH Keywords

context-free languagesPetri net languagesDyck languageNP-complete sets

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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

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
• scientific article; zbMATH DE number 512829 (Why is no real title available?)
• scientific article; zbMATH DE number 3999319 (Why is no real title available?)
• scientific article; zbMATH DE number 4139308 (Why is no real title available?)
• Algebraic and context-free subsets of subgroups
• The inclusion problem of context-free languages: some tractable cases
• scientific article; zbMATH DE number 994049 (Why is no real title available?)
• 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)