Work

A Fixed-Parameter Study on Propositional Dynamic Logic

Year: 2024
Type: preprint
Abstract: Since its establishment, propositional dynamic logic (PDL) has been a subject of intensive academic research and frequent use in the industry. We have studied the complexity of some PDL problems and in this paper, we show results for some special cases of PL and PDL.
Language: English
Open Access status: green
OpenAlex ID: W4391158703
Cites:
Cited by:
Related to: 10