scientific article; zbMATH DE number 2040909

zbMATH Open1037.68080MaRDI QIDQ4452065FDOQ4452065

Flavio D'Alessandro, Stefano Varricchio

Publication date: 11 February 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2710/27100230.htm

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

Recommendations

• Well quasi-orders and context-free grammars
• Well Quasi-orders in Formal Language Theory
• On well quasi orders of free monoids
• On well quasiordering of finite languages
• On regularity of context-free languages

Mathematics Subject Classification ID

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

Cited In (12)

• Well quasi-orders, unavoidable sets, and derivation systems
• Automata, Languages and Programming
• On well quasiordering of finite languages
• Well Quasi-orders in Formal Language Theory
• Title not available (Why is that?)
• On quasi orders of words and the confluence property
• Well quasi-orders and context-free grammars
• On regularity of context-free languages
• Well quasi-orders generated by a word-shuffle rewriting
• Well-quasi-orders and regular \(\omega\)-languages
• Stefano Varricchio (1960-2008)
• Well quasi ordering finite posets and formal 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 Q4452065)