The modal logic of copy and remove | ||
| dc.conicet.organizacion | Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física. Sección Ciencias de la Computación | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba | |
| dc.conicet.organizacion | Université de Lorraine | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba | |
| dc.conicet.organizacion | Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física. Sección Ciencias de la Computación | |
| dc.conicet.organizacion | École Normale Supérieure de Rennes | |
| dc.contributor.author | Areces, Carlos Eduardo | |
| dc.contributor.author | van Ditmarsch, Hans | |
| dc.contributor.author | Fervari, Raul Alberto | |
| dc.contributor.author | Schwarzentruber, Francois | |
| dc.date.issued | 2017-08 | |
| dc.description.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 in dynamic epistemic logic decomposes in copy and remove operations, when we consider action models with Boolean pre-conditions and no post-condition. We also show that copy and remove operators with paths of length 1 can be expressed by action models with post-conditions. We investigate the expressive power of the logic with copy and remove operations, together with the complexity of the satisfiability problem of some of its syntactic fragments. | es |
| dc.description.fil | Fil: Areces, Carlos Eduardo. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física. Sección Ciencias de la Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina | |
| dc.description.fil | Fil: van Ditmarsch, Hans. Université de Lorraine; Francia | |
| dc.description.fil | Fil: Fervari, Raul Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física. Sección Ciencias de la Computación; Argentina | |
| dc.description.fil | Fil: Schwarzentruber, Francois. École Normale Supérieure de Rennes; Francia | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Areces, Carlos Eduardo; van Ditmarsch, Hans; Fervari, Raul Alberto; Schwarzentruber, Francois; The modal logic of copy and remove; Academic Press Inc Elsevier Science; Information and Computation; 255; 8-2017; 243-261 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0890-5401 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/76356 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.pagination | 243-261 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | Information and Computation | es |
| dc.journal.volume | 255 | es |
| dc.language.iso | eng | es |
| dc.publisher | Academic Press Inc Elsevier Science | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.ic.2017.01.004 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0890540117300056 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | Complexity | es |
| dc.subject | Dynamic Epistemic Logic | es |
| dc.subject | Expressivity | es |
| dc.subject | Modal Logic | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | The modal logic of copy and remove | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.68126c7d-005b-48ec-9def-1a0ebf5bbd40_A.pdf
- Tamaño:
- 470.88 KB
- Formato:
- Adobe Portable Document Format