Zobrazeno 1 - 10
of 15
pro vyhledávání: '"Grandjean, Anael"'
We consider the structure of aperiodic points in $\mathbb Z^2$-subshifts, and in particular the positions at which they fail to be periodic. We prove that if a $\mathbb Z^2$-subshift contains points whose smallest period is arbitrarily large, then it
Externí odkaz:
http://arxiv.org/abs/1805.08829
We study the notion of quasiperiodicity, in the sense of "coverability", for biinfinite words. All previous work about quasiperiodicity focused on right infinite words, but the passage to the biinfinite case could help to prove stronger results about
Externí odkaz:
http://arxiv.org/abs/1803.02643
Autor:
Grandjean, Anaël, Poupet, Victor
Publikováno v:
STACS 2015: 367-378
We study the influence of the dimension of cellular automata (CA) for real time language recognition of one-dimensional languages with parallel input. Specifically, we focus on the question of determining whether every language that can be recognized
Externí odkaz:
http://arxiv.org/abs/1610.00331
Autor:
Grandjean, Anaël, Poupet, Victor
Publikováno v:
Automata 2015: 127-140
A polyomino is said to be L-convex if any two of its cells are connected by a 4-connected inner path that changes direction at most once. The 2-dimensional language representing such polyominoes has been recently proved to be recognizable by tiling s
Externí odkaz:
http://arxiv.org/abs/1610.00323
Autor:
Grandjean, Anaël, Poupet, Victor
Publikováno v:
ICALP 2016: 115:1-115:12
Linear acceleration theorems are known for most computational models. Although such results have been proved for two-dimensional cellular automata working on specific neighborhoods, no general construction was known. We present here a technique of li
Externí odkaz:
http://arxiv.org/abs/1610.00338
Publikováno v:
In European Journal of Combinatorics March 2020 85
In this paper we present a construction of Kari-Culik aperiodic tile set - the smallest known until now. With the help of this construction, we prove that this tileset has positive entropy. We also explain why this result was not expected.
Externí odkaz:
http://arxiv.org/abs/1312.4126
Publikováno v:
EPTCS 90, 2012, pp. 177-193
Cellular automata are a discrete dynamical system which models massively parallel computation. Much attention is devoted to computations with small time complexity for which the parallelism may provide further possibilities. In this paper, we investi
Externí odkaz:
http://arxiv.org/abs/1208.2764
We consider the structure of aperiodic points in Z^2-subshifts, and in particular the positions at which they fail to be periodic. We prove that if a Z^2-subshift contains points whose smallest period is arbitrarily large, then it contains an aperiod
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::fb0ca94af97768c63557581ea4dee22d
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.