PRSPDL is a propositional dynamic logic with an operator for parallel compositions of programs. We first give a complexity upper bound for this logic. Then we focus on the class of -deterministic frames and give tableaux methods for two fragments of PRSPDL over this class of frames.
CITATION STYLE
Balbiani, P., & Boudou, J. (2015). Tableaux methods for propositional dynamic logics with separating parallel composition. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9195, pp. 539–554). Springer Verlag. https://doi.org/10.1007/978-3-319-21401-6_37
Mendeley helps you to discover research relevant for your work.