scientific article; zbMATH DE number 3602696

MaRDI QIDQ4168086zbMATH OpenFDO

Authors

Publication date 1978

Full work available at URL https://eudml.org/doc/92076

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• A helpful result for proving inherent ambiguity
• A note on 1-locally linear languages
• A strong pumping lemma for context-free languages
• Characterizations and extensions of pushdown translations
• scientific article; zbMATH DE number 3174044 (Why is no real title available?)
• scientific article; zbMATH DE number 3602695 (Why is no real title available?)

Cited in

(7)

• A note on the sufficiency of Sokolowski's criterion for context-free languages
• On satisfying the LL-iteration theorem
• The context-freeness of the languages associated with vector addition systems is decidable
• Ogden's lemma for nonterminal bounded languages
• scientific article; zbMATH DE number 3677223 (Why is no real title available?)
• Comparisons between some pumping conditions for context-free languages
• On languages satisfying “interchange 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 Q4168086)