On morphisms preserving infinite Lyndon words
In a previous paper, we characterized free monoid morphisms preserving finite Lyndon words. In particular, we proved that such a morphism preserves the order on finite words. Here we study morphisms preserving infinite Lyndon words and morphisms preserving the order on infinite words. We charac...
| 1. Verfasser: | |
|---|---|
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Discrete Mathematics & Theoretical Computer Science
2007-05-01
|
| Schriftenreihe: | Discrete Mathematics & Theoretical Computer Science |
| Online Zugang: | http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/659 |