Model Checking Disjoint-Paths Logic on Topological-Minor-Free Graph Classes
University of Bremen(不来梅大学);LIRMM, Univ Montpellier, CNRS(蒙彼利埃大学,法国国家科学研究中心,计算机科学与微技术实验室)
研究在排除拓扑 minor 的图类上,证明不相交路径逻辑的模型检查问题固定参数可处理,并指出其在子图闭类上的可处理性。
2026-02-16 cs.LO
Announcement as effort on topological spaces
我们提出了一个多智能体逻辑的知识,公共和任意公告,这是解释拓扑空间的子集空间语义的风格。任意公告模态的功能与子集空间逻辑中的努力模态类似,然而,它具有直观和语义差异。我们提供公理化的三个逻辑的基础上,这种设置,并证明其完整性。
2016-06-24 cs.LO
Generalizing Topology via Chu Spaces
通过使用Chu空间的表示能力,我们定义了广义拓扑空间(或简称GTS)的概念,即,推广拓扑空间概念的数学结构。我们证明了这些拓扑空间有已知拓扑空间的特殊情况。此外,我们开发了各种拓扑概念和概念的GTS。此外,由于Chu空间的逻辑是线性逻辑,我们给出了大多数线性逻辑连接词作为产生拓扑空间的算子的解释。
2011-01-15 cs.LO
Non-classical Topological Evidence Logic
Institute of Computer Science, Czech Academy of Sciences(捷克科学院计算机科学研究所)
本文研究将拓扑证据逻辑(TEL)扩展到非经典命题逻辑基础(直觉主义和相干逻辑),通过添加全局模态或补集内部算子,证明相干性证成可在这些非经典框架中表达,并给出相干TEL基于弱相干模态逻辑BS4的完备性定理。
2026-07-01 cs.LO
Games for Topological Fixpoint Logic
拓扑不动点逻辑是一个允许拓扑模型的逻辑族,其中不动点算子是关于拓扑解释定义的。在这里,我们考虑一个拓扑不动点逻辑的关系结构的基础上石空间,不动点算子解释通过闭集。我们开发了一个博弈论的语义这个逻辑。首先介绍Stone空间上单调算子闭不动点的博弈刻画。这些不动点游戏允许我们使用两个玩家的图形游戏来描述我们的拓扑不动点逻辑的语义。这是本文的主要结果。最后,我们定义了所考虑的拓扑结构的互模拟,并使用我们的游戏语义来证明我们的拓扑不动点逻辑公式的真理是互模拟不变的。
2016-09-14 cs.GT cs.LO
Untangled: A Complete Dynamic Topological Logic
动态拓扑逻辑($\mathbf{DTL}$)是一种用于推理动态拓扑系统的三模态逻辑。Fernán-Duque证明了$\mathbf{DTL}$的自然公理集是不完整的,但他提供了一种扩展语言的完整公理化。本文研究离散空间上的动态拓扑逻辑,离散空间是指每个非空子空间都有一个孤立点的拓扑空间。离散空间出现在计算逻辑的上下文中,因为它们提供了可证明性的语义,并且具有可定义的不动点。我们展示了第一个声音和完整的动态拓扑逻辑在原来的三模态语言。特别是,我们表明,版本的$\mathbf{DTL}$的基础上的类分散的空间是axiomatisable在原来的语言,自然axiomatisation是健全的和完整的。
2022-04-18 cs.LO math.LO
Topological Modal Logics with Difference Modality
我们考虑带有两个模态算子$\Box$和$\D$的命题模态逻辑。在拓扑语义中,$\Box$被解释为内部算子,而$\D$被解释为差。我们表明,一些重要的拓扑性质是在这种语言中表达。此外,我们提出了一些逻辑和证明f.m.p.和完备性定理。
2010-11-25 cs.LO math.LO
Modal Logics for Topological Spaces
在这篇论文中,我们将提出两个逻辑系统,MP和MP,用于推理知识和努力。这些逻辑系统将在空间背景下进行解释,因此,知识和努力的抽象概念将由具体的数学概念来定义。
2000-07-26 cs.AI cs.LO
Topological representation of intuitionistic and distributive abstract logics
我们继续我们早期论文的工作(Lewitzka和Brunner:Minimally generated abstract logics,Logica Universalis 3(2),2009),其中研究了抽象逻辑,特别是直觉抽象逻辑。抽象逻辑可以直接自然地拓扑化。这有利于拓扑研究类的具体逻辑时,他们给出了抽象的形式。此外,这种直接的拓扑方法避免了通常用于表示逻辑的复杂的代数和格论机器。基于这一观点,本文定义了以稳定逻辑映射为态射的直觉抽象逻辑范畴和以谱映射为态射的蕴涵谱空间范畴。我们证明了这些范畴的等价性,并得出结论,分配抽象逻辑和分配清醒空间的更大的范畴是等价的。
2015-08-18 cs.LO math.LO
Logic and Topology for Knowledge, Knowability, and Belief
在最近的工作中,Stalnaker提出了一个逻辑框架,在这个框架中,信仰被实现为知识的弱化形式。基于Stalnaker的核心见解,并使用Bjorndahl和Baltag等人在以前的工作中开发的框架,我们采用拓扑工具,以完善,我们认为,改善这一分析。拓扑子集空间的结构允许什么是已知的和(粗略地说)什么是可知的自然区别,我们认为,Stalnaker的系统的基本公理依赖于直观的这两个概念。更确切地说,我们认为,Stalnaker提出的原则的可解释性相关的知识和信仰依赖于一个微妙的模棱两可之间的“证据在手”的知识概念和一个较弱的“证据在那里”的概念可以被称为。我们的分析导致三峰逻辑的知识,可知性,并解释在拓扑子集空间中的信念是可定义的知识和可知性的信念。我们提供了一个健全的和完整的公理化的逻辑,以及它的单峰信念片段。然后,我们考虑较弱的逻辑,保持适当的翻译Stalnaker的公设,但不允许任何减少的信念。我们提出了新的拓扑语义,这些不可约的信念的概念,推广我们以前的语义,并提供相应的逻辑健全和完整的公理化。
2017-03-22 cs.LO
Axiomatic systems and topological semantics for intuitionistic temporal logic
我们提出了四个公理系统的直觉线性时态逻辑,并表明,这些系统是健全的一类结构的基础上Kripke框架或动态拓扑系统。我们的拓扑语义的特点是一个新的解释的“从今以后”的模态,是一个自然的直觉的变体的经典。利用可靠性结果,我们证明了由公理系统得到的四种逻辑是不同的。最后,我们表明,当语言被限制到'henceforth'-免费的片段,一组有效的公式的关系和拓扑语义相吻合。
2018-03-13 cs.LO math.LO
Cantor Derivative Logic in Topological Dynamics
基于康托导数算子的模态逻辑的拓扑语义产生了导数逻辑,也称为d-逻辑。与基于拓扑闭包算子的逻辑不同,d-逻辑以前没有在动态拓扑系统(DTS)的框架中研究过,动态拓扑系统是由配备有连续函数f的拓扑空间X组成的对(X,f):X -> X。我们介绍了逻辑wK 4C,K4 C和GLC,并表明,他们都有有限Kripke模型的性质,是健全的和完整的d-语义在这个动态设置。我们还证明了一个一般性的结果的情况下,f是一个同胚,这产生的声音和相应的系统wK 4 H,K4 H和GLH的完整性。特别感兴趣的是GLC,它是基于分散空间的所有DTS的d-逻辑。我们利用GLC的完备性和离散空间的性质证明了原始三模态语言中的第一声和完备动态拓扑逻辑。特别是,我们表明,版本的DTL的基础上的类分散的空间是axiomatisable在原来的语言,自然axiomatisation是健全的和完整的。
2023-02-01 cs.LO math.LO
Non-finite axiomatizability of Dynamic Topological Logic
动态拓扑逻辑(DTL)是一种多模态逻辑,用于对{ \em}动态拓扑系统进行推理。它们是对(X,f),其中X是拓扑空间,f:X->X是连续的。DTL使用一种语言L,它将拓扑S4模态[]与线性时态逻辑中的时态运算符结合起来。最近,我给出了一个声音和完整的公理化DTL* 的逻辑语言L* 的扩展,其中<>被允许作用于有限的公式集,并被解释为一个纠结的封闭运算符。没有完整的公理化是已知的L上,虽然一个证明系统,我们将称为$\mathsf{KM}$,是由克雷默和薄荷糖证明是完整的。本文证明了:给定L和L* 之间的任何语言L',L'的有效公式集都不是可公理化的.因此,知识管理尤其是不完整的。
2012-07-21 cs.LO math.LO
Logic and Topology for Knowledge, Knowability, and Belief - Extended Abstract
在最近的工作中,Stalnaker提出了一个逻辑框架,在这个框架中,信仰被实现为知识的弱化形式。基于Stalnaker的核心见解,并使用Bjorndahl和Baltag等人开发的框架,我们采用拓扑工具,以完善,我们认为,改善这一分析。拓扑子集空间的结构允许什么是已知的和(粗略地说)什么是可知的自然区别,我们认为,Stalnaker的系统的基本公理依赖于直观的这两个概念。更确切地说,我们认为,Stalnaker提出的原则的可解释性相关的知识和信仰依赖于一个微妙的模棱两可之间的“证据在手”的知识概念和一个较弱的“证据在那里”的概念可以被称为。我们的分析导致三峰逻辑的知识,可知性,并解释在拓扑子集空间中的信念是可定义的知识和可知性的信念。我们提供了一个健全的和完整的公理化的逻辑,以及它的单峰信念片段。然后,我们考虑较弱的逻辑,保持适当的翻译Stalnaker的公设,但不允许任何减少的信念。我们提出了新的拓扑语义,这些不可约的信念的概念,推广我们以前的语义,并提供相应的逻辑健全和完整的公理化。
2017-07-27 cs.LO
Towards Spatial Bisimilarity for Closure Models: Logical and Coalgebraic Characterisations
模态逻辑的拓扑解释为拓扑空间的点的推理提供了描述语言和证明系统。最近的工作一直致力于模型检验的空间逻辑离散空间结构,如有限的图形和数字图像,在各种案例研究,包括医学图像分析的应用。这些最近的发展需要一个推广的步骤,从拓扑空间封闭空间。在这项工作中,我们开始研究的双相似性和最小化算法是一致的封闭空间的语义。为此,我们采用共代数模型。我们提出了一个coalgebraic定义的双相似性准离散模型,这是足够的空间逻辑与可达性运营商,补充有限模型的免费和开源的最小化工具。我们还讨论了非准离散的情况下,通过提供一个概括的著名的拓扑双相似性集理论的概念,和一个范畴的定义,在相同的精神作为coalgebraic渲染的邻域框架,但采用协变功率集函子,而不是逆变的。我们证明了它的充分性无穷模态逻辑。
2020-05-12 cs.LO
A Sequent Calculus for Dynamic Topological Logic
本文对动态拓扑逻辑$\textbf{DTL}$的时间-拓扑片段$\textbf{DTL}_{0}^{\circ * \slash \Box}$引入了一个新的演算,利用\cite{paper3}中给出的$\textbf{DTL}_{0}^{\circ * \slash \Box}$的公理化,从语义上证明了其可靠性,并从语法上证明了其完备性. $\textbf{DTL}_{0}^{\circ * \slash \Box}$的无割的Tumbler演算是Gentzen经典Tumbler演算的命题片段、模态扩展的两个$\Box$结构规则、以及时间扩展的九个$\circ$(下一个)和$*$(下一个)结构规则的结合。未来的研究将集中在动态拓扑$\textbf{S5}$逻辑的超代数演算的建设,以证明Kremer的下一个删除猜想几乎离散空间$\textbf{S5H}$上的同胚逻辑。
2014-08-03 cs.LO math.LO
Homotopies in Classical and Paraconsistent Modal Logics
模态逻辑的拓扑语义最近在逻辑的许多不同分支中获得了新的动力。在本文中,我们将考虑经典和次协调模态逻辑的拓扑语义。本文的工作是从几何和拓扑的角度研究次协调系统的一个新的进展。在这里,我们讨论了在次协调和经典模态情况下的函数变换:如何将一个经典或次协调拓扑模型变换为另一个模型,如何以保持有效性的方式将一个变换变换为另一个变换。此外,我们还建议采取措施来跟踪这种变化。
2011-07-25 cs.LO math.LO
A sound and complete axiomatization for Dynamic Topological Logic
动态拓扑逻辑(DTL)是一种用于动力系统推理的多模态系统。它是语义定义的,因此,在该领域所做的大部分工作都是模型理论的。特别是,在所有动力系统的类上为DTL的完整语言找到一个完整的公理化的问题已被证明是相当难以捉摸的。在这里,我们建议丰富的语言,包括一个多元拓扑形态,最初介绍了Dawar和奥托在不同的上下文中。然后,我们提供了一个健全的公理化DTL在这个扩展的语言,并证明它是完整的。在我们的证明中,多元模态被以一种基本的方式使用。
2012-01-25 cs.LO math.LO
Dynamic Polyhedral Logic
University of Amsterdam(阿姆斯特丹大学);National Research Council, Pisa(国家研究委员会);University of Barcelona(巴塞罗那大学);TSU Razmadze Mathematical Institute(拉兹马泽数学研究所)
该研究提出时空多面体可达性逻辑,扩展动态拓扑逻辑并公理化相关h-动态可达空间,证明其针对预期可逆动力系统类的可靠性与完备性。
2026-08-27 cs.LO
A Cut-free Sequent Calculus for Basic Intuitionistic Dynamic Topological Logic
针对$\textsf{iK}_d$和$\textsf{iK}_{d*}$这两个动态拓扑逻辑系统,本文提出无切割的G3风格相继式演算,补充了其证明论分析,并证明了析取性质、Visser规则推广及插值性质等关键结果。
2025-02-13 cs.LO math.LO
Robust Classification in ML: A Topological Semantics Approach
TU Wien(维也纳工业大学)
本文提出基于模态逻辑拓扑语义的鲁棒分类逻辑框架,引入含鲁棒性模态和条件连接词的逻辑语言,给出公理化,还介绍最小鲁棒模型,为分析、解释和构建鲁棒分类行为提供形式工具。
2026-07-23 cs.LO
Exploring the Jungle of Intuitionistic Temporal Logics
本文探讨直觉主义时序逻辑的公理系统,证明其在克里普克框架或动态拓扑系统上的可靠性,并区分七种不同逻辑。
2021-03-12 cs.LO
Modal Logics of Topological Relations
空间区域间关系推理的逻辑形式在地理信息系统、空间和约束数据库以及人工智能中的空间推理中起着重要作用。在类比Halpern和Shoham的模态逻辑的时间间隔的基础上的艾伦关系,我们介绍了一个家庭的模态逻辑配备了八个模态运营商,解释的Egenhofer-Franzosa(或RCC 8)的关系区域之间的拓扑空间,如真正的平面。我们调查的表达能力和计算复杂性的逻辑得到这种方式。事实证明,我们的模态逻辑具有与一阶逻辑的双变量片段相同的表达能力,但简洁性呈指数级下降。其复杂性范围从(不可判定和)递归可判定到高度不可判定,其中递归可判定逻辑是通过考虑拓扑空间诱导结构的子结构得到的.由于我们的不可判定性结果也捕获了基于实数线的逻辑,它们改进了Halpern和Shoham的区间时间逻辑的不可判定性结果。我们还分析了基于五个RCC 5关系的模态逻辑,关于表达能力的结果类似,但关于复杂性的结果较弱。
2006-06-22 cs.AI cs.CC cs.LO
Model Checking Spatial Logics for Closure Spaces
计算的空间方面在计算机科学中变得越来越相关,特别是在集体自适应系统领域和处理分布在物理空间中的系统时。传统的形式化验证技术非常适合于分析程序的时间演化,然而,空间的属性通常没有显式地考虑。我们提出了一个基于拓扑的方法来形式化验证的空间属性依赖于物理空间。我们定义了一个适当的逻辑,它源于模态逻辑的拓扑解释传统,可以追溯到塔斯基等早期逻辑学家,其中模态描述了邻近性。我们提升的拓扑定义更一般的设置封闭空间,也包括离散的,基于图形的结构。我们扩展的框架与空间包围运营商,传播运营商和一些集体运营商。后者被解释为任意的点集,而不是空间中的单个点。我们定义了有效的模型检验程序,无论是个人和集体的空间片段的逻辑,并提供了一个概念验证工具。
2016-10-07 cs.LO
Dynamic Cantor Derivative Logic
本文将基于Cantor导数算子的d-逻辑引入动力系统框架,提出了wK4C、K4C和GLC等逻辑,证明了其有限模型性质及在相应动态拓扑语义下的可靠性与完备性,并奠定了动态拓扑d-逻辑的一般证明方法基础。
2023-12-15 cs.LO math.LO
Duality for the existential fragment of first-order logic on words with numerical predicates of a fixed arity
这篇文章适合于研究拓扑对偶方法在理论计算机科学中的应用。这种方法的最终目标之一是通过研究表征它们的适当拓扑对象来推导计算复杂性理论的结果。把这两个看似分离的领域联系起来的纽带是逻辑,更确切地说,是有限模型理论的一个子域,称为词的逻辑。它允许将复杂性类描述为有限字母表上的某些语言家族,可能是非正则的。很少有人知道的对偶理论相对于片段的一阶逻辑的话,这是范围以外的正则语言。我们的工作的贡献是这样一个片段的详细研究。固定一个整数$k \geq 1$,我们考虑布尔代数$\mathcal{B}Σ_1[\mathcal{N}^{u}_k]$。它对应于由句子的布尔组合组成的词的逻辑片段,所述句子通过使用至多$k$存在量词、字母谓词和arity $l \in \{1,...,k\}$的统一数值谓词的块来定义。本文对任意$k \geq 1$的布尔代数的对偶空间进行了详细的研究,并给出了它的点的几个刻画。在$k=1$的特殊情况下,我们能够构造一族超滤子方程,它们刻画了布尔代数$\mathcal{B} Σ_1[\mathcal{N}^{u}_1]$。我们使用拓扑方法,以证明这些方程是健全的和完整的关于我们提到的布尔代数。
2022-01-03 cs.LO
On Modal Logics of Connectedness in Metric Spaces
New Mexico State University(新墨西哥州立大学)
本文在带有距离模态和全域模态的语言中,公理化了一类a-连通度量空间,并进一步在拓扑模态、全域模态和单一距离模态的语言中公理化了经典拓扑连通度量空间的逻辑,同时证明了这些逻辑具有有限模型性质。
2026-07-01 cs.LO
Knowledge Theoretic Properties of Topological Spaces
我们研究了由Larry Moss和Rohit Parikh提出的用于拓扑推理的知识逻辑的拓扑模型。我们的结果是解决了上述作者的一个猜想,拓扑模型理论的有限可满足性和可判定性。
2000-07-26 cs.LO
Weak topologies for Linear Logic
本文构造了线性逻辑的一个指称模型,其对象是所有局部凸的、可分离的拓扑向量空间,并赋予它们弱拓扑。否定被解释为对偶,线性证明被解释为连续线性函数,非线性证明被解释为单项式序列。我们并不是通过双正交运算来完成我们的构造。这就产生了一种从拓扑学角度对连接词极性的解释。
2016-03-07 cs.LO
The Topological Dual of a Dataset: A Logic-to-Topology Encoding for AlphaGeometry-Style Data
Huawei Lagrange Center(华为拉格朗日中心)
本文提出一种逻辑到拓扑的编码方法,用于揭示模型潜在空间的结构不变性,通过逻辑观察的对偶性,为神经符号AI提供解释路径。
2026-06-06 cs.AI cs.LO
The Logical Expressiveness of Topological Neural Networks
Aalto University(阿alto大学);Federal Institute of Ceará(塞阿拉联邦理工学院);YaiYai Ltd(YaiYai公司)
本文研究拓扑神经网络的逻辑表达能力,通过分析拓扑同构测试和引入拓扑计数逻辑,证明k-CCWL与TC_{k+2}及拓扑(k+2)-pebble游戏的等价性,确立了TNN的逻辑表达理论。
2026-04-21 cs.LG cs.LO
Model Checking for Low Monodimensionality Fragments of CMSO on Topological-Minor-Free Graph Classes
LIRMM, Univ Montpellier, CNRS(法国国家科学研究中心蒙彼利埃计算机科学与随机力学实验室);University of Bremen(不来梅大学);Université Paris Cité, CNRS, IRIF(巴黎西岱大学法国国家科学研究中心信息研究所);LIMOS, Univ Clermont Auvergne(克莱蒙奥弗涅大学 LIMOS 实验室)
本文提出了一种基于低单维性的CMSO碎片,证明其在拓扑极小图类上具有固定参数可解性,扩展了逻辑元定理到拓扑极小图类。
2026-04-30 cs.LO math.CO
Convergence, Continuity and Recurrence in Dynamic Epistemic Logic
Bayreuth University(拜罗伊特大学);University of Bamberg(班贝格大学);Lund University(隆德大学);University of Copenhagen(哥本哈根大学)
本文从拓扑学的角度分析动态认知逻辑。的主要贡献包括一个框架,其中动态认知逻辑满足要求,是一个拓扑动态系统,从而接口离散动态逻辑与连续映射的动态系统。该设置是基于逻辑收敛的概念,证明与石头拓扑中的收敛等价。提出的是一个灵活的,参数化家庭的指标诱导后者,作为一种分析援助。我们显示地图引起的动作模型变换连续相对于石头拓扑结构和目前的结果,上述地图的经常性行为。
2017-09-01 cs.AI cs.LO
Dynamic Tangled Derivative Logic of Metric Spaces
本文将基于康托尔导数的动态拓扑逻辑与线性时序逻辑及拓扑μ演算结合,构造出可判定且可自然公理化的逻辑,并证明其在康托尔空间、有理数及其子空间上完备。
2023-01-24 cs.LO math.LO
Semantical Investigations on Non-classical Logics with Recovery Operators: Negation
本研究以拓扑布尔代数为基础,采用高阶逻辑元语言与Isabelle/HOL证明助手,为带恢复算子的非经典否定逻辑提供语义,构建拓扑对立立方并实现多阶量化的统一刻画,推动非经典逻辑的计算机辅助研究。
2023-07-21 cs.LO math.LO
Choice-free Topological Duality for Implicative Lattices and Heyting Algebras
本研究通过证明蕴涵格的无选择公理表示与对偶定理,构建了可同时解释$\boldsymbol{\text{IPC}}$及更弱逻辑的通用语义框架,并将其特化为Heyting代数与拓扑分类标架范畴的无选择公理拓扑对偶。
2023-02-07 cs.LO math.LO
Topological Logics with Connectedness over Euclidean Spaces
本文研究欧几里得空间正则闭集上带有连通性谓词的拓扑逻辑Bc和Bc0,证明了平面及多面体上的不可判定性,并揭示了高维下Bc0的NP与ExpTime完全性,表明欧氏空间推理比任意拓扑空间更困难。
2011-10-18 cs.LO math.GT
Halo Semantics for Modal Logic
National Institute of Informatics(国立情报学研究所)
利用非标准分析中的晕概念定义模态算子族,发现四个规范实例,其中第四个实例对应ω-聚点算子,在无分离公理下将任意集映射为闭集,并证明K4和GL的完全性。
2026-07-01 cs.LO math.GN math.LO
Fragments of first-order logic over infinite words
我们给出了Ω语言的一阶逻辑FO[<]的下列子类的拓扑和代数特征以及语言理论描述:Sigma_2,FO^2,FO^2和Sigma_2的交集,以及Delta_2(并通过对偶Pi_2和FO^2和Pi_2的交集)。这些描述扩展了有限词的相应结果。特别是,我们将上述片段与某些(明确的)多项式的语言类联系起来。一个直接的结果是这些类的成员资格问题的可判定性,但这是由Wilke和Bojanczyk之前证明的,因此不是我们的主要焦点。本文是关于代数,拓扑和语言理论性质的相互作用。
2009-10-02 cs.FL cs.LO
Virtual Group Knowledge and Group Belief in Topological Evidence Models (Extended Version)
ILLC, University of Amsterdam, The Netherlands(阿姆斯特丹大学伊拉斯姆斯研究所,荷兰);Institute of Computer Science, University of Bern, Switzerland(伯尔尼大学计算机科学研究所,瑞士)
本研究将个体层面基于证据的信念与可错知识的拓扑语义拓展至多智能体群体层面,给出群体证据逻辑及群体知识信念子逻辑的完备公理系统与可判定性证明,还拓展了动态证据共享算子并证明其与静态逻辑表达能力等价。
2025-08-29 cs.AI cs.LO cs.MA
Strong completeness of modal logics over 0-dimensional metric spaces
我们证明了一些模态逻辑的强完备性结果与普遍的模态,关于他们的拓扑语义在0维稠密的度量空间。我们还使用紧性的失败来证明,对于某些语言和空间,没有标准的模态演绎系统是强完备的。
2019-11-28 cs.LO math.LO
Spatial Logics and Model Checking for Medical Imaging (Extended Version)
Azienda Ospedaliera Universitaria Senese(锡耶纳大学医院);CNR-ISTI(意大利国家研究委员会信息科学与技术研究所)
空间和时空模型检验的最新研究提供了新的图像分析方法,植根于拓扑空间的逻辑方法。医学成像(MI)是这样一个领域,这种方法显示出突破性创新的潜力。我们的出发点是SLCS,封闭空间的空间逻辑-封闭空间是拓扑空间的概括,也包括离散空间结构-和拓扑检查器,SLCS(及其扩展)的模型检查器。我们引入逻辑语言ImgQL(“图像查询语言“)。ImgQL用描述距离和区域相似性的逻辑运算符扩展了SLCS。时空模型检查器topochecker相应地增强与国家的最先进的算法,借用计算图像处理,有效地实施基于距离的运营商,即距离变换。区域之间的相似性是通过一个统计相似性算子,从统计纹理分析的概念的基础上定义的。我们说明了我们的方法,通过两个例子的磁共振图像分析:胶质母细胞瘤和水肿的分割,直肠癌的分割。
2018-11-14 cs.CV cs.LO
Topological Duality for Distributive Lattices: Theory and Applications
本书系统讲解Stone-Priestley对偶性理论,旨在快速提供全面的对偶工具,并将其应用于命题逻辑语义、逻辑形式的域理论及profinite monoids理论等三大标志性领域。
2023-04-05 cs.LO math.LO