Logics with Copy and Remove
| Title | Logics with Copy and Remove |
| Publication Type | Conference Paper |
| Year of Publication | 2014 |
| Authors | Areces, C, van Ditmarsch, H, Fervari, R, Schwarzentruber, F |
| Conference Name | Proceedings of the 21st Workshop on Logic, Language, Information and Computation (WoLLIC'14) |
| Conference Location | Valparaíso, Chile |
| Abstract | We propose a logic with the dynamic modal operators copy and remove. The copy operator replicates a given model, and the remove operator removes paths in a given model. We show that the product update by an action model (with Boolean pre-conditions) in dynamic epistemic logic decomposes in copy and remove operations. We also show that copy and remove operators (of path of length 1) can be expressed by action models. We investigate the complexity of the satisfiability problem of syntactic fragments of the logic with copy and remove operations. |
Work Package:
WP2
