A Reduction from DLP to PDL

DOI10.1093/LOGCOM/EXI043zbMATH Open1092.03016OpenAlexW2149381381MaRDI QIDQ3374102FDOQ3374102

Authors: Stéphane Demri 

Publication date: 9 March 2006

Published in: Journal Of Logic And Computation (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/c58247fc327d4a31147c0a0e33bbd5e7e507ba91

Recommendations

• On the Complexity of Reasoning About Dynamic Policies
• Decision complexity of variants of propositional dynamic logic
• Dynamic logic of propositional assignments: a well-behaved variant of PDL
• Dynamic process logic
• PDL with negation of atomic programs

zbMATH Keywords

computational complexitydeontic logicpropositional dynamic logiclogic of programsdeletion of states/transitionsdynamic logic of permissionssabotage modal logic

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Modal logic (including the logic of norms) (03B45) Logic in artificial intelligence (68T27) Logic in computer science (03B70)

Cited In (6)

• Connectivity games over dynamic networks
• On the Complexity of Reasoning About Dynamic Policies
• Separation logics and modalities: a survey
• Logical dynamics of some speech acts that affect obligations and preferences
• A game theoretic approach to the analysis of dynamic networks
• Dynamic logic of preference upgrade

This page was built for publication: A Reduction from DLP to PDL

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3374102)