scientific article; zbMATH DE number 4047163

MaRDI QIDQ3783608zbMATH OpenFDO

Authors Michael A. Harrison

Publication date 1986

zbMATH Keywords

context free languagesdeterministic languagesiteration theoremspumping lemma

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• A pumping lemma for deterministic context-free languages
• Some properties of iterated languages
• scientific article; zbMATH DE number 3868645
• scientific article; zbMATH DE number 176238
• scientific article; zbMATH DE number 1870548

Cited in

(14)

• A pumping lemma for deterministic context-free languages
• Some properties of iterated languages
• scientific article; zbMATH DE number 3868645 (Why is no real title available?)
• scientific article; zbMATH DE number 3907798 (Why is no real title available?)
• scientific article; zbMATH DE number 3949743 (Why is no real title available?)
• scientific article; zbMATH DE number 3970128 (Why is no real title available?)
• An Iteration Theorem for Simple Precedence Languages
• scientific article; zbMATH DE number 176238 (Why is no real title available?)
• scientific article; zbMATH DE number 718638 (Why is no real title available?)
• scientific article; zbMATH DE number 1361492 (Why is no real title available?)
• scientific article; zbMATH DE number 1870548 (Why is no real title available?)
• Abstract families of deterministic languages
• Iterative pairs and multitape automata
• Intersection and union hierarchies of deterministic context-free languages and pumping lemmas

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