@inproceedings{torma:hal-01402035,
  TITLE = {{Subshifts, MSO Logic, and Collapsing Hierarchies}},
  AUTHOR = {T{\"o}rm{\"a}, Ilkka},
  URL = {https://inria.hal.science/hal-01402035},
  NOTE = {Part 1: Track A: Algorithms, Complexity and Models of Computation},
  BOOKTITLE = {{8th IFIP International Conference on Theoretical Computer Science (TCS)}},
  ADDRESS = {Rome, Italy},
  EDITOR = {Josep Diaz and Ivan Lanese and Davide Sangiorgi},
  PUBLISHER = {{Springer}},
  SERIES = {Theoretical Computer Science},
  VOLUME = {LNCS-8705},
  PAGES = {111-122},
  YEAR = {2014},
  MONTH = Sep,
  DOI = {10.1007/978-3-662-44602-7\_10},
  KEYWORDS = {subshift ; MSO logic ; quantifier alternation},
  PDF = {https://inria.hal.science/hal-01402035/file/978-3-662-44602-7_10_Chapter.pdf},
  HAL_ID = {hal-01402035},
  HAL_VERSION = {v1},
}