| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
An Order on Sets of Tilings Corresponding to an Order on Languages
Abstract : Traditionally a tiling is defined with a finite number of finite forbidden patterns. We can generalize this notion considering any set of patterns. Generalized tilings defined in this way can be studied with a dynamical point of view, leading to the notion of subshift. In this article we establish a correspondence between an order on subshifts based on dynamical transformations on them and an order on languages of forbidden patterns based on computability properties.
Cited literature [12 references]
https://hal.inria.fr/inria-00359625
Contributor : Publications Loria <>
Submitted on : Monday, February 9, 2009 - 8:38:33 AM
Last modification on : Wednesday, February 26, 2020 - 7:06:06 PM
Long-term archiving on: : Tuesday, June 8, 2010 - 10:04:06 PM
Contributor : Publications Loria <>
Submitted on : Monday, February 9, 2009 - 8:38:33 AM
Last modification on : Wednesday, February 26, 2020 - 7:06:06 PM
Long-term archiving on: : Tuesday, June 8, 2010 - 10:04:06 PM
Files
aubrun_new.pdf
Files produced by the author(s)