6 citations · 7 across the 3 of their papers we have counts for
1 paper · 1 filter
Michał Skrzypczak
This short note exhibits an example of a Sigma^1_1-complete language that can be recognised by a one blind counter Büchi automaton (or equivalently a Büchi VASS with only one place…