scientific article; zbMATH DE number 512829

MaRDI QIDQ4281522zbMATH OpenFDO

Authors Holger Petersen, Matthias Jantzen

Publication date 10 March 1994

zbMATH Keywords

cancellationcontext-free grammarcontext-free languagesrecursively enumerable setsymmetric Dyck set

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• Cancellation in context-free languages: enrichment by reduction
• Context-free grammars with cancellation properties
• scientific article; zbMATH DE number 3980521
• scientific article; zbMATH DE number 3926266
• scientific article; zbMATH DE number 4139308
• On an extension of the class of context-free languages
• scientific article; zbMATH DE number 1534571
• scientific article; zbMATH DE number 4047162
• scientific article; zbMATH DE number 3481858
• scientific article; zbMATH DE number 3854428

Cited in

(7)

• Cancellation in context-free languages: enrichment by reduction
• The inclusion problem of context-free languages: some tractable cases
• scientific article; zbMATH DE number 3868643 (Why is no real title available?)
• The Inclusion Problem of Context-Free Languages: Some Tractable Cases
• scientific article; zbMATH DE number 4047162 (Why is no real title available?)
• scientific article; zbMATH DE number 465524 (Why is no real title available?)
• Erasing in context-free AFLs

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