 |
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
 |
|
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
|
| HAL : hal-00419196, version 1 |
| DOI : 10.1007/978-3-642-14455-4_23 |
| Fiche détaillée |  Récupérer au format |
 |
| Developments in Language Theory 6224/2010 (2010) 243-254 |
|
|
|
|
| Periodicity in tilings |
|
|
| Emmanuel Jeandel 1Pascal Vanier 1 |
|
|
| (20/08/2010) |
|
|
|
| Tilings and tiling systems are an abstract concept that arise both as a computational model and as a dynamical system. In this paper, we characterize the sets of periods that a tiling system can produce. We prove that up to a slight recoding, they correspond exactly to languages in the complexity classes $\nspace{n}$ and $\cne$. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'informatique Fondamentale de Marseille (LIF) |
|
|
|
CNRS : UMR6166 – Université de la Méditerranée - Aix-Marseille II – Université de Provence - Aix-Marseille I |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Mathématique discrète |
|
|
|
|
| hal-00419196, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00419196 | |
| oai:hal.archives-ouvertes.fr:hal-00419196 | |
| Contributeur : Pascal Vanier | |
| Soumis le : Mardi 22 Septembre 2009, 17:33:44 | |
| Dernière modification le : Mardi 10 Mai 2011, 09:49:00 | |
