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

Reikšminiai ž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), pp. 1–8. doi:10.15388/LMR.2022.29752.

Santrauka

Š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

Atsisiuntimai

Nėra atsisiuntimų.

Skaitomiausi šio autoriaus(ų) straipsniai

1 2 > >>