度量某些分支时间逻辑中的不一致性

Q1 Arts and Humanities
J. Grant
{"title":"度量某些分支时间逻辑中的不一致性","authors":"J. Grant","doi":"10.1080/11663081.2021.1915688","DOIUrl":null,"url":null,"abstract":"Branching time logics have been studied in computer science since the 1980s primarily to model the tree of computations for discrete transition systems. Inconsistency measures for propositional logic have been studied since the early 2000s by AI researchers. This paper introduces inconsistency measures for three branching time logics: ABTL, BBTL, and CBTL. In order to measure inconsistency properly in branching time logics, the semantics differs from the standard semantics using the construction of a canonical tree. ABTL extends propositional logic by three pairs of unary operators: next time, path, and eventually. BBTL adds a pair of binary Until operators that can be applied only to propositional logic formulas. CBTL adds the propositional connectives to BBTL formulas. Propositional logic inconsistency measures are extended to these logics and examples of the computation are given. These measures are shown to satisfy intuitively the concepts involved in the branching time logic operators unlike direct extensions of propositional logic inconsistency measures.","PeriodicalId":38573,"journal":{"name":"Journal of Applied Non-Classical Logics","volume":"3 1","pages":"85 - 107"},"PeriodicalIF":0.0000,"publicationDate":"2021-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Measuring inconsistency in some branching time logics\",\"authors\":\"J. Grant\",\"doi\":\"10.1080/11663081.2021.1915688\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Branching time logics have been studied in computer science since the 1980s primarily to model the tree of computations for discrete transition systems. Inconsistency measures for propositional logic have been studied since the early 2000s by AI researchers. This paper introduces inconsistency measures for three branching time logics: ABTL, BBTL, and CBTL. In order to measure inconsistency properly in branching time logics, the semantics differs from the standard semantics using the construction of a canonical tree. ABTL extends propositional logic by three pairs of unary operators: next time, path, and eventually. BBTL adds a pair of binary Until operators that can be applied only to propositional logic formulas. CBTL adds the propositional connectives to BBTL formulas. Propositional logic inconsistency measures are extended to these logics and examples of the computation are given. These measures are shown to satisfy intuitively the concepts involved in the branching time logic operators unlike direct extensions of propositional logic inconsistency measures.\",\"PeriodicalId\":38573,\"journal\":{\"name\":\"Journal of Applied Non-Classical Logics\",\"volume\":\"3 1\",\"pages\":\"85 - 107\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-04-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Applied Non-Classical Logics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/11663081.2021.1915688\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"Arts and Humanities\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Applied Non-Classical Logics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/11663081.2021.1915688","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Arts and Humanities","Score":null,"Total":0}
引用次数: 3

摘要

自20世纪80年代以来,分支时间逻辑在计算机科学中得到了研究,主要是为了模拟离散过渡系统的计算树。自21世纪初以来,人工智能研究人员一直在研究命题逻辑的不一致性度量。本文介绍了ABTL、BBTL和CBTL三种分支时间逻辑的不一致性度量。为了正确地度量分支时间逻辑中的不一致性,使用规范树的构造将语义与标准语义区分开来。ABTL通过三对一元运算符扩展命题逻辑:下一次、路径和最终。BBTL增加了一对只能应用于命题逻辑公式的二进制Until运算符。CBTL将命题连接词添加到BBTL公式中。将命题逻辑不一致度量推广到这些逻辑中,并给出了计算实例。与命题逻辑不一致测度的直接扩展不同,这些测度直观地满足了分支时间逻辑算子所涉及的概念。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Measuring inconsistency in some branching time logics
Branching time logics have been studied in computer science since the 1980s primarily to model the tree of computations for discrete transition systems. Inconsistency measures for propositional logic have been studied since the early 2000s by AI researchers. This paper introduces inconsistency measures for three branching time logics: ABTL, BBTL, and CBTL. In order to measure inconsistency properly in branching time logics, the semantics differs from the standard semantics using the construction of a canonical tree. ABTL extends propositional logic by three pairs of unary operators: next time, path, and eventually. BBTL adds a pair of binary Until operators that can be applied only to propositional logic formulas. CBTL adds the propositional connectives to BBTL formulas. Propositional logic inconsistency measures are extended to these logics and examples of the computation are given. These measures are shown to satisfy intuitively the concepts involved in the branching time logic operators unlike direct extensions of propositional logic inconsistency measures.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Applied Non-Classical Logics
Journal of Applied Non-Classical Logics Arts and Humanities-Philosophy
CiteScore
1.30
自引率
0.00%
发文量
8
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信