On context-free and Szilard languages

DOI10.1007/BF01937483zbMATH Open0541.68046MaRDI QIDQ794440FDOQ794440

Authors: Erkki Mäkinen 

Publication date: 1984

Published in: BIT (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 23770
• Publication:3028359
• scientific article; zbMATH DE number 3254902
• On strongly context-free languages
• On commutative context-free languages
• scientific article
• scientific article
• On an extension of the class of context-free languages
• A note on context-free languages
• scientific article; zbMATH DE number 3978426

zbMATH Keywords

context-free grammarcontext-free languagespumpingsemilinearityParikh mappingSokolowski's criterionSzilard language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• On Context-Free Languages
• A Generalization of Ogden's Lemma
• Associate languages and derivational complexity of formal grammars and languages
• A note on the sufficiency of Sokolowski's criterion for context-free languages
• A strong pumping lemma for context-free languages
• A method for proving programming languages non context-free
• Title not available (Why is that?)
• Pumping languages^†
• Title not available (Why is that?)
• A helpful result for proving inherent ambiguity

Cited In (18)

• A note on the inclusion problem for szilard languages^†
• Comparisons between some pumping conditions for context-free languages
• On the complexity of Szilard languages of regulated grammars
• On an extension of the class of context-free languages
• Title not available (Why is that?)
• Title not available (Why is that?)
• On some derivation mechanisms and the complexity of their Szilard languages
• Title not available (Why is that?)
• On homomorphic images of the Szilard languages of matrix insertion-deletion systems with matrices of size 2
• On homomorphic images of szilard languages
• Title not available (Why is that?)
• Title not available (Why is that?)
• On commutative context-free languages
• Title not available (Why is that?)
• Title not available (Why is that?)
• A note on depth-first derivations
• Concerning two-adjacent context-free languages
• On strongly context-free languages

This page was built for publication: On context-free and Szilard languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q794440)