scientific article; zbMATH DE number 4170113

zbMATH Open0711.68068MaRDI QIDQ3495660FDOQ3495660

Authors: Tudor Bălănescu, Marian Gheorghe 

Publication date: 1991

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

Recommendations

• Hierarchy ofk-context-free languages
• Hierarchy of k-context-free languages part 1
• scientific article; zbMATH DE number 2211803
• A pumping result for 2-context-free languages
• \(\mathcal{PS}\)-regular languages

zbMATH Keywords

pumping lemmaregular languagespf(k)-parsable languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Theory of compilers and interpreters (68N20)

Cited In (3)

• A CHARACTERIZATION OF PARIKH SETS OF ET0L LANGUAGES IN TERMS OF P SYSTEMS
• A polynomial-time parsing algorithm for \(K\)-depth languages
• Hierarchy ofk-context-free languages

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