Sciweavers

DLT
2009
13 years 2 months ago
Subshifts, Languages and Logic
We study the Monadic Second Order (MSO) Hierarchy over infinite pictures, that is tilings. We give a characterization of existential MSO in terms of tilings and projections of tili...
Emmanuel Jeandel, Guillaume Theyssier
CORR
2008
Springer
74views Education» more  CORR 2008»
13 years 4 months ago
Highly Undecidable Problems about Recognizability by Tiling Systems
Altenbernd, Thomas and W
Olivier Finkel