Grupavimu paremtas tiesinės teiginių laiko logikos skaičiavimas
Straipsniai
Kostas Ragauskas
Vilniaus universitetas image/svg+xml
https://orcid.org/0009-0004-3868-6279
Adomas Birštunas
Vilniaus universitetas image/svg+xml
https://orcid.org/0000-0003-4574-1534
Publikuota 2024-12-10
https://doi.org/10.15388/LMD.2024.37368
PDF

Reikšminiai žodžiai

ciklų aptikimas
sekvenciniai skaičiavimai
žymėtos sekvencijos

Kaip cituoti

Ragauskas, K. and Birštunas, A. (2024) “Grupavimu paremtas tiesinės teiginių laiko logikos skaičiavimas”, Lietuvos matematikos rinkinys, 65(A), pp. 18–24. doi:10.15388/LMD.2024.37368.

Santrauka

Šiame darbe autoriai tiria ciklų susidarymo problemą tiesinėje laiko logikoje PLTL. Užduotis apima taisyklių taikymo tvarkos apibrėžimą (naudotą  [4] bei  [5]), savybių ciklų negalimumui nustatymą bei naujo sekvencinio skaičiavimo G*TL sukūrimą, kuris naudoja aprašytus sekvencijų grupavimo bei žymių metodus (panašios žymės buvo naudojamos ir [5] bei [6] darbuose).
Pristatoma naujo pobūdžio struktūrinė taisyklė (GROUP), kartu su taisyklės  (∘)  modifikacija į  (∘*) .
Galiausiai yra parodoma, jog sukurta ciklų aptikimo procedūra skaičiavime G*TL yra efektyvesnė už įprastą procedūrą, taikomą kituose skaičiavimuose PLTL logikai.

PDF
Kūrybinių bendrijų licencija

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

Atsisiuntimai

Nėra atsisiuntimų.