首页 > 最新文献

Journal of Logic and Computation最新文献

英文 中文
Prime spectrums of EQ-algebras eq -代数的素谱
IF 0.7 4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-07-18 DOI: 10.1093/logcom/exad045
Binjie Zhao, Wei Wang
The main purpose of this paper is to study prime spectrums of EQ-algebras and to solve two open problems about $wedge $-prime spectrums of involutive and prelinear EQ-algebras, which were proposed by N. Akhlaghinia, R.A. Borzooei and M. A. Kologani. In order to do so, we first give some characterizations of preideals, prime preideals and maximal preideals on (good) EQ-algebras, respectively. Then we introduce the notion of quasi De Morgan EQ-algebras (MEQ-algebras for short) and obtain that $wedge $-prime preideals coincide with prime preideals for MEQ-algebras, and each involutive EQ-algebra is an MEQ-algebra. Following, we show that the prime spectrum space of a good EQ-algebra is a compact topological space and obtain that for any involutive EQ-algebra the prime spectrum space is connected if and only if its Boolean center is indeed 2-element. Also, we prove that the maximal spectrum space of a good and prelinear EQ-algebra (or an involutive and prelinear EQ-algebra) is a normal Hausdorff space. These results totally answer the above two open problems. Finally, we give some characterizations of the spectrum space of an MEQ-algebra by its reticulation.
本文的主要目的是研究EQ代数的素谱,并解决N.Akhlaghinia、R.A.Borzooei和M.A.Kologani提出的关于对合和预线性EQ代数$wedge$-素谱的两个开放问题。为了做到这一点,我们首先分别给出了(好)EQ代数上的预理想、素数预理想和极大预理想的一些刻画。然后我们引入了拟De Morgan EQ代数(简称MEQ代数)的概念,得到了$wedge$-素数预理想与MEQ代数的素数预理想一致,并且每个对合EQ代数都是一个MEQ代数。接下来,我们证明了一个好的EQ代数的素谱空间是一个紧致拓扑空间,并得到了对于任何对合EQ代数,素谱空间都是连通的,当且仅当其布尔中心确实是2-元。此外,我们还证明了一个好的预线性EQ代数(或对合的预线性EQ代数)的最大谱空间是一个正规的Hausdorff空间。这些结果完全回答了上述两个悬而未决的问题。最后,我们通过MEQ代数的网状给出了它的谱空间的一些特征。
{"title":"Prime spectrums of EQ-algebras","authors":"Binjie Zhao, Wei Wang","doi":"10.1093/logcom/exad045","DOIUrl":"https://doi.org/10.1093/logcom/exad045","url":null,"abstract":"\u0000 The main purpose of this paper is to study prime spectrums of EQ-algebras and to solve two open problems about $wedge $-prime spectrums of involutive and prelinear EQ-algebras, which were proposed by N. Akhlaghinia, R.A. Borzooei and M. A. Kologani. In order to do so, we first give some characterizations of preideals, prime preideals and maximal preideals on (good) EQ-algebras, respectively. Then we introduce the notion of quasi De Morgan EQ-algebras (MEQ-algebras for short) and obtain that $wedge $-prime preideals coincide with prime preideals for MEQ-algebras, and each involutive EQ-algebra is an MEQ-algebra. Following, we show that the prime spectrum space of a good EQ-algebra is a compact topological space and obtain that for any involutive EQ-algebra the prime spectrum space is connected if and only if its Boolean center is indeed 2-element. Also, we prove that the maximal spectrum space of a good and prelinear EQ-algebra (or an involutive and prelinear EQ-algebra) is a normal Hausdorff space. These results totally answer the above two open problems. Finally, we give some characterizations of the spectrum space of an MEQ-algebra by its reticulation.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44952639","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
4DL: a four-valued dynamic logic and its proof theory 四值动态逻辑及其证明理论
IF 0.7 4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-07-18 DOI: 10.1093/logcom/exad044
Diana Costa
Transition systems are often used to describe the behaviour of software systems. If viewed as a graph then, at their most basic level, vertices correspond to the states of a program and each edge represents a transition between states via the (atomic) action labelled. In this setting, systems are thought to be consistent and at each state formulas are evaluated as either true or false. On the other hand, when a structure of this sort—e.g. a map where states represent locations, some local properties are known and labelled transitions represent information available about different routes—is built resorting to multiple sources of information, it is common to find inconsistent or incomplete information regarding what holds at each state, both at the level of propositional variables and transitions. This paper aims at bringing together Belnap’s four values, Dynamic Logic and hybrid machinery such as nominals and the satisfaction operator, so that reasoning is still possible in face of contradicting evidence. Proof-theory for this new logic is explored by means of a terminating, sound and complete tableau system.
产品化系统通常用来描述软件系统的行为。如果将其视为一个图,那么在其最基本的层面上,顶点对应于程序的状态,每个边通过标记的(原子)动作表示状态之间的转换。在这种情况下,系统被认为是一致的,并且在每个状态下公式被评估为真或假。另一方面,当这种结构——例如:一个地图,其中状态表示位置,一些局部属性是已知的,标记的转换表示关于不同路线的可用信息,是通过多个信息源构建的,在命题变量和转换级别上,通常会发现关于每个状态持有的不一致或不完整的信息。本文旨在将贝尔纳普的四个价值观、动态逻辑和混合机制(如标称和满意算子)结合在一起,使推理在矛盾的证据面前仍然是可能的。通过一个完备的、完备的、完备的画面系统,探讨了这种新逻辑的证明理论。
{"title":"4DL: a four-valued dynamic logic and its proof theory","authors":"Diana Costa","doi":"10.1093/logcom/exad044","DOIUrl":"https://doi.org/10.1093/logcom/exad044","url":null,"abstract":"Transition systems are often used to describe the behaviour of software systems. If viewed as a graph then, at their most basic level, vertices correspond to the states of a program and each edge represents a transition between states via the (atomic) action labelled. In this setting, systems are thought to be consistent and at each state formulas are evaluated as either true or false. On the other hand, when a structure of this sort—e.g. a map where states represent locations, some local properties are known and labelled transitions represent information available about different routes—is built resorting to multiple sources of information, it is common to find inconsistent or incomplete information regarding what holds at each state, both at the level of propositional variables and transitions. This paper aims at bringing together Belnap’s four values, Dynamic Logic and hybrid machinery such as nominals and the satisfaction operator, so that reasoning is still possible in face of contradicting evidence. Proof-theory for this new logic is explored by means of a terminating, sound and complete tableau system.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":"1978 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138496230","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Tractable depth-bounded approximations to FDE and its satellites FDE及其卫星的可牵引深度有界近似
IF 0.7 4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-06-19 DOI: 10.1093/logcom/exad040
Marcello D'Agostino, Alejandro Solares-Rojas
FDE, LP and $mathbf {K_{3}}$ are closely related to each other and admit of an intuitive informational interpretation. However, all these logics are co-NP complete, and so idealized models of how an agent can think. We address this issue by shifting to signed formulae, where the signs express imprecise values associated with two bipartitions of the corresponding set of standard values. We present proof systems whose operational rules are all linear and have only two structural branching rules that express a generalized Principle of Bivalence. Each of these systems leads to defining an infinite hierarchy of tractable approximations to the respective logic, in terms of the maximum number of allowed nested applications of the two branching rules. Further, each resulting hierarchy admits of an intuitive 5-valued non-deterministic semantics.
FDE、LP和$mathbf{K_{3}}$之间有着密切的联系,并允许直观的信息解释。然而,所有这些逻辑都是co-NP完全的,因此是代理人如何思考的理想化模型。我们通过转移到有符号公式来解决这个问题,其中符号表示与相应标准值集的两个二分相关的不精确值。我们提出了一个证明系统,其运算规则都是线性的,并且只有两个结构分支规则来表达广义的二价性原理。根据两个分支规则允许的嵌套应用程序的最大数量,这些系统中的每一个都导致定义了对各自逻辑的可处理近似的无限层次。此外,每个产生的层次结构都允许直观的5值非确定性语义。
{"title":"Tractable depth-bounded approximations to FDE and its satellites","authors":"Marcello D'Agostino, Alejandro Solares-Rojas","doi":"10.1093/logcom/exad040","DOIUrl":"https://doi.org/10.1093/logcom/exad040","url":null,"abstract":"\u0000 FDE, LP and $mathbf {K_{3}}$ are closely related to each other and admit of an intuitive informational interpretation. However, all these logics are co-NP complete, and so idealized models of how an agent can think. We address this issue by shifting to signed formulae, where the signs express imprecise values associated with two bipartitions of the corresponding set of standard values. We present proof systems whose operational rules are all linear and have only two structural branching rules that express a generalized Principle of Bivalence. Each of these systems leads to defining an infinite hierarchy of tractable approximations to the respective logic, in terms of the maximum number of allowed nested applications of the two branching rules. Further, each resulting hierarchy admits of an intuitive 5-valued non-deterministic semantics.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46150199","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Polyatomic logics and generalized Blok–Esakia theory 多原子逻辑与广义Blok-Esakia理论
IF 0.7 4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-06-15 DOI: 10.1093/logcom/exad043
Rodrigo Nicolau Almeida
This paper presents a novel concept of a polyatomic logic and initiates its systematic study. This approach, inspired by inquisitive semantics, is obtained by taking a variant of a given logic, obtained by looking at the fragment covered by a selector term. We introduce an algebraic semantics for these logics and prove algebraic completeness. These logics are then related to translations, through the introduction of a number of classes of translations involving selector terms, which are noted to be ubiquitous in algebraic logic. In this setting, we also introduce a generalized Blok–Esakia theory, which can be developed for special classes of translations. We conclude by showing some systematic connections between the theory of polyatomic logics and the general Blok–Esakia theory for a wide class of interesting translations.
本文提出了多原子逻辑的新概念,并对其进行了系统的研究。这种方法受到好奇语义的启发,可以通过查看选择器项所覆盖的片段来获取给定逻辑的变体。我们为这些逻辑引入了代数语义,并证明了代数完备性。然后,通过引入涉及选择器术语的许多翻译类,这些逻辑与翻译相关,这些选择器术语在代数逻辑中普遍存在。在此背景下,我们还引入了一个广义的block - esakia理论,该理论可以发展为特殊类型的翻译。最后,我们展示了多原子逻辑理论和一般block - esakia理论之间的一些系统联系,用于广泛的一类有趣的翻译。
{"title":"Polyatomic logics and generalized Blok–Esakia theory","authors":"Rodrigo Nicolau Almeida","doi":"10.1093/logcom/exad043","DOIUrl":"https://doi.org/10.1093/logcom/exad043","url":null,"abstract":"\u0000 This paper presents a novel concept of a polyatomic logic and initiates its systematic study. This approach, inspired by inquisitive semantics, is obtained by taking a variant of a given logic, obtained by looking at the fragment covered by a selector term. We introduce an algebraic semantics for these logics and prove algebraic completeness. These logics are then related to translations, through the introduction of a number of classes of translations involving selector terms, which are noted to be ubiquitous in algebraic logic. In this setting, we also introduce a generalized Blok–Esakia theory, which can be developed for special classes of translations. We conclude by showing some systematic connections between the theory of polyatomic logics and the general Blok–Esakia theory for a wide class of interesting translations.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46380410","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Master Surgical Scheduling via Answer Set Programming 通过答案集编程掌握手术计划
IF 0.7 4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-06-13 DOI: 10.1093/logcom/exad035
Marco Mochi, G. Galatà, M. Maratea
The problem of finding a Master Surgical Schedule (MSS) consists of scheduling different specialties to the operating rooms (ORs) of a hospital clinic. To produce a proper MSS, each specialty must be assigned to some ORs, where the number of assignments is different for each specialty and can also vary during the considered planning horizon. The problem is enriched by considering resource availability such as beds, surgical teams and nurses. Realizing a satisfying schedule is of upmost importance for a hospital clinic, since a poorly scheduled MSS may lead to unbalanced specialties availability and increase patients’ waiting list, thus negatively affecting both the administrative costs of the hospital and the patient satisfaction. In this paper, we present compact solutions based on Answer Set Programming (ASP) to the MSS problem. We tested our solutions on different scenarios: experiments show that our ASP solutions provide satisfying results in short time, also when compared to other logic-based formalisms. Finally, we describe a web application we have developed for easy usage of our solution.
寻找主手术时间表(MSS)的问题包括将不同的专业安排到医院诊所的手术室(OR)。为了产生适当的MSS,每个专业都必须分配给一些OR,其中每个专业的分配数量不同,在考虑的规划范围内也可能不同。通过考虑床位、手术团队和护士等资源的可用性,这个问题更加丰富。实现令人满意的时间表对医院诊所来说是最重要的,因为计划不周的MSS可能会导致专业可用性不平衡,并增加患者的候诊名单,从而对医院的管理成本和患者满意度产生负面影响。在本文中,我们提出了基于答案集编程(ASP)的MSS问题的紧凑解决方案。我们在不同的场景中测试了我们的解决方案:实验表明,与其他基于逻辑的形式主义相比,我们的ASP解决方案在短时间内提供了令人满意的结果。最后,我们描述了一个web应用程序,该应用程序是我们为方便使用我们的解决方案而开发的。
{"title":"Master Surgical Scheduling via Answer Set Programming","authors":"Marco Mochi, G. Galatà, M. Maratea","doi":"10.1093/logcom/exad035","DOIUrl":"https://doi.org/10.1093/logcom/exad035","url":null,"abstract":"\u0000 The problem of finding a Master Surgical Schedule (MSS) consists of scheduling different specialties to the operating rooms (ORs) of a hospital clinic. To produce a proper MSS, each specialty must be assigned to some ORs, where the number of assignments is different for each specialty and can also vary during the considered planning horizon. The problem is enriched by considering resource availability such as beds, surgical teams and nurses. Realizing a satisfying schedule is of upmost importance for a hospital clinic, since a poorly scheduled MSS may lead to unbalanced specialties availability and increase patients’ waiting list, thus negatively affecting both the administrative costs of the hospital and the patient satisfaction. In this paper, we present compact solutions based on Answer Set Programming (ASP) to the MSS problem. We tested our solutions on different scenarios: experiments show that our ASP solutions provide satisfying results in short time, also when compared to other logic-based formalisms. Finally, we describe a web application we have developed for easy usage of our solution.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47182711","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Playwright Gerhard Gentzen 剧作家格哈德·根岑
IF 0.7 4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-06-13 DOI: 10.1093/logcom/exad041
C. Smorynski
{"title":"Playwright Gerhard Gentzen","authors":"C. Smorynski","doi":"10.1093/logcom/exad041","DOIUrl":"https://doi.org/10.1093/logcom/exad041","url":null,"abstract":"","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48858091","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Knowledge injection of Datalog rules via Neural Network Structuring with KINS 基于KINS的神经网络结构化数据规则的知识注入
4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-06-08 DOI: 10.1093/logcom/exad037
Matteo Magnini, Giovanni Ciatto, Andrea Omicini
Abstract We propose a novel method to inject symbolic knowledge in form of Datalog formulæ into neural networks (NN), called Knowledge Injection via Network Structuring (KINS). The idea behind our method is to extend NN internal structure with ad-hoc layers built out of the injected symbolic knowledge. KINS does not constrain NN to any specific architecture, neither requires logic formulæ to be ground. Moreover, it is robust w.r.t. both lack of data and imperfect/incomplete knowledge. Experiments are reported, involving multiple datasets and predictor types, to demonstrate how KINS can significantly improve the predictive performance of the neural networks it is applied to.
摘要提出了一种将符号知识以Datalog公式的形式注入神经网络的新方法——通过网络结构注入知识(knowledge Injection via Network Structuring, KINS)。我们的方法背后的思想是用注入的符号知识构建的特别层来扩展神经网络的内部结构。KINS不将神经网络约束到任何特定的架构,也不要求逻辑公式是接地的。此外,它在缺乏数据和不完善/不完整知识的情况下是稳健的。报告了涉及多个数据集和预测器类型的实验,以证明KINS如何显着提高其应用的神经网络的预测性能。
{"title":"Knowledge injection of Datalog rules via Neural Network Structuring with KINS","authors":"Matteo Magnini, Giovanni Ciatto, Andrea Omicini","doi":"10.1093/logcom/exad037","DOIUrl":"https://doi.org/10.1093/logcom/exad037","url":null,"abstract":"Abstract We propose a novel method to inject symbolic knowledge in form of Datalog formulæ into neural networks (NN), called Knowledge Injection via Network Structuring (KINS). The idea behind our method is to extend NN internal structure with ad-hoc layers built out of the injected symbolic knowledge. KINS does not constrain NN to any specific architecture, neither requires logic formulæ to be ground. Moreover, it is robust w.r.t. both lack of data and imperfect/incomplete knowledge. Experiments are reported, involving multiple datasets and predictor types, to demonstrate how KINS can significantly improve the predictive performance of the neural networks it is applied to.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135325055","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Two kinds of enriched topological representations of Q-algebras q -代数的两种富拓扑表示
4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-06-08 DOI: 10.1093/logcom/exad029
Xianglong Ruan
Abstract In this paper, we continue the study of the enriched topological representation of $Q$-algebras where $Q$ is a unital quantale and give two kinds of enriched topological representations of $Q$-algebras. The first one is based on strong $M_3$-valued $Q$-algebra homomorphisms, and the second way is based on strong $M_6$-valued $Q$-algebra homomorphisms. For the first way, we first construct a spatial and semiunital $Q$-algebra $M_3$ containing three elements and show that prime elements of semiunital $Q$-algebras are identified with strong $Q$-algebra homomorphisms taking their values in $M_3$. Then we prove that a semiunital $Q$-algebra is spatial iff strong $Q$-algebra homomorphisms with values in $M_3$ separate elements. Based on this, we obtain that every spatial and semiunital $Q$-algebra can be identified with an $M_3$-enriched sober space. For the second enriched topological representation, we construct a spatial and semiunital $Q$-algebra $M_6$ containing exactly six elements and prove that every spatial and semiunital $Q$-algebra can be identified with an $M_6$-enriched sober space.
本文继续研究了$Q$-代数的富拓扑表示,其中$Q$是一个单位量子,并给出了$Q$-代数的两种富拓扑表示。第一种方法基于强$M_3$ Q$-代数同态,第二种方法基于强$M_6$ Q$-代数同态。对于第一种方法,我们首先构造了一个包含三个元素的空间半一元$Q$-代数$M_3$,并证明了半一元$Q$-代数的素数元素是由在$M_3$中取值的强$Q$-代数同态标识的。然后证明了一个半一元$Q$-代数是空间的强$Q$-代数同态,其值在$M_3$独立元素中。在此基础上,我们得到了每一个空间和半一元的$Q$-代数都可以被一个$M_3$-富集的清醒空间所识别。对于第二个富集拓扑表示,构造了一个包含六个元的空间半一元$Q$-代数$M_6$,并证明了每一个空间半一元$Q$-代数都可以被一个富集$M_6$的清醒空间所识别。
{"title":"Two kinds of enriched topological representations of <i>Q</i>-algebras","authors":"Xianglong Ruan","doi":"10.1093/logcom/exad029","DOIUrl":"https://doi.org/10.1093/logcom/exad029","url":null,"abstract":"Abstract In this paper, we continue the study of the enriched topological representation of $Q$-algebras where $Q$ is a unital quantale and give two kinds of enriched topological representations of $Q$-algebras. The first one is based on strong $M_3$-valued $Q$-algebra homomorphisms, and the second way is based on strong $M_6$-valued $Q$-algebra homomorphisms. For the first way, we first construct a spatial and semiunital $Q$-algebra $M_3$ containing three elements and show that prime elements of semiunital $Q$-algebras are identified with strong $Q$-algebra homomorphisms taking their values in $M_3$. Then we prove that a semiunital $Q$-algebra is spatial iff strong $Q$-algebra homomorphisms with values in $M_3$ separate elements. Based on this, we obtain that every spatial and semiunital $Q$-algebra can be identified with an $M_3$-enriched sober space. For the second enriched topological representation, we construct a spatial and semiunital $Q$-algebra $M_6$ containing exactly six elements and prove that every spatial and semiunital $Q$-algebra can be identified with an $M_6$-enriched sober space.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":"83 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135325098","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Decomposition approaches for scheduling chronic outpatients’ clinical pathways in Answer Set Programming 答案集规划中慢性病门诊患者临床路径调度的分解方法
4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-06-08 DOI: 10.1093/logcom/exad038
Paola Cappanera, Marco Gavanelli, Maddalena Nonato, Marco Roma
Abstract Chronic patients suffering from non-communicable diseases are often enrolled into a diagnostic and therapeutic care program featuring a personalized care plan. Healthcare is mostly provided at the patient’s home, but those examinations and treatments that must be delivered at the hospital have to be explicitly booked. Booking is not trivial due to, on the one hand, the several time constraints that become particularly tight in the case of comorbidity, on the other hand, the limited availability of both staff and equipment at the hospital care units. This suggests that the scheduling of the clinical pathways for enrolled outpatients should be managed in a centralized manner, taking advantage of the fact that demand for services is known well in advance. The aim is to serve as many requests as possible (unattended requests are supplied by contracted private health facilities) in a timely manner, taking patients priority into account. Booking involves setting a date and a time for each selected health service, which is rather complex. In this work, we provide a declarative approach by encoding the problem in Answer Set Programming (ASP). In order to improve the scalability of the ASP approach, we present and compare two heuristic approaches, respectively based on service demand and time decomposition. All approaches are tested on instances of increasing size to assess scalability with respect to time horizon and number of requests.
患有非传染性疾病的慢性患者经常被纳入以个性化护理计划为特色的诊断和治疗护理计划。医疗保健主要在患者家中提供,但必须在医院进行的检查和治疗必须明确预约。预约不是一件容易的事,一方面,由于时间的限制,在合并症的情况下变得特别紧张,另一方面,医院护理单位的工作人员和设备有限。这表明,应集中管理门诊入组患者的临床路径安排,利用服务需求提前已知的事实。其目的是考虑到病人的优先地位,及时为尽可能多的请求提供服务(无人照料的请求由承包的私营保健设施提供)。预约包括为每项选定的保健服务设定日期和时间,这相当复杂。在这项工作中,我们通过在答案集编程(ASP)中编码问题提供了一种声明性方法。为了提高ASP方法的可扩展性,提出并比较了基于服务需求和时间分解的两种启发式方法。所有方法都在不断增大的实例上进行测试,以评估时间范围和请求数量方面的可伸缩性。
{"title":"Decomposition approaches for scheduling chronic outpatients’ clinical pathways in Answer Set Programming","authors":"Paola Cappanera, Marco Gavanelli, Maddalena Nonato, Marco Roma","doi":"10.1093/logcom/exad038","DOIUrl":"https://doi.org/10.1093/logcom/exad038","url":null,"abstract":"Abstract Chronic patients suffering from non-communicable diseases are often enrolled into a diagnostic and therapeutic care program featuring a personalized care plan. Healthcare is mostly provided at the patient’s home, but those examinations and treatments that must be delivered at the hospital have to be explicitly booked. Booking is not trivial due to, on the one hand, the several time constraints that become particularly tight in the case of comorbidity, on the other hand, the limited availability of both staff and equipment at the hospital care units. This suggests that the scheduling of the clinical pathways for enrolled outpatients should be managed in a centralized manner, taking advantage of the fact that demand for services is known well in advance. The aim is to serve as many requests as possible (unattended requests are supplied by contracted private health facilities) in a timely manner, taking patients priority into account. Booking involves setting a date and a time for each selected health service, which is rather complex. In this work, we provide a declarative approach by encoding the problem in Answer Set Programming (ASP). In order to improve the scalability of the ASP approach, we present and compare two heuristic approaches, respectively based on service demand and time decomposition. All approaches are tested on instances of increasing size to assess scalability with respect to time horizon and number of requests.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":"148 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135214983","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
On the study of acceptability in weighted argumentation frameworks through four-state labelling semantics 基于四状态标记语义的加权论证框架可接受性研究
4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-06-08 DOI: 10.1093/logcom/exad039
Stefano Bistarelli, Carlo Taticchi
Abstract Computational Argumentation provides tools for both modelling and reasoning with controversial information. Abstract Argumentation Frameworks represent the building blocks in this field and allow one to model the relationships between arguments with the ultimate goal of establishing their acceptability. Arguments can be evaluated through sets of criteria, called semantics, which distinguish among various justification states. For example, an argument may be accepted, rejected, ignored or even marked as undecided. This paper considers Weighted Argumentation Frameworks and proposes a novel labelling semantics that differentiates four states and generalizes existing approaches.
计算论证为有争议信息的建模和推理提供了工具。论证框架代表了该领域的构建模块,并允许人们对论证之间的关系进行建模,最终目标是建立它们的可接受性。可以通过一组称为语义的标准来评估参数,这些标准可以区分各种证明状态。例如,一个论点可能被接受、拒绝、忽略,甚至被标记为未决定。本文考虑了加权论证框架,提出了一种区分四种状态的标记语义,并对现有方法进行了推广。
{"title":"On the study of acceptability in weighted argumentation frameworks through four-state labelling semantics","authors":"Stefano Bistarelli, Carlo Taticchi","doi":"10.1093/logcom/exad039","DOIUrl":"https://doi.org/10.1093/logcom/exad039","url":null,"abstract":"Abstract Computational Argumentation provides tools for both modelling and reasoning with controversial information. Abstract Argumentation Frameworks represent the building blocks in this field and allow one to model the relationships between arguments with the ultimate goal of establishing their acceptability. Arguments can be evaluated through sets of criteria, called semantics, which distinguish among various justification states. For example, an argument may be accepted, rejected, ignored or even marked as undecided. This paper considers Weighted Argumentation Frameworks and proposes a novel labelling semantics that differentiates four states and generalizes existing approaches.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135325056","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Journal of Logic and Computation
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1