کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5778163 1633433 2017 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Realizability for Peano arithmetic with winning conditions in HON games
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Realizability for Peano arithmetic with winning conditions in HON games
چکیده انگلیسی
We build a realizability model for Peano arithmetic based on winning conditions for HON games. Our winning conditions are sets of desequentialized interactions which we call positions. We define a notion of winning strategies on arenas equipped with winning conditions. We prove that the interpretation of a classical proof of a formula is a winning strategy on the arena with winning condition corresponding to the formula. Finally we apply this to Peano arithmetic with relativized quantifications and give the example of witness extraction for Π20-formulas.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 168, Issue 2, February 2017, Pages 254-277
نویسندگان
,