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

Esminiai žodžiai

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

Kaip cituoti

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

Anotacija

Š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

Nuorodos

Creative Commons License

Šis darbas apsaugotas Creative Commons priskyrimo 4.0 viešąja licencija.

Atsisiuntimai

Nėra atsisiuntimų.

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