A Context-Free Linear Ordering with an Undecidable First-Order Theory

Arnaud Carayol, Zoltán Ésik. A Context-Free Linear Ordering with an Undecidable First-Order Theory. In Jos C. M. Baeten, Thomas Ball, Frank S. de Boer, editors, Theoretical Computer Science - 7th IFIP TC 1/WG 2.2 International Conference, TCS 2012, Amsterdam, The Netherlands, September 26-28, 2012. Proceedings. Volume 7604 of Lecture Notes in Computer Science, pages 104-118, Springer, 2012. [doi]

@inproceedings{CarayolE12,
  title = {A Context-Free Linear Ordering with an Undecidable First-Order Theory},
  author = {Arnaud Carayol and Zoltán Ésik},
  year = {2012},
  doi = {10.1007/978-3-642-33475-7_8},
  url = {http://dx.doi.org/10.1007/978-3-642-33475-7_8},
  researchr = {https://researchr.org/publication/CarayolE12},
  cites = {0},
  citedby = {0},
  pages = {104-118},
  booktitle = {Theoretical Computer Science - 7th IFIP TC 1/WG 2.2 International Conference, TCS 2012, Amsterdam, The Netherlands, September 26-28, 2012. Proceedings},
  editor = {Jos C. M. Baeten and Thomas Ball and Frank S. de Boer},
  volume = {7604},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-33474-0},
}