Indeksinis daugiasukcedentinis skaičiavimas su apverčiamomis taisyklėmis konstruktyvinei logikai
Straipsniai
Romas Alonderis
Matematikos ir informatikos institutas
Publikuota 1997-12-15
https://doi.org/10.15388/LMD.1997.38208
PDF

Kaip cituoti

Alonderis, R. (1997) “Indeksinis daugiasukcedentinis skaičiavimas su apverčiamomis taisyklėmis konstruktyvinei logikai”, Lietuvos matematikos rinkinys, 37(I), pp. 165–170 . doi:10.15388/LMD.1997.38208.

Santrauka

Paprastai konstruktyvinėje predikatų logikoje taikomas viensukcedentinis šios logikos skaičiavimas Jame nagrinėjami objektai yra tokios sekvencijos: A1,...., AnΘ ((Θ)   ∈ ∅, A). Be viensukcedentinio skaičiavimo yra nagrinėjamas daugiasukcedentinis, turintis kai kuriuos privalumus pirmojo atžvilgiu. Daugiasukcedentinis (kaip ir veinsukcedentinis) skaičiavimas turi neapverčiamų taisyklių, kurios apsunkina automatinę įrodymo paiešką. Šiame darbe yra sukonstruotas indeksinis predikatų logikos skaičiavimas, kurio visos taisyklės yra apverčiamos ir įrodytas jo ekvivalentiškumas daugiasukcedentiniam konstruktyvinės logikos skaičiavimui.

PDF
Kūrybinių bendrijų licencija

Šis kūrinys yra platinamas pagal Kūrybinių bendrijų Priskyrimas 4.0 tarptautinę licenciją.

Atsisiuntimai

Nėra atsisiuntimų.