Loop-free verification of termination of derivation for a fragment of dynamic logic

Regimantas  Pliuškevičius

doi:10.15388/LMR.2008.18111

Straipsniai

Regimantas Pliuškevičius

Institute of Mathematics and Informatics

Publikuota 2008-12-21

https://doi.org/10.15388/LMR.2008.18111

PDF

Reikšminiai žodžiai

propozicinė dinaminė logika
sekvencinis skaičiavimas
ciklų tikrinimas
apverčiama taisyklė

Kaip cituoti

Pliuškevičius , R. (2008) “Beciklis įrodymų baigtinumo tikrinimas dinaminės logikos fragmentui”, Lietuvos matematikos rinkinys, 48(proc. LMS), pp. 283–287. doi:10.15388/LMR.2008.18111.

Atsisiųsti citatą

Santrauka

Straipsnyje yra nagrinėjama determinuota propozicinė dinaminė logika. Sukonstruotas beciklis sekvencinis skaičiavimas šios logikos fragmentui. Ciklų tikrinimas yra pakeičiamas tam tikro pavidalo sekvencijomis.

PDF

Atsisiuntimai

Nėra atsisiuntimų.

Skaitomiausi šio autoriaus(ų) straipsniai

Romas Alonderis, Regimantas Pliuškevičius, Sekvencinės sistemos PTL logikai , Lietuvos matematikos rinkinys: T 54 (2013): A serija
Romas Alonderis, Regimantas Pliuškevičius, Aida Pliuškevičienė, Baigtiniai sekvenciniai skaičiavimai tiesinio laiko teiginių logikai , Lietuvos matematikos rinkinys: T 56 (2015): A serija
Regimantas Pliuškevičius, Aurimas Paulius Girčys, Prisotinimo metodas bendrojo žinojimo logikai , Lietuvos matematikos rinkinys: T 53 (2012): A serija
Regimantas Pliuškevičius, Žymių metodas tiesinei laiko logikai , Lietuvos matematikos rinkinys: T 55 (2014): A serija
Aurimas Paulius Girčys, Regimantas Pliuškevičius, Du pilni finitariniai skaičiavimai refleksyviai bendrojo žinojimo logikai , Lietuvos matematikos rinkinys: T 54 (2013): A serija
Romas Alonderis, Regimantas Pliuškevičius, Sekvencinis skaičiavimas be pjūvio, invariantinės taisyklės ir ciklų tikrinimo tiesinio laiko teiginių logikai , Lietuvos matematikos rinkinys: T 52 (2011)
Julius Andrikonis, Regimantas Pliuškevičius, Dubliavimo eliminavimas modalumo logikoms S5 ir KD45 , Lietuvos matematikos rinkinys: T 52 (2011)
Regimantas Pliuškevičius , Įrodymų baigtinumas minimaliai laiko logikai , Lietuvos matematikos rinkinys: T 50 (2009)
Regimantas Pliuškevičius , Aida Pliuškevičienė, Indeksų ir žymių metodas tiesinei modalumo logikai , Lietuvos matematikos rinkinys: T 50 (2009)
Aurimas Paulius Girčys, Regimantas Pliuškevičius, Išvedimų specializacija bendrojo žinojimo logikai , Lietuvos matematikos rinkinys: T 52 (2011)

1 2 > >>