scientific article; zbMATH DE number 3911731

MaRDI QIDQ3687737zbMATH OpenFDO

Authors W. Bucher, Andrzej Ehrenfeucht, David Haussler

Publication date 1985

zbMATH Keywords

regular languagewell-quasiorder

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On total regulators generated by derivation relations
• On regularity of context-free languages
• Well quasi-orders, unavoidable sets, and derivation systems
• Regularity and context-freeness over word rewriting systems
• Well quasi-orders and context-free grammars

Cited in

(5)

• On total regulators generated by derivation relations
• Inventories of unavoidable languages and the word-extension conjecture
• Language equations
• Unavoidable languages, cuts and innocent sets of words
• Well-quasi-orderings on word 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 Q3687737)