C. Areces, H. V. Ditmarsch, Raul Fervari, Bastien Maubert, François Schwarzentruber
{"title":"Copy and remove as dynamic operators","authors":"C. Areces, H. V. Ditmarsch, Raul Fervari, Bastien Maubert, François Schwarzentruber","doi":"10.1080/11663081.2021.1964327","DOIUrl":null,"url":null,"abstract":"In this article, we present a modal logic that extends the basic modal logic with two dynamic operators: copy ( ), which replicates the current model, labelling each copy with a different propositional symbol and respecting accessibility relations even between distinct copies; and remove ( ), which deletes paths in the model that satisfy certain intermediate conditions. We call the resulting logic . We study its computational complexity, and its relative expressivity with respect to (static) modal logics and , and the dynamic epistemic Action Model Logic, .","PeriodicalId":38573,"journal":{"name":"Journal of Applied Non-Classical Logics","volume":"51 1","pages":"181 - 220"},"PeriodicalIF":0.0000,"publicationDate":"2021-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Applied Non-Classical Logics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/11663081.2021.1964327","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Arts and Humanities","Score":null,"Total":0}
引用次数: 0
Abstract
In this article, we present a modal logic that extends the basic modal logic with two dynamic operators: copy ( ), which replicates the current model, labelling each copy with a different propositional symbol and respecting accessibility relations even between distinct copies; and remove ( ), which deletes paths in the model that satisfy certain intermediate conditions. We call the resulting logic . We study its computational complexity, and its relative expressivity with respect to (static) modal logics and , and the dynamic epistemic Action Model Logic, .