scientific article; zbMATH DE number 3850487

MaRDI QIDQ3319784zbMATH OpenFDO

Authors Manfred Kudlek

Publication date 1983

zbMATH Keywords

classes of languagesgenerative powerInclusion theoremsnormal systemsrewriting systemsterminal subalphabets

Mathematics Subject Classification ID

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

Recommendations

• Comparison of basic language generating devices (non-deterministic systems)
• Simple restriction in context-free rewriting
• Analytic approach to context-free languages in the Greibach normal form
• A characterisation of deterministic context-free languages by means of right-congruences
• scientific article; zbMATH DE number 4009838

Cited in

(5)

• Comparison of basic language generating devices (non-deterministic systems)
• scientific article; zbMATH DE number 4009838 (Why is no real title available?)
• scientific article; zbMATH DE number 4043269 (Why is no real title available?)
• scientific article; zbMATH DE number 4100625 (Why is no real title available?)
• Canonical systems which produce periodic sets

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