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.
翻译:自命题动态逻辑(PDL)创立以来,它一直是学术界深入研究与工业界频繁使用的课题。我们研究了若干PDL问题的复杂性,并在本文中展示了PL与PDL某些特殊情形下的相关结果。