Two-variable Logic with a Between Predicate Andreas Krebs1 , Kamal Lodaya2 , Paritosh Pandya3 , and Howard Straubing4 1 2 3 4
Universität Tübingen,
[email protected] The Institute of Mathematical Sciences, Chennai,
[email protected] Tata Institute for Fundamental Research,
[email protected] Boston College,
[email protected]
arXiv:1603.05625v1 [cs.LO] 17 Mar 2016
Abstract We study an extension of F O2 [