Intuitionistic computability logic
可计算性逻辑(Computability Logic,CL)是关于计算任务和资源的系统形式化理论,在某种意义上,它可以被看作是线性逻辑的一种基于语义的替代。凭借其富有表现力和灵活的语言,其中公式表示计算问题,“真理”被理解为算法可解性,CL可能为建设性应用理论和计算系统提供全面的逻辑基础,这些理论和系统本质上需要建设性和计算意义的底层逻辑。其中最著名的构造主义逻辑是海廷的直觉演算INT,其语言可以被看作是CL语言的一个特殊片段。然而,INT的建构主义哲学从来没有真正找到一个直观上令人信服的和数学上严格的语义证明。CL有很好的索赔提供这样一个理由,因此实现了哥洛夫的著名论文“INT =逻辑问题”。本文包含了一个可靠性证明INT的CL语义。有关CL的全面在线资源,请访问http://www.cis.upenn.edu/~giorgi/cl.html
2006-06-14 cs.AI cs.LO math.LO
Toggling operators in computability logic
Shandong University(山东大学);Villanova University(维拉诺瓦大学)
可计算性逻辑(Computability Logic,CL)(参见http://www.cis.upenn.edu/~giorgi/cl.html)是一个将逻辑重新发展为可计算性的形式理论的研究项目,与传统上的形式真理论相反。CL中的公式代表交互式计算问题,被视为机器与其环境之间的游戏;逻辑运算符代表对这些实体的操作;“真理”被理解为有效解决方案的存在。合作语言的形式是开放的,并可能会经历一系列的扩展,随着研究的进展。到目前为止,已经研究了三种类型的合取和析取:平行的,顺序的和选择的。本文件增加了一个更自然的类型,这个集合,称为切换。切换操作可以被描述为选择操作的宽松版本,其中选择是可伸缩的,允许重新考虑任何有限次数。通过这种方式,他们在交互式计算中模拟试错式决策步骤。本文的主要技术成果是为可计算性逻辑的命题片断构造了一个合理而完整的公理化,它的词汇表和否定一起包括所有四种合取和析取:平行的、切换的、顺序的和选择的。除了切换合取和析取之外,本文还介绍了量词和递归运算的切换版本。
2010-05-01 cs.AI cs.LO math.LO
From truth to computability II
可计算性逻辑是关于计算任务和资源的形式化理论。其中的公式代表交互式计算问题,而“真理”被理解为算法的可解性。交互式计算问题,反过来,被定义为某种类型的游戏之间的机器和它的环境,与逻辑运算符代表这种游戏的操作。在为这个语义引入逻辑的增量丰富片段寻找公理化的雄心勃勃的计划中,早期的文章“从真理到可计算性I”证明了系统CL3的可靠性和完备性,其语言具有所谓的平行连接词(包括否定),选择连接词,选择量词和盲量词。本文将这一结果扩展到具有相同逻辑运算符集合的更具表现力的系统CL4。使CL4富有表现力的是在其语言中存在两种原子:基本原子,代表基本计算问题(即谓词,即零交互度的问题),和一般原子,代表任意计算问题。CL4保守地扩展了CL3,后者只是前者的一般无原子片段。从CL4语言中删除盲(经典)量词组,产生一个可判定的逻辑,尽管后者仍然是一阶的。有关可计算性逻辑的全面在线资源可以在http://www.cis.upenn.edu/~giorgi/cl.html上找到
2005-07-20 cs.AI cs.LO math.LO
Sequential operators in computability logic
Villanova University(维拉诺瓦大学)
可计算性逻辑(Computability Logic,CL)(见http://www.cis.upenn.edu/cnigiorgi/cl.html)是一个语义学平台和研究程序,用于将逻辑重新发展为可计算性的形式理论,而不是传统上的真值的形式理论。CL中的公式代表(交互式)计算问题,被理解为机器与其环境之间的游戏;逻辑运算符表示对这些实体的操作;“真”被理解为有效解的存在,即,算法获胜策略的一部分CL的形式主义是开放式的,并可能会经历一系列的扩展,作为该主题的研究进展。到目前为止,CL一直关注的主要运营商群体是并行,选择,分支和盲运营商。本文介绍了一组新的重要算子,称为序列算子。后者的形式是连续的合取和析取、连续的量词和连续的递归。顾名思义,与这一组相关联的算法直觉是顺序计算的直觉,而不是与并行运算组相关联的并行计算的直觉:玩游戏的顺序组合意味着以顺序的方式一个接一个地玩它的组件。本文件的主要技术成果是一个健全的和完整的公理化的命题片段的可计算性逻辑的词汇,连同否定,包括所有三个-平行,选择和顺序-排序的合取和析取。这一结果的扩展到一阶水平也概述。
2008-10-15 cs.AI cs.LO math.LO
From formulas to cirquents in computability logic
Shandong University(山东大学);Villanova University(维拉诺瓦大学)
可计算性逻辑(Computability Logic,CoL)(参见http://www.cis.upenn.edu/cnigiorgi/cl.html)是一个最近引入的语义平台和雄心勃勃的计划,用于将逻辑重新发展为可计算性的形式理论,而不是逻辑传统上的形式真值理论。它的表达式代表了交互式计算任务,被视为机器与环境的游戏,而“真理”被理解为算法获胜策略的存在。CoL的形式主义是开放式的,并且已经经历了一系列的扩展,其中逻辑运算符代表了对游戏的操作。本文以一种全新的方式扩展了CoL的表达能力,将公式(CoL的早期语言仅限于此)推广到称为cirquents的电路式结构。与公式不同,后者能够解释整个游戏/任务的不同部分之间的子游戏/子任务共享。这种能力所提供的许多优点之一是,它允许我们捕获、提炼和概括众所周知的独立友好逻辑,在目前的飞跃之后,它自然成为CoL的保守片段,就像经典逻辑被认为是CoL的基于公式的版本的保守片段一样。并且可以在不熟悉CoL的情况下阅读。
2011-04-27 cs.AI cs.CC cs.LO
Implementing Dynamic Programming in Computability Logic Web
DongA University(东亚大学)
本文提出新算法定义及语言CoLweb,采用带证明的分布式风格简化并统一多种算法设计,并将Horn子句细分为BUQ和PUQ两类以实现知识库扩展与自动记忆化。
2023-04-04 cs.AI
From truth to computability I
可计算性逻辑是最近提出的一种交互计算的形式化理论。有关该主题的全面在线资源,请访问http://www.cis.upenn.edu/~giorgi/cl.html。本文包含了一个合理性和完整性证明的演绎系统CL3公理化的最基本的一阶片段的可计算性逻辑称为有限深度,元素基片段。这一结果的潜在应用领域包括交互计算理论、建设性应用理论、知识库系统、资源约束规划和行动系统。本文件是自成一体的,因为它重新介绍了所有相关定义以及主要动机。
2005-07-20 cs.AI cs.GT cs.LO
The logic of interactive Turing reduction
本文从可计算性逻辑的语义出发,将直觉蕴涵理解为交互式算法约简,给出了直觉演算的蕴涵片段的可靠性和完备性证明。这个概念--更准确地说,是归约的相关概念--是图灵归约从传统的输入/输出问题到任意交互程度的计算任务的概括。请访问http://www.cis.upenn.edu/~giorgi/cl.html以获得关于可计算性逻辑的全面在线资源。
2006-02-11 cs.AI cs.LO math.LO
In the beginning was game semantics
本文概述了可计算性逻辑--交互式计算任务和资源的游戏语义构造逻辑。只有一个非概述,在它的技术部分,致力于证明健全的仿射逻辑方面的语义可计算性逻辑。有关该主题的全面在线资源可以在http://www.cis.upenn.edu/~giorgi/cl.html上找到
2008-10-24 cs.AI cs.LO math.LO
Effective AGM Belief Contraction: A Journey beyond the Finitary Realm (Technical Report)
University of Freiburg(弗赖堡大学);LIX - CNRS - École Polytechnique(巴黎高等理工学院LIX研究所);Cardiff University(卡迪夫大学)
该研究探讨非有限逻辑中AGM信念收缩的可计算性,发现不可计算性普遍存在且现有策略失效,提出基于Büchi自动机的LTL可计算收缩函数新方法。
2025-08-04 cs.AI cs.LO
A Typed Hybrid Description Logic Programming Language with Polymorphic Order-Sorted DL-Typed Unification for Semantic Web Type Systems
在本文中,我们阐述了一个具体的应用程序的背景下,混合描述逻辑程序(混合DLP),即描述逻辑语义Web类型系统(DL类型),用于长期类型化的LP规则的基础上多态,有序排序,混合DL类型的统一作为过程语义的混合DLP。使用语义Web本体作为类型系统,通过显式定义的类型本体的动态类型化和映射,促进了跨域边界的域独立规则的交换。
2007-04-03 cs.AI
LoIDE: a web-based IDE for Logic Programming - Preliminary Technical Report
University of Calabria(卡拉布里亚大学)
基于逻辑的范式现在被广泛应用于许多不同的领域,这也要归功于强大的工具和系统的可用性,这些工具和系统允许开发现实世界和工业应用。在这项工作中,我们提出了LoIDE,一个先进的和模块化的基于逻辑的语言,还集成了最先进的求解器的网络编辑器。
2017-09-15 cs.AI cs.SE
Building Rules on Top of Ontologies for the Semantic Web with Inductive Logic Programming
Università degli Studi di Bari(巴里大学)
在本体之上构建规则是语义Web逻辑层的最终目标。为此,目前正在讨论一种用于这一层的特别标记语言。它的目的是遵循传统的混合知识表示和推理系统,如$\mathcal{AL}$ -日志,集成了描述逻辑$\mathcal{ALC}$和无函数霍恩子句语言\textsc{Datalog}。在本文中,我们考虑的问题,这些规则的语义Web的自动化收购。我们提出了一个通用的规则归纳框架,采用归纳逻辑程序设计的方法装置,并依赖于$\mathcal{AL}$ -log的表达和演绎能力。无论归纳的范围(描述与预测)如何,该框架都是有效的。然而,为了说明的目的,我们还讨论了一个实例化的框架,其目的是描述和原来是有用的本体精化。关键词:归纳逻辑程序设计,混合知识表示和推理系统,本体,语义网。逻辑程序设计理论与实践(Theory and Practice of Logic Programming,TPLP)
2007-11-12 cs.AI cs.LG
A Note on Semantic Web Services Specification and Composition in Constructive Description Logics
Università degli Studi dell’Insubria(因苏布里亚大学)
语义Web的思想是用计算机可解释的描述来注释Web内容和服务,目的是使目前由人类用户执行的许多任务自动化。在Web服务的上下文中,最有趣的任务之一是它们的组合。在本文中,我们正式这个问题的框架内的建设性描述逻辑。特别是,我们提出了一个声明性的服务规约语言和演算的服务组合。我们通过一个例子表明如何使用这种演算来定义组合Web服务,我们讨论了自动服务合成的问题。
2010-07-14 cs.AI cs.LO
Design, development and implementation of a tool for construction of declarative functional descriptions of semantic web services based on WSMO methodology
Софийски Университет “Св. Климент Охридски”(索非亚大学圣·克利门特·奥赫里德斯基大学);Институт по информационни технологии – БАН(保加利亚科学院信息技术研究所)
语义Web服务(SWS)是自包含的,自描述的,语义标记的软件资源,可以发布,发现,组合和执行在Web上以半自动的方式。它们是未来语义网的关键组成部分,在语义网中,联网的计算机程序同时成为信息的提供者和用户。这项工作的重点是开发一个全生命周期的软件工具集创建和维护语义Web服务(SWSs)的Web服务建模本体(WSMO)框架的基础上。基于WSMO的SWS的一个主要部分是服务能力--Web服务功能的声明性描述。Web服务建模语言(WSML)提供了一个正式的语法和语义的描述,这是基于不同的逻辑形式主义,即描述逻辑,一阶逻辑和逻辑编程。Web服务功能的WSML描述表示为一组复杂的逻辑表达式(公理)。我们开发了一个专门的用户友好的工具,用于构建和编辑基于WSMO的SWS功能。由于该工具的用户不是一阶逻辑专家,因此提出了一种用于约束和编辑公理的图形化方法。构造逻辑表达式的设计过程是本体驱动的,它尽可能地从逻辑语言的任何具体语法中抽象出来。我们提出了几种机制来保证所产生的逻辑表达式的语义一致性。该工具使用Eclipse for IDE和GEF(图形编辑框架)以Java实现可视化。
2009-04-02 cs.AI cs.LO
Translating OWL and Semantic Web Rules into Prolog: Moving Toward Description Logic Programs
The MITRE Corporation(MITRE公司)
出现在逻辑编程理论与实践(TPLP),2008年。我们正在研究语义Web的规则和本体层之间的交互,通过比较两种选择:1)使用OWL及其规则扩展SWRL来开发集成的本体/规则语言,以及2)使用RuleML和OWL在本体之上分层规则。为此,我们正在开发的SWORIER系统,它使有效的本体和规则的自动推理,通过将所有这些翻译成Prolog,并添加一组一般规则,正确捕捉OWL的语义。我们还使用户能够在运行时间进行动态更改。这项工作解决了几个问题,在以前的工作中表示,如否定,互补类,析取头,和基数,它讨论了处理知识库中的不一致的替代方法。此外,为了提高效率,我们实现了称为扩展的技术,避免重新分析和代码最小化。
2007-11-21 cs.AI
DiLogics: Creating Web Automation Programs With Diverse Logics
University of Toronto(多伦多大学);University of Michigan(密歇根大学);Virginia Tech(弗吉尼亚理工大学)
本文提出 DiLogics 编程示范系统,利用 NLP 语义分割输入并记录用户示范,使非专家能创建可适应不同输入条件的多样化 Web 自动化程序。
2023-08-18 cs.AI cs.HC cs.PL
Intelligent Search Optimization using Artificial Fuzzy Logics
School of Computing, Engineering and Information Sciences(计算、工程与信息科学学院)
网络上的信息是惊人的,搜索相关信息是困难的,使得网络用户依赖于搜索引擎在网络上找到相关信息。搜索引擎使用爬虫根据网页的内容对网页进行索引和分类,并相应地对网页进行排名。对于给定的用户查询,他们检索数以百万计的网页,并显示他们的用户根据网页排名。每个搜索引擎都有自己的算法,根据一定的参数排名网页。搜索引擎优化(SEO)是网站管理员根据搜索引擎排名参数优化网站以提高网站排名的技术。这是本研究的目的,以确定最流行的搜索引擎优化技术所使用的搜索引擎排名网页,并建立其索引和分类的网络数据的重要性。该研究试图建立在排名算法中使用更多的SEO参数有助于检索更好的搜索结果,从而提高用户满意度。在已完成的研究中,提出了一个基于Web的Meta搜索引擎聚合搜索结果从不同的搜索引擎和排名的网页基于新的页面排名算法,将分配启发式页面排名的网页的基础上SEO参数,如标题标签,Meta描述,网站地图等的研究还提供了深入了解技术,网站管理员可以使用更好地排名他们的网站在谷歌和必应。初步结果表明,在目前的排名算法中使用某些SEO参数有助于检索更有用的结果,为用户查询。这些结果产生的Meta搜索引擎优于现有的搜索引擎更好的检索结果和高精度。
2015-10-03 cs.AI cs.IR
ALIST: Associative Logic for Inference, Storage and Transfer. A Lingua Franca for Inference on the Web
University of Edinburgh(爱丁堡大学)
支持构建知识图谱的最新发展已经导致在网络上和组织内创建知识图谱的快速增长。添加到现有的数据源,包括关系数据库、API等,存在对查询这些不同知识源的技术的强烈需求。虽然存在用于查询某些知识图谱的形式化查询语言(例如SPARQL),但是用户需要知道他们需要查询哪些知识图谱以及他们需要的资源的唯一资源标识符。虽然神经信息检索中的替代技术将知识图谱的内容嵌入到向量空间中,但是它们不能提供所需的表示和查询表达性(例如,不能处理诸如回归的非平凡聚合函数)。我们相信,一种通用语言,即形式主义,使这种代表性的灵活性,将增加智能自动代理的能力,结合不同的数据源的推断。我们的工作提出了一个灵活的表示(ALLIS),以支持智能联合查询不同的知识源。我们的贡献包括:(1)从知识图谱的特定查询语言中抽象出查询表示的形式化;(2)动态管理数据和函数的表示(操作)在不同的知识源上执行非平凡的推理;(3)列表的表现力的演示,以表示表示形式主义的多样性,包括SPARQL查询,以及更一般的一阶逻辑表达式。
2023-03-12 cs.AI
Semantic Matchmaking as Non-Monotonic Reasoning: A Description Logic Approach
Politecnico di Bari(巴里理工大学)
当供求在电子市场上相遇时,或者当代理人搜索网络服务以执行某些任务时,甚至当招聘机构匹配课程和工作简介时,就会出现配对。在这样的开放环境中,匹配过程的目标是发现针对给定请求的最佳可用报价。我们从知识表示的角度来解决匹配问题,基于描述逻辑的形式化。我们设计了概念溯因和概念收缩作为描述逻辑中的非单调推理,适用于在逻辑框架中建模匹配,并证明了一些相关的复杂性结果。我们还提出了合理的算法的基础上设计的推理,语义匹配,并证明他们服从一些常识性质。最后,我们报告建议的匹配框架,这已被用来作为调解人在电子市场和语义Web服务发现的实施。
2011-10-12 cs.AI
Semantic Description of Parameters in Web Service Annotations
提出了一种关于参数描述的OWL-S修改方案。它严格基于描述逻辑。除了参数的类描述之外,它还允许对参数之间的关系进行建模,并精确描述要提供给服务的数据大小。特别是,它解决了两个主要问题,确定在当前的建议,语义Web服务注释标准。
2006-09-24 cs.AI
Inference rules for RDF(S) and OWL in N3Logic
University of Bialystok(比亚韦斯托克大学)
本文介绍了资源描述框架(RDF)、RDF模式(RDFS)和Web本体语言(OWL)的推理规则。我们的形式化是基于符号3逻辑,它扩展了RDF的逻辑符号,并创建演绎RDF图存储的语义Web逻辑。我们还提出了OWL-P,这是一个轻量级的OWL形式主义,并支持软推理,省略复杂的语言结构。
2016-01-11 cs.AI cs.DB cs.LO
Fortifying the Agentic Web: A Unified Zero-Trust Architecture Against Logic-layer Threats
Qorvex Consulting;Kleiner Perkins;Wentworth Institute of Higher Education
本文提出统一零信任架构,利用DIDs、VCs、ANS及TARE、因果链审计等机制强化智能体网络,并在形式化模型中证明对LPCI攻击具有有界成功概率的可证明安全保证。
2025-08-20 cs.AI cs.CR cs.ET
Interpretations of the Web of Data
Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室)
新兴的Web of Data利用Web基础设施来表示和关联数据。Web of Data的基本标准包括统一资源标识符(URI)和资源描述框架(RDF)。URI用于标识资源,RDF用于关联资源。虽然RDF被认为是一种专门为知识表示和推理设计的逻辑语言,但如果它可以方便地支持其他计算模型,它将更加有用。为了将Web of Data实现为存储和处理世界数据的通用介质,有必要将RDF从其逻辑语言遗产中分离出来,并将其简单地构建为数据模型。此外,将语义Web看作是对数据Web的一种特殊解释,它特别关注知识表示和推理,这有很大的优势。通过这样做,数据Web的其他解释被暴露出来,以不同的能力实现RDF,并支持不同的计算模型。
2009-05-21 cs.AI cs.DL
Mandolin: A Knowledge Discovery Framework for the Web of Data
University of Leipzig(莱比锡大学);University of Bonn(波恩大学);Leipzig University of Applied Sciences(莱比锡应用科学大学);University of Paderborn(帕德博恩大学)
马尔可夫逻辑网络将概率建模与一阶逻辑结合起来,并已被证明与语义网基础很好地结合在一起。虽然已经设计了几种方法来解决规则挖掘,接地和推理的子问题,到目前为止还没有提出全面的工作流程。在本文中,我们通过引入一个名为Mandolin的框架来填补这一空白,该框架实现了专门针对RDF数据集的知识发现工作流。我们的框架从参考图中导入知识,在相似的文字之间创建相似关系,并依赖于最先进的规则挖掘,接地和推理计算技术。我们表明,我们最好的配置规模以及实现至少可比的结果相对于其他的几何关系学习算法的链接预测。
2017-11-03 cs.AI cs.DB
Heuristic Ranking in Tightly Coupled Probabilistic Description Logics
University of Oxford(牛津大学);Oxford Martin School, University of Oxford(牛津大学牛津马丁学院)
近年来,语义网的努力一直在稳步增长。特别是,Web搜索公司最近意识到他们的产品需要朝着具有更丰富的语义搜索能力的方向发展。描述逻辑(DL)已被采用作为语义Web语言用于描述本体的形式化基础。鉴于网络上发现的数据的性质,不确定性下的推理最近在这个领域发挥了主导作用。在本文中,我们提出了一个概率扩展的DL EL++(这是OWL2 EL配置文件的基础)使用马尔可夫逻辑网络(MLNs)作为概率语义。这个扩展是紧密耦合的,这意味着公式中的概率注释可以引用本体中的对象。我们表明,即使我们的语言的紧密耦合的性质意味着,许多基本的操作是数据棘手的,我们可以利用MLN的子语言,允许排名的原子结果的本体相对于他们的概率值(称为排名查询),即使这些值没有完全计算。我们提出了一个随时算法来回答排名查询,并提供了一个上限的错误,它所招致的,以及一个标准,以决定何时保证结果是正确的。
2012-10-16 cs.AI cs.LO