Becikliai sekvenciniai skaičiavimai unariniam laiko logikos fragmentui
Straipsniai
Lukas Maksimiak
Vilniaus universitetas image/svg+xml
Adomas Birštunas
Vilniaus universitetas image/svg+xml
https://orcid.org/0000-0003-4574-1534
Publikuota 2025-12-21
https://doi.org/10.15388/LMR.2025.44491
PDF

Esminiai žodžiai

ciklai
sekvenciniai skaičiavimai
fragmentai
PLTL

Kaip cituoti

Maksimiak, L. ir Birštunas, A. (2025) „Becikliai sekvenciniai skaičiavimai unariniam laiko logikos fragmentui“, Lietuvos matematikos rinkinys, 66(A), p. 1–10. doi:10.15388/LMR.2025.44491.

Anotacija

Šiame darbe nagrinėjamas efektyvaus sekvencinio skaičiavimo konstravimas pasirinktam tiesinės teiginių laiko logikos (PLTL) fragmentui, praplečiant klasikinio skaičiavimo idėjas, aptartas [1], ir remiantis ankstesniais tyrimais apie ciklus PLTL logikoje. Apibrėžtas unarinis tiesinės laiko logikos fragmentas, kuriame formulėse gali būti daugiausiai vienas išorinis ☐ (,,visada``) operatorius. Fragmentai paprastai analizuojami siekiant apibrėžti efektyvesnius skaičiavimus formulėms, priklausančioms fragmentui, ypač kai tai nėra įmanoma visai logikai (tokia strategija naudojama [3,4]). Pristatoma nauja or-tipo sukcedente taiyklė (⊦ ☐L*) Autoriai siūlo naują sekvencinį skaičiavimą PLTL – F1   fragmentui α, kuris pašalina ciklines aksiomas ir pagerina išvedimo efektyvumą. Be to, autoriai pristato ir pilnai beciklį skaičiavimą PLTL – F3. Ciklų pašalinimas buvo pasiektas įrodžius (⊦ ☐) ir (∘) taisyklių taikymo apribojimus.

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