Article ISI
PROGRESS IN ARTIFICIAL INTELLIGENCE AND PATTERN RECOGNITION, IWAIPR 2018  (2016)

The Domino Problem for Self-similar Structures

Jonoska, N; Beckmann, A; Bienvenu, L

Abstract

We define the domino problem for tilings over self-similar structures of Z(d) given by forbidden patterns. In this setting we exhibit non-trivial families of subsets with decidable and undecidable domino problem.

Más información

Título según WOS: ID WOS:000389414700021 Not found in local WOS DB
Título de la Revista: PROGRESS IN ARTIFICIAL INTELLIGENCE AND PATTERN RECOGNITION, IWAIPR 2018
Volumen: 9709
Editorial: SPRINGER INTERNATIONAL PUBLISHING AG
Fecha de publicación: 2016
Página de inicio: 205
Página final: 214
DOI:

10.1007/978-3-319-40189-8_21
Notas: ISI