Pilnumo klasės intuicionistinei pirmos eilės laiko logikai su laiko tarpsniais
Straipsniai
Romas Alonderis
Institute of Mathematics and Informatics image/svg+xml
Publikuota 2023-11-20
https://doi.org/10.15388/LMR.2005.26671
PDF

Kaip cituoti

Alonderis, R. (2023) „Pilnumo klasės intuicionistinei pirmos eilės laiko logikai su laiko tarpsniais“, Lietuvos matematikos rinkinys, 45(spec.), p. 309–315. doi:10.15388/LMR.2005.26671.

Anotacija

Darbe yra pateikiama pirmos eilės intuicionistinė laiko logika TBJ su laiko tarpsniais. Parodoma, kad šios  logikos sekvencinis skaičiavimas LBJ yra korektiškas, tačiau nepilnas logikos TBJ atžvilgiu. Apibrėžiamos Glivenko sekvencijų klasės skaičiavimui LBJ bei jo klasikiniam atitikmeniui LB. Sekvencija priklausanti kuriai nors Glivenko klasei yra įrodoma skaičiavime LB tada ir tik tada, kai ji yra įrodoma skaičiavime LBJ. Glivenko klasės apibrėžiamos sekvencijoms, kurių sukcedentas susideda iš vienos formulės (visiškai Glivenko σ-klasės), ir sekvencijoms turinčioms tuščią sukcedentą (Glivenko σ -klasės). Parodoma, kad Glivenko klasės yra LBJ pilnumo logikos TBJ atžvilgiu klasės.

PDF

Nuorodos

Creative Commons License

Šis darbas apsaugotas Creative Commons priskyrimo 4.0 viešąja licencija.

Atsisiuntimai

Nėra atsisiuntimų.

Dažniausiai skaitomi to paties autoriaus (-ių) straipsniai

1 2 > >>