On the generalization of Higman and Kruskal's theorems to regular languages and rational trees
From MaRDI portal
Publication:1567204
DOI10.1007/s002360050176zbMath0958.68086OpenAlexW2000198566MaRDI QIDQ1567204
Benedetto Intrigila, Stefano Varricchio
Publication date: 5 June 2000
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s002360050176
Related Items (5)
Well quasi-orders generated by a word-shuffle rewriting ⋮ Well Quasi-orders in Formal Language Theory ⋮ Well quasi-orders and context-free grammars ⋮ Stefano Varricchio (1960-2008) ⋮ Well quasi-orders, unavoidable sets, and derivation systems
This page was built for publication: On the generalization of Higman and Kruskal's theorems to regular languages and rational trees
