scientific article; zbMATH DE number 4009837

zbMATH Open0622.68061MaRDI QIDQ3759950FDOQ3759950

Arto Salomaa

Publication date: 1986

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

Recommendations

• On contextual grammar forms
• Density of grammar forms. part I
• On bounded interpretations of grammar forms
• Density of grammar forms part II
• Descriptional complexity of context-free grammar forms

zbMATH Keywords

densitydecidabilityencryptiongrammar formCF grammargrammar interpretationsunary-complete

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (5)

• Density of grammar forms. part I
• On contextual grammar forms
• The logic of unification in grammar
• Grammatical unification
• On the equality of grammatical families

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