Another generalization of Higman's well quasi order result on ^*
From MaRDI portal
(Redirected from Publication:1069312)
Another generalization of Higman's well quasi order result on \(\Sigma ^*\)
Another generalization of Higman's well quasi order result on \(\Sigma ^*\)
Recommendations
Cites work
- scientific article; zbMATH DE number 3254905 (Why is no real title available?)
- On regularity of context-free languages
- On the complexity of iterated shuffle
- Ordering by Divisibility in Abstract Algebras
- Software Descriptions with Flow Expressions
- The power of synchronizing operations on strings
- The theory of well-quasi-ordering: a frequently discovered concept
Cited in
(11)- Well quasi-orders, unavoidable sets, and derivation systems
- \(\Sigma_1\)-wellorders without collapsing
- Galvin's question on non-\( \sigma \)-well ordered linear orders
- Well Quasi-orders in Formal Language Theory
- Well-quasi-ordering and the Hausdorff quasi-uniformity
- Termination of rewriting
- Well quasi-orders and context-free grammars
- Well quasi-orders generated by a word-shuffle rewriting
- Developments in Language Theory
- Well Quasi Orders and the Shuffle Closure of Finite Sets
- Une généralisation des théorèmes de Higman et de Simon aux mots infinis
This page was built for publication: Another generalization of Higman's well quasi order result on \(\Sigma ^*\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1069312)
