Efektyvesnė laiko logikos sekvencijų įrodymo paieška
Straipsniai
Romas Alonderis
Vilniaus universitetas image/svg+xml
https://orcid.org/0000-0002-7792-5285
Publikuota 2022-12-10
https://doi.org/10.15388/LMR.2022.29752
pdf

Esminiai žodžiai

laiko logika
atgalinė įrodymo paieška
cikliniai sekvenciniai skaičiavimai

Kaip cituoti

Alonderis, R. (2022) „Efektyvesnė laiko logikos sekvencijų įrodymo paieška“, Lietuvos matematikos rinkinys, 63(A), p. 1–8. doi:10.15388/LMR.2022.29752.

Anotacija

Šiame straipsnyje pateikiamas dalinis metodas leidžiantis gauti efektyvesnę sekvencijų įrodymo paiešką propozicinei tiesinio laiko logikai, naudojant ciklinį sekvencinį skaičiavimą. Šis metodas yra pagrįstas sintaksine sekvencijų transformacija į joms ekvivalenčias paprastesnes sekvencijas. Straipsnyje taip pat parodoma, kad kai kurios formulės gali būti pašalintos iš sekvencijų niekaip nepaveikiant jų įrodomumo.

pdf

Nuorodos

Atsisiuntimai

Nėra atsisiuntimų.

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

1 2 > >>