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

Reikšminiai ž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.

Santrauka

Š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
Kūrybinių bendrijų licencija

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

Atsisiuntimai

Nėra atsisiuntimų.

Skaitomiausi šio autoriaus(ų) straipsniai