Sciweavers

DLT
2009
13 years 10 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»
14 years 16 days ago
Highly Undecidable Problems about Recognizability by Tiling Systems
Altenbernd, Thomas and W
Olivier Finkel