scientific article; zbMATH DE number 1870548

zbMATH Open1006.68061MaRDI QIDQ4793131

Manfred Kudlek, Pál Dömösi

Publication date: 18 February 2003

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

zbMATH Keywords

formal languagescontext-freelinear indexediteration lemmata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Grammars and rewriting systems (68Q42)

Related Items (1)

On Iterated Contraction: Syntactic Characterization, Representation Theorem and Limitations of the Levi Identity

Recommendations

• A shrinking lemma for indexed languages 👍 👎
• A structural lemma for deterministic context-free languages 👍 👎
• An “Interchange Lemma” for Context-Free Languages 👍 👎
• A KLEENE THEOREM FOR LANGUAGES OF WORDS INDEXED BY LINEAR ORDERINGS 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

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