How unprovable is Rabin's decidability theorem?

Leszek Aleksander Kolodziejczyk, Henryk Michalewski. How unprovable is Rabin's decidability theorem?. In Martin Grohe, Eric Koskinen, Natarajan Shankar, editors, Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, LICS '16, New York, NY, USA, July 5-8, 2016. pages 788-797, ACM, 2016. [doi]

Authors

Leszek Aleksander Kolodziejczyk

This author has not been identified. Look up 'Leszek Aleksander Kolodziejczyk' in Google

Henryk Michalewski

This author has not been identified. Look up 'Henryk Michalewski' in Google