@misc{indiciaeb48eae35e8f3, title = {How unprovable is Rabin's decidability theorem?}, author = {Leszek Aleksander Kołodziejczyk and Henryk Michalewski}, year = {2015}, url = {https://arxiv.org/abs/1508.06780}, note = {Source identifier: 1508.06780} }