Go to the corresponding LIPIcs Volume Portal 
Kolodziejczyk, Leszek Aleksander ; Michalewski, Henryk ; Pradic, Pierre ; Skrzypczak, Michal
pdfformat: 

@InProceedings{kolodziejczyk_et_al:LIPIcs:2016:6576, author = {Leszek Aleksander Kolodziejczyk and Henryk Michalewski and Pierre Pradic and Michal Skrzypczak}, title = {{The Logical Strength of B{\"u}chi's Decidability Theorem}}, booktitle = {25th EACSL Annual Conference on Computer Science Logic (CSL 2016)}, pages = {36:136:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {9783959770224}, ISSN = {18688969}, year = {2016}, volume = {62}, editor = {JeanMarc Talbot and Laurent Regnier}, publisher = {Schloss DagstuhlLeibnizZentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2016/6576}, URN = {urn:nbn:de:0030drops65765}, doi = {10.4230/LIPIcs.CSL.2016.36}, annote = {Keywords: nondeterministic automata, monadic secondorder logic, B{\"u}chi's theorem, additive Ramsey's theorem, reverse mathematics} }
Keywords:  nondeterministic automata, monadic secondorder logic, Büchi's theorem, additive Ramsey's theorem, reverse mathematics  
Seminar:  25th EACSL Annual Conference on Computer Science Logic (CSL 2016)  
Issue Date:  2016  
Date of publication:  25.08.2016 