Two-variable logic on data words

Mikolaj Bojanczyk, Claire David, Anca Muscholl, Thomas Schwentick, Luc Segoufin. Two-variable logic on data words. ACM Trans. Comput. Log., 12(4):27, 2011. [doi]

@article{BojanczykDMSS11,
  title = {Two-variable logic on data words},
  author = {Mikolaj Bojanczyk and Claire David and Anca Muscholl and Thomas Schwentick and Luc Segoufin},
  year = {2011},
  doi = {10.1145/1970398.1970403},
  url = {http://doi.acm.org/10.1145/1970398.1970403},
  tags = {data-flow, logic},
  researchr = {https://researchr.org/publication/BojanczykDMSS11},
  cites = {0},
  citedby = {0},
  journal = {ACM Trans. Comput. Log.},
  volume = {12},
  number = {4},
  pages = {27},
}