STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Fixed Point and Aperiodic Tilings
DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
STACS'07 Proceedings of the 24th annual conference on Theoretical aspects of computer science
A topological study of tilings
TAMC'08 Proceedings of the 5th international conference on Theory and applications of models of computation
On factor universality in symbolic spaces
MFCS'10 Proceedings of the 35th international conference on Mathematical foundations of computer science
Tilings: Simulation and universality
Mathematical Structures in Computer Science
The two-handed tile assembly model is not intrinsically universal
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part I
Hi-index | 0.00 |
Wang tiles are unit size squares with colored edges. In this paper, we approach one aspect of the study of tilings computability: the quest for a universal tile set. Using a complex construction, based on Robinson's classical construction and its different modifications, we build a tile set μ (pronounced ayin ) which almost always simulates any tile set. By way of Banach-Mazur games on tilings topological spaces, we prove that the set of μ -tilings which do not satisfy the universality condition is meager in the set of μ -tilings.