Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Effective subshifts"'
Autor:
Emmanuel Jeandel, Pascal Vanier
Publikováno v:
Journal of Computer and System Sciences
Journal of Computer and System Sciences, Elsevier, 2015, http://dx.doi.org/10.1016/j.jcss.2015.05.003. ⟨10.1016/j.jcss.2015.05.003⟩
Journal of Computer and System Sciences, 2015, http://dx.doi.org/10.1016/j.jcss.2015.05.003. ⟨10.1016/j.jcss.2015.05.003⟩
Journal of Computer and System Sciences, Elsevier, 2015, http://dx.doi.org/10.1016/j.jcss.2015.05.003. ⟨10.1016/j.jcss.2015.05.003⟩
Journal of Computer and System Sciences, 2015, http://dx.doi.org/10.1016/j.jcss.2015.05.003. ⟨10.1016/j.jcss.2015.05.003⟩
Knowing whether two SFTs of dimension higher than two are conjugate or if one embeds in the other is Σ 1 0 -complete.Deciding whether one of two multidimensional SFTs, effective or sofic shifts factor onto the other is Σ 3 0 -complete.For effective
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f708ec082ed6d545ffc359dba4cd24ba
https://hal.archives-ouvertes.fr/hal-01150419/document
https://hal.archives-ouvertes.fr/hal-01150419/document
Autor:
Aubrun, Nathalie
Cette thèse est consacrée à l'étude des décalages, ou encore systèmes dynamiques symboliques, définis sur certains monoïdes finiment présentés, $Z^d$ d'une part et les arbres d'autre part. Le principal résultat concernant les décalages mu
Externí odkaz:
http://www.theses.fr/2011PEST1004/document
Autor:
Nathalie Aubrun
Publikováno v:
Autre [cs.OH]. Université Paris-Est, 2011. Français. ⟨NNT : 2011PEST1004⟩
HAL
HAL
This thesis is devoted to the study of subshifts, or symbolic dynamical systems, defined on some finitely presented monoids like ℤ^d or the infinite binary tree. The main result concerning multidimensional subshifts establishes that any effective s
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::85d3c0f8bc4cd7d9f2ab70b51fec8eb0
https://pastel.archives-ouvertes.fr/pastel-00664331/document
https://pastel.archives-ouvertes.fr/pastel-00664331/document
Autor:
Aubrun, Nathalie
Publikováno v:
Autre [cs.OH]. Université Paris-Est, 2011. Français. ⟨NNT : 2011PEST1004⟩
This thesis is devoted to the study of subshifts, or symbolic dynamical systems, defined on some finitely presented monoids like ℤ^d or the infinite binary tree. The main result concerning multidimensional subshifts establishes that any effective s
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::24abddad6d392f7b12feba636f1157ff
https://pastel.archives-ouvertes.fr/pastel-00664331
https://pastel.archives-ouvertes.fr/pastel-00664331