Zobrazeno 1 - 10
of 17
pro vyhledávání: '"Sturmian morphism"'
Morphisms are widely studied combinatorial objects that can be used for generating infinite families of words. In the context of Information theory, injective morphisms are called (variable length) codes. In Data compression, the morphisms, combined
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::40c05defe104123912d1493b72c78def
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Wai-Fong Chuan
Publikováno v:
Theoretical Computer Science. 225:129-148
In this paper we prove that the set W of α-words over {0,1} coincides with the set of images of 0 under Sturmian morphisms. This gives an alternative approach of generating α-words. For each w ϵ W , a Sturmian solution H of the equation w = H (0)
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c40b73a960166b35e0f8bf203b81de22
https://doi.org/10.1016/s0304-3975(97)00239-9
https://doi.org/10.1016/s0304-3975(97)00239-9
Publikováno v:
Annali di Matematica Pura ed Applicata
Annali di Matematica Pura ed Applicata, Springer Verlag, 2007, 186, pp.317-339. ⟨10.1007/s10231-006-0008-z⟩
Annali di Matematica Pura ed Applicata, Springer Verlag, 2007, 186, pp.317-339. ⟨10.1007/s10231-006-0008-z⟩
We give a presentation by generators and relations of a certain monoid generating a subgroup of index two in the group Aut(F_2) of automorphisms of the rank two free group F_2 and show that it can be realized as a monoid in the group B_4 of braids on
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::44f0714c4dae17f265821e8a1a78bca2
https://hal.archives-ouvertes.fr/hal-00119874
https://hal.archives-ouvertes.fr/hal-00119874
Autor:
Gaujal, Bruno, Hyon, Emmanuel
Publikováno v:
[Research Report] RR-5175, INRIA. 2004
In this paper, we introduce a morphism on Sturmian words which is tightly related to the coefficients of a particular continued fraction the ceiled continued fraction. This morphism will be applied to factorize periodic Sturmian words called Christof
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::a9dd25485dffdc1eb307d4ecba3a998e
https://inria.hal.science/inria-00071413/file/RR-5175.pdf
https://inria.hal.science/inria-00071413/file/RR-5175.pdf
Autor:
Gaujal, Bruno, Hyon, Emmanuel
Publikováno v:
Workshop on Word Avoidability, Complexity and Morphisms-WACAM'2004
Workshop on Word Avoidability, Complexity and Morphisms-WACAM'2004, 2004, Turku/Finlande, pp.36--42
Workshop on Word Avoidability, Complexity and Morphisms-WACAM'2004, 2004, Turku/Finlande, pp.36--42
workshop asscocié à ICALP'2004 - 31st International Colloquium on Automata, Languages and Programming. Colloque avec actes et comité de lecture. internationale.; International audience; In this paper, we introduce a morphism on Sturmian words whic
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::f5ad8966182a5546e6392dc3656ce4b0
https://hal.inria.fr/inria-00100134
https://hal.inria.fr/inria-00100134
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Kniha
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.