Loginio išvedimo paieška su prielaidų atsekamumu
Straipsniai
Adomas Birštunas
Vilniaus universitetas image/svg+xml
https://orcid.org/0000-0003-4574-1534
Elena Reivytytė
Vilniaus universitetas image/svg+xml
Publikuota 2021-12-15
https://doi.org/10.15388/LMR.2021.25215
pdf

Esminiai žodžiai

teiginių logika
atsekamumas
ciklų aptikimas

Kaip cituoti

Birštunas, A. ir Reivytytė, E. (2021) „Loginio išvedimo paieška su prielaidų atsekamumu“, Lietuvos matematikos rinkinys, 62(A), p. 16–22. doi:10.15388/LMR.2021.25215.

Anotacija

Šiame darbe autoriai nagrinėja loginio išvedimo iš prielaidų atsekamumo problemą. Šio uždavinio esmė yra atsekti, kurios prielaidos iš turimos prielaidų žinių bazės yra būtinos tam tikros išvados išvedimui. Darbe pristatoma nauja teiginių logikai skirta išvedimo procedūra užtikrinanti prielaidų atsekamumo savybę. Išvedamai formulei išvedimo procedūra grąžina ir mažiausią prielaidų aibę, kurios užtenka išvados formulės išvedimui gauti. Procedūra verifikuota su autorių realizacija.

pdf

Nuorodos

Atsisiuntimai

Nėra atsisiuntimų.

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