The geometry of syntax and semantics for directed file transformations
我们引入了一个概念框架，将句法和语义与主束和相关结构中的垂直和水平方向联系起来。这种几何概念对应于执行目标导向的文件转换（如“消除不安全语法”）的机制，并建议各种工程实践。
2020-01-14 cs.CR cs.LO
Syntax versus Semantics
我们报告的想法，使用颜色来区分语法和语义作为一种教育工具，在逻辑类。这种区分也使我们有理由思考一些有关语义学的哲学问题。
2015-07-14 cs.LO math.HO
From Semantics to Syntax: A Type Theory for Comprehension Categories
Radboud University Nijmegen（奈梅亨拉德堡德大学）；Delft University of Technology（代尔夫特理工大学）；Utrecht University（乌得勒支大学）
针对理解范畴中类型间非平凡态射未被标准Martin-Löf类型理论利用的问题，提出内化该态射的类型理论（含Π-、Σ-和恒等类型），可视为带强制子类型的扩展，定义语义结构并证明可靠性，提供大量解释实例。
2025-11-17 cs.LO cs.PL math.CT
Cartesian closed bicategories: type theory and coherence
在这篇论文中，我提升了简单类型lambda演算和Carnival闭范畴之间的Curry-Howard-Lambek对应关系到双范畴的情况下，然后使用由此得到的类型理论证明了Carnival闭双范畴的一个相干结果。笛卡尔闭双范畴--2范畴“同构”配备了类似的弱产品和指数--出现在逻辑，范畴代数和游戏语义。我表明，有最多一个2细胞之间的任何平行对1细胞的自由carnival封闭bicategory的一组，因此-在计算的难度-使数据carnival封闭bicategories下降到熟悉的carnival封闭类别的水平。事实上，我用两种方法证明了这个结果。第一个论点是密切相关的权力的连贯性定理的bicategories灵活bilimits。对于第二个，这是本论文的中心关注，证明策略有两个部分：一个类型理论的建设，并证明它满足一种形式的规范化，我称之为“本地连贯性”。我综合的类型理论从代数原则使用一种新的概括（多分类）抽象克隆的泛代数，称为“双克隆”。采用双分类法对M. Fiore的范畴分析规范化的评价，然后证明一个规范化的结果，这需要的连贯定理carnival封闭bicategies。在对比以往的连贯性结果bicategories，参数不依赖于重写或严格使用米田嵌入的理论。一路上，我证明了一系列既定的范畴理论的结果的bicategorical概括，提出了一个概念的胶合bicategorie…
2020-07-01 cs.LO math.CT
Syntax and Semantics of Abstract Binding Trees
本文的贡献是多排序名义抽象绑定树（abts）的语法和语义的发展，二阶泛代数的扩展，以支持符号索引家庭的运营商。名词性abts对于正确处理具有生成现象的语言的句法，包括异常和可变状态是必不可少的。此外，我们已经开发了抽象绑定树的分类语义，正式在建设性类型论使用Agda证明助手。多排序的名词性abt也形成了即将到来的JonPRL证明助手版本的句法基础，JonPRL是Nuprl传统中扩展的构造性类型论的实现。
2016-01-23 cs.LO cs.PL
Signatures and models for syntax and operational semantics in the presence of variable binding
本文研究了程序设计语言的语法和操作语义的规范和构造。我们使用签名的一般概念来指定给定类别的对象作为合适类别的模型中的初始对象。这种表征，在初始语义学的精神中，给出了递归原则的理由。带有变量绑定的语言，例如纯λ演算，是通过经典代数签名指定的集合范畴上的单子。第一次扩展语法与方程，我们认为是这些代数签名的继承人。例如，它们允许指定二元交换操作。但有些方程，如结合论，似乎仍然遥不可及。因此，我们介绍的概念2签名，包括两个部分：规范的操作，通过一个通常的签名，如前所述，和一组方程。我们确定的代数2-签名类的存在相关联的语法是有保证的。最后，我们给出了一种程序设计语言（如λ演算）的操作语义的规范化描述。为此，我们引入了约简单子及其签名的概念，并将其推广为运算单子的概念。
2019-12-18 cs.LO
An Analysis of Symmetry in Quantitative Semantics
该研究基于群胚的薄跨度双范畴模型，构造序列型薄跨度指数变体，给出简单类型λ项解释的句法刻画，并建立其与加权关系模型、广义结构种的关联，揭示了相关模型中量与极化对称性的对应关系。
2024-01-30 cs.LO math.CT
Initiality for Typed Syntax and Semantics
我们给出了一类简单类型语言（如PCF语言）的语法和语义的代数刻画：我们刻画了简单类型绑定语法，通过一个普适属性，即作为某个类别的初始对象，配备了归约规则。为了这个目的，我们采用了在以前的两个工作中开发的技术：在[2]中，我们在不同类型集上对语言之间的句法翻译建模，作为一类模型中的初始态射。在[1]中，我们在一类模型中用归约规则刻画了无类型语法作为初始对象。在目前的工作中，我们表明，这些技术是模块化的，足以结合起来：因此，我们的特点是简单类型的语法与减少规则的初始对象在一个类别。泛属性产生了一个操作符，它允许在可能不同的类型集上指定语言之间的翻译-通过构造在语义上忠实。我们通过2-签名来指定一种语言，也就是说，在两个级别上的签名：语法级别指定语言的类型和术语，并将类型与每个术语相关联。语义层通过不等式指定语言术语的归约规则。对于任何给定的2-签名，我们关联一类模型。我们证明了这个范畴有一个初始对象，它集成了由2-签名自由生成的类型和项，以及由给定不等式生成的这些项的约化关系。我们称这个对象为由2-签名生成的（编程）语言。[1]Ahrens，B.：Modules over relative monads for syntax and semantics（2011），arXiv：1107.5252，to be published in Math. Struct. in Comp. Sci…
2012-06-20 cs.LO
Multi-dimensional Type Theory: Rules, Categories, and Combinators for Syntax and Semantics
我们调查的可能性建模的语法和语义的自然语言的约束，或规则，施加的多维类型论Nabla。我们明确考虑的唯一多重性是两个，即语法的一个维度和语义的一个维度，但一般的观点是重要的。例如，语用学问题可以作为额外的层面来处理。解决的主要问题之一是相当复杂的剧目的操作，存在于传统的蒙塔古语法的概念范畴之外。对于语法，我们使用了一个类语法沿着Lambek线。对于语义，我们使用受自然逻辑工作启发的所谓词汇和逻辑组合子。Nabla提供了一个简洁的解释和一个可扩展演算作为实现的基础。
2004-08-15 cs.AI cs.CL cs.LO
Adjunctions for exceptions
用代数方法研究计算机语言中异常的语义。异常形成了一种计算效果，在这个意义上，异常的语法和它们预期的语义之间存在明显的不匹配。我们解决了这个明显的矛盾，通过定义一个逻辑的例外与证明系统，这是接近他们的语法和他们的意图语义可以被看作是一个模型。这需要一个强大的逻辑框架和它们的态射，这是由依赖于概念，分数和极限草图的分类工具提供的。
2012-10-27 cs.LO math.CT
Initiality for Typed Syntax and Semantics
在这篇论文中，我们给出了简单类型语言的语法和语义的代数刻画。更确切地说，我们通过一个普遍的属性，即作为初始对象的一些类别的简单类型的绑定语法配备了约简规则的特点。我们通过2-signature（A，A）来指定一种语言，也就是说，在两个级别上的签名：语法级别A指定语言的排序和术语，并将排序与每个术语相关联。语义层A通过不等式指定语言术语的归约规则。对于任何给定的2-签名（A，A），我们关联一类（A，A）的“模型”。我们证明了这个范畴有一个初始对象，它整合了由A自由生成的项和由A在这些项上生成的归约关系。我们把这个对象称为由（A，A）生成的程序设计语言。初始化提供了一个迭代原则，允许指定语法上的翻译，可能是不同种类的语言。此外，通过迭代原则指定的翻译是通过构造类型安全的，并且在约简方面是忠实的。为了说明我们的结果，我们考虑了两个例子：首先，我们指定了一个双重否定翻译从经典的直觉命题逻辑通过范畴论迭代原则。其次，我们指定一个翻译从PCF的无类型的λ演算，这是忠实的减少在源和目标语言。在第二部分中，我们正式我们的一些初始性定理的证明助手Coq。该实现产生一个机器，当给定2-签名时，返回其相关抽象语法的实现以及经认证的替换操作，迭代运算符和由指定的归约规则生成的归约关系。
2012-06-20 cs.LO
Anaphora and Ellipsis in Lambek Calculus with a Relevant Modality: Syntax and Semantics
具有arXiv：1601.06303的相关模态$!\mathbf{L^*}$的Lambek演算在句法上解决了自然语言中的寄生间隙。它类似于（Jäger，1998）的具有回指的Lambek演算$\mathbf{LA}$和arXiv：1905.01647v1的具有受控收缩的Lambek演算$\mathbf{L}_{\Diamond}$，它们处理回指和省略。所有这些演算为Lambek演算增加的是复制和移动行为。分布语义是自然语言处理的一个子领域，它通过在大型数据库中的共现统计来使用词的向量空间语义。Lambek演算的组合向量空间语义通过DisCoCat模型arXiv：1003.4394v1获得。$\mathbf{LA}$不具有向量空间语义，并且$\mathbf{L}_{\Diamond}$的语义不是组合的。在此之前，我们开发了$!\mathbf{L^*}$的DisCoCat语义，并专注于寄生间隙应用。在本文中，我们使用的向量空间的一般语义的实例，并显示如何也可以解释回指，省略，并首次推导出草率与严格的向量阅读的歧义回指与省略的情况。我们语义的基础是张量代数及其有限维变体：量子力学的费米Fock空间。我们实现了我们的模型和实验的省略消歧任务的arXiv：1905.01647。
2021-10-20 cs.LO
Case Studies in Formal Reasoning About Lambda-Calculus: Semantics, Church-Rosser, Standardization and HOAS
我们以前已经出版了Isabelle/HOL形式化的一般理论的语法绑定。在这篇配套文件中，我们实例化的一般理论，以语法的λ演算和形式化的发展，导致几个基本的结构和结果：健全的语义解释，教会罗瑟和标准化定理，高阶抽象语法（HOAS）编码。对于Church-Rosser和标准化，我们的工作涵盖了微积分的按名称调用和按值调用版本，遵循Takahashi和Plotkin的经典论文。在形式化过程中，我们能够专注于开发的高级思想-感谢我们的一般理论提供的武器库：关于替换，交换和新鲜度操作符的丰富基本事实，以及递归定义和推理原则，包括语法语义解释的专业化。
2021-07-24 cs.LO cs.PL
Initial Semantics for Strengthened Signatures
我们给出了一个新的arity的一般定义，产生的同伴签名和相关的语法的概念。这种设置在Ghani和Uustalu所要求的意义上是模块化的：合并两个语法扩展对应于构建一个合并的总和。这些签名太笼统了，因为我们无法证明在这个一般上下文中存在相关语法。所以我们必须选择存在所需初始单子的节点和签名。为此，我们遵循Matthes和Uustalu开辟的轨道：我们引入了加强arity的概念，并证明了相应的签名具有初始语义（即关联语法）。我们的加强型定理允许上极限，它允许用显式替换来处理λ-演算。
2012-02-16 cs.LO cs.PL
Why Bother With Syntax?
Cornell University（康奈尔大学）
这篇短文讨论了语法和语义的作用，以及逻辑、哲学和语言在计算机科学和博弈论中的相互作用。
2015-06-17 cs.AI cs.LO
Stochastic Process Semantics for Dynamical Grammar Syntax: An Overview
我们定义了一类概率模型的随机过程的算子代数，并表示这一类随机参数化文法。语法的语法规范被映射到由运算符环给出的语义，因此语法组合对应于运算符加法或乘法。算子是随机过程时间演化的生成元。在这个建模框架内，可以表示数据聚类模型，逻辑程序，普通和随机微分方程，图形语法，和随机化学反应动力学。这个数学公式将这些看似遥远的场相互联系起来，并与量子场论和算子代数的数学方法联系起来。
2005-11-20 cs.AI cs.LO nlin.AO
Syntax and semantics of multi-adjoint normal logic programming
本文提出了多伴随正规逻辑程序，通过在底层格中引入否定算子扩展了原有框架，并给出了其语法语义及确保稳定模型存在性与唯一性的充分条件。
2024-09-24 cs.LO math.LO
Initial Semantics for higher-order typed syntax in Coq
初始语义学旨在将与签名相关联的语法表征为某个类别的初始对象。我们提出了一个初步的语义结果类型的高阶语法连同其形式化的Coq证明助手。主要定理在2010年第二作者的博士论文中首次在纸上证明，并在不久后正式验证。对于固定的对象类型集合T上的简单类型绑定签名S，我们将一个称为S的表示范畴的范畴联系起来。我们证明了这个范畴有一个初始对象Sigma（S）。从它的构造中可以清楚地看出，对象Sigma（S）值得与S相关联的名称抽象语法。通过大量使用依赖类型，我们的定理在证明助手Coq中实现并证明了正确性。通过单子的方法产生了一种语法实现，其中术语和变量都是固有类型的，即对象类型反映在元级别类型中。这篇文章被看作是一篇研究文章，而不是关于一个经典数学结果的形式化。我们的定理的性质-涉及冗长，技术证明和复杂的代数结构-使它特别有趣的形式化验证。我们的目标是促进使用计算机定理证明器作为研究工具，并因此，一种新的方式出版的数学成果：一个平行的描述定理及其形式化应允许验证正确转录的定义和声明到证明助手，和简单，但技术证明应该很好地隐藏在一个数字图书馆。我们认为，科克的丰富的类型论，结合其各种功能，如隐式参数，允许一个特别可读的形式化，因此非常适合数学交流。
2011-09-17 cs.LO math.LO
A Corpus-based Toy Model for DisCoCat
University of Oxford（牛津大学）
范畴成分分布（DiscoCat）模型的意义严格连接分布语义学和前组语法，并已发现了各种应用程序在计算语言学。从一个更抽象的角度来看，DisCoCat范式断言从语法到范畴语义的映射的构建。在这项工作中，我们提出了一个具体的建设这样的映射，从一个玩具模型的语法语料库注释的组成结构树，范畴语义发生在一类自由R-半模对合交换半环R。
2016-08-04 cs.CL cs.LO math.CT
Modules over relative monads for syntax and semantics
我们给出了一类变量绑定语言的语法和语义的代数刻画。我们引入了一个2-签名的概念：这样的签名不仅指定了语言的术语，而且还指定了这些术语的归约规则。对于任何2-签名$S$，我们关联$S$的“模型”类别。这个范畴有一个初始对象，它整合了由$S$自由生成的项，并配备了根据$S$中给出的不等式的约简。我们将这个初始对象称为由$S$生成的语言。2-签名的模型是从相对单子和这些单子上的模块构建的。通过使用单子，模型-特别是初始模型-配备了一个替换操作，该操作在适当的意义上与归约兼容。初始性定理在证明助手Coq中被形式化，产生一种机器，当被馈送2-签名时，该机器为相关的程序设计语言提供约简关系和经认证的替换。
2013-11-19 cs.LO cs.PL
A New Syntax and Semantics for Probabilistic Trace Expressions
University of Genoa（热那亚大学）；University of Modena and Reggio Emilia（摩德纳和雷焦艾米利亚大学）
本文针对部分可观测运行时验证问题，提出概率迹表达式（PTEs）的新语法与语义，改进原PTE的概率关联方式，支持间隙推理与信念监测，涵盖隐马尔可夫模型，通过火星车场景验证其应用。
2026-08-19 cs.FL cs.LO
Intersection Type Distributors
我们研究了一类分布诱导的双范畴演算模型，证明了它们可以通过交集型系统在语法上表示。我们首先介绍了一类2单子，其代数是monoidal范畴建模资源管理。我们解除这些单子的分销商，并定义了一个参数Kleisli双范畴，给出了一个充分条件，其carnival封闭。在这个框架中，我们定义了一个证明相关的语义：一个术语的解释关联到它的一组在适当的系统中的类型推导。我们证明了我们的模型特征的可解性，适应约简技术，我们的设置。最后，我们描述了我们的建设的两个例子。
2021-05-05 cs.LO
Initial Algebra Semantics for Cyclic Sharing Tree Structures
术语是树结构的简明表示。由于它们可以通过归纳类型自然地定义，因此它们在函数式编程和机械化推理中提供了数据结构，并具有有用的原则，如结构归纳和结构递归。然而，对于图或“树状”结构--包含循环和共享的树--仍然不清楚存在什么样的归纳结构，以及我们如何忠实地分配它们的术语表示。在本文中，我们提出了一个简单的术语语法循环共享结构，承认结构归纳和递归原则。我们表明，得到的语法是直接可用的函数式语言Haskell和证明助手Agda，以及普通的数据结构，如列表和树。为了实现这一目标，我们使用范畴的方法来初始代数语义的预层类别。这种方法遵循Fiore，Plotkin和Turi的变量绑定抽象语法模型。
2010-09-03 cs.LO
The Groupoid-Syntax of Type Theory is a Set
University of Nottingham（诺丁汉大学）；Eötvös Loránd University (ELTE)（罗兰大学）
本文提出群oid范畴与族（GCwF）以解决传统CwF在类型论中截断类型的要求，从而允许在更丰富的模型中解释类型论。
2025-12-09 cs.LO
Presentable signatures and initial semantics
本文提出可呈现签名框架，用于指定数据类型和编程语言语法，通过初始语义生成语法，涵盖变量绑定并支持组合构造，且经计算机验证。
2021-05-25 cs.LO cs.PL
A Formalized General Theory of Syntax with Bindings
我们提出了形式化的语法理论与绑定，已开发和完善，在过去的十年中，以支持几个大的形式化的努力。术语被定义为任意数量的构造器的不同数量的输入，服从α等价，并根据绑定签名排序。该理论包含了标准算子在项上的丰富性质，如替换和新鲜性。它还包括归纳和递归原则以及对语义解释的支持，所有这些都是为了与绑定和标准运算符的顺利交互而量身定制的。
2017-06-30 cs.LO
Effectful Semantics in 2-Dimensional Categories: Premonoidal and Freyd Bicategories
本文在前幺半与Freyd双范畴中发展效应语义理论，以建模按值调用语言中不可重排的效应程序，并通过例子和对应定理验证定义。
2023-12-14 cs.LO cs.PL
Denotation of syntax and metaprogramming in contextual modal type theory (CMTT)
模态逻辑S4可以通过Curry-Howard风格的对应关系来使用，以获得一个模态演算。模态（盒装）类型被直观地解释为“演算的封闭语法”。这种模式演算被称为模态类型论--这是更一般的上下文模态类型论或CMTT的基本情况。CMTT从来没有被赋予一个指称语义，其中模态类型被赋予作为封闭语法的指称。我们展示了如何确实可以做到这一点，与扭曲。我们还利用这个表示证明了系统的一些性质。
2012-02-04 cs.LO math.LO
Incorporating Quotation and Evaluation Into Church's Type Theory
${\rm CTT}_{\rm qe}$是Church的类型论的一个版本，它包含了类似于Lisp程序设计语言中的引号和求值运算符。通过引用和求值，可以在${\rm CTT}_{\rm qe}$中推理表达式的语法和语义之间的相互作用，从而形式化基于语法的数学算法。我们提出了${\rm CTT}_{\rm qe}$的语法和语义以及${\rm CTT}_{\rm qe}$的证明系统。证明系统是健全的所有公式和完整的公式，不包含评估。我们给出了几个例子来说明在${\rm CTT}_{\rm qe}$中引用和评估的有用性。
2018-03-19 cs.LO
Logic of Combinatory Logic
我们开发了一个经典的命题逻辑推理组合逻辑。我们定义了它的语法、公理系统和语义。以经典命题逻辑为基础，以类型化组合项为基本命题，给出了其语法和公理系统，并给出了其语义，该语义基于扩展了与原始组合子相对应的特殊元素的应用结构。无类型组合逻辑的方程理论和所提出的公理系统都被证明是正确和完整的。给出的语义。此外，我们证明了组合逻辑是可靠的和完备的w.r.t.给出的语义。
2022-12-13 cs.LO math.LO
A type theory for cartesian closed bicategories
我们为笛卡儿闭双范畴构造了一种内部语言。确切地说，我们引入了一个类型论建模的结构carnival封闭bicategory，并表明，其句法模型满足适当的普遍属性，从而解除库里-霍华德-兰贝克对应的bicategorical设置。我们的做法是有原则的和务实的。弱替换结构是利用泛代数中抽象克隆概念的双范畴化来构造的，乘积和指数的规则是从语义考虑来综合的.其结果是一个类型论，采用了一种新的组合的二维类型论和显式替代，并直接推广简单类型的λ演算。这项工作是一个旨在证明卡宾枪封闭双类别一致性的计划的第一步。
2019-04-13 cs.LO
GPU accelerated program synthesis: Enumerate semantics, not syntax!
University of Sussex and Montanarius Ltd（苏塞克斯大学和蒙塔纳里乌斯有限公司）；CNRS, LaBRI and Université de Bordeaux（国家科学研究中心、LaBRI和波尔多大学）；Independent Researcher（独立研究者）
本文探讨了在GPU上实现基于搜索的程序合成器，通过利用公式语义最小化数据移动和减少依赖数据的分支等GPU友好技术，使合成器能处理更大规模问题且速度远超此前基于CPU的最先进方法。
2025-04-26 cs.AI cs.LO cs.PL
Modal Dependent Type Theory and Dependent Right Adjoints
近年来，我们已经看到了几个新的模型，依赖类型论扩展了某种形式的模态必要性算子，包括名义类型论，守卫和时钟类型论，空间和凝聚类型论。在本文中，我们研究模态依赖类型论：依赖类型论与运营商满足（依赖版本）的K公理的模态逻辑。我们研究语义和语法。对于语义，我们引入了具有依赖右伴随（Cwandom）的家族的类别，并表明上面的例子可以这样呈现。事实上，我们表明，任何有限的极限范畴的附加endofunctors引起的Cwerk通过当地的宇宙建设。对于语法，我们引入了一个依赖类型的扩展的Fitch风格的模态的Bunda演算，表明它可以在任何Cwetches解释，并建立一个长期的模型。我们扩展的语法和语义与宇宙。
2019-07-25 cs.LO
Syntax Is Easy, Semantics Is Hard: Evaluating LLMs for LTL Translation
Stony Brook University（石溪大学）
本文评估了多个LLM将自然语言句子转换为LTL公式的能力，发现其在语法层面表现较好，但在语义层面存在挑战，且更详细的提示和重新表述为代码补全问题能提升性能。
2026-04-08 cs.AI cs.LO
Effective Sequential Protocol Composition in Maude-NPA
协议不是单独工作，而是一起工作，一个协议依赖于另一个协议来提供所需的服务。密码协议中的许多问题都是在这样的组合不正确或没有很好理解时出现的。在本文中，我们讨论了扩展的Maude-NPA语法及其操作语义，以支持动态顺序组合的协议，使协议可以单独指定和组合时需要的。这允许人们在对规范进行最小更改的情况下推理许多不同的组合，以及在性能和易于规范方面改进我们在[18]中提出的早期组合扩展。我们展示了如何组合可以定义和执行象征性的Maude-NPA使用组合的语法和语义。我们还提供了一个实验分析的性能Maude NPA使用的组合语法和语义，并比较它的性能的语法和语义的组合开发在早期的研究。最后，在结论中，我们给出了一些经验教训的最佳方式扩展基于窄的状态可达性工具，以及与相关的工作和未来的计划进行比较。
2016-02-29 cs.CR cs.LO cs.PL
Categorical Message Passing Language (CaMPL): Syntax and Semantics
University of Calgary（卡尔加里大学）；Universidade Federal do Rio de Janeiro（里约热内卢联邦大学）；Tallinn University of Technology, Estonia（塔林科技大学）
本文提出基于线性 actegories 设计的函数式并发语言 CaMPL，赋予程序无死锁及无活锁性质，并通过示例展示其类型系统，编译器已用 Haskell 实现。
2026-09-22 cs.DC cs.LO cs.PL
Syntax and semantics of focalisation with relative monads and comonads
IRIF；INRIA；LS2N CNRS（CNRS LS2N）
本文研究直觉主义与线性设置中资源与效应模态的焦点化语法，通过相对（余）单子实现线性call-by-push-value模型中模态的完备性，并从非结合范畴的伴随角度建立对应关系。
2026-07-24 cs.LO cs.PL
Initial Semantics for Reduction Rules
本文通过范畴论中的初始对象性质，为带有归约规则的简单类型语言（如PCF）提供了代数语义刻画，并利用该性质构造了从PCF到无类型lambda演算的语义忠实翻译。
2019-03-20 cs.LO math.LO
Variable types for meaning assembly: a logical syntax for generic noun phrases introduced by most
Université de Bordeaux（波尔多大学）；CNRS（法国国家科学研究中心）
本文提出了一种计算类属名词短语与广义量词最对应的句子的语义的方法。我们称这些泛型为样本，它们类似于词汇语义学中的原型或原型。这些意义被视为逻辑公式，此后可以在您最喜欢的模型中进行解释。为了做到这一点，我们与主流的弗雷根观点有很大的不同，弗雷根认为宇宙是一个单一的无类型宇宙。事实上，我们的建议采用了类型论，并从希尔伯特ε-微积分（Hilbert，1922; Avigad and Zach，2008）和中世纪哲学中得到了一些提示，例如de Libera（1993，1996）。我们的类型理论分析与正在进行的词汇语义学研究有一些相似之处（Asher 2011; Bassac et al. 2010; Moot，Précourt and Retoré 2011）。我们的模型也适用于经典的例子，涉及一个类，或这个类的通用元素，这是不是说出，但提供的上下文。本研究的一个结果是，在最低限度主义-语境主义的争论中，参见Conrad（2011），如果采用类型理论的观点，术语编码纯粹的语义成分，而它们的类型是由语用决定的。
2012-03-08 cs.CL cs.LO math.LO
Awareness Logic: Kripke Lattices as a Middle Ground between Syntactic and Semantic Models
Center for Information and Bubble Studies, University of Copenhagen（哥本哈根大学信息与泡沫研究中心）
关于认知建模的文献包括无语法和基于语法的框架。Heifetz，Meier \& Schipper（HMS）提出了一个无语法的意识格模型。虽然他们的格方法是优雅和直观的，但它排除了依赖形式语言来归纳格的简单选择，并且没有明确区分不确定性和无意识。与此相反，最突出的基于语法的解决方案，Fagin-Halpern（FH）模型，解释了这种区别，并提供了一个简单的意识表示，但缺乏格结构的直观性。在这里，我们结合这两种方法，通过提供一个格的Kripke模型，诱导原子子集包含，其中不确定性和无意识是分开的。我们证明了我们的模型等价于HMS和FH模型，通过定义它们之间的转换，保留了显式知识的语言公式的满意度，并通过我们和HMS的结果获得完整性。最后，我们证明了Kripke格模型可以被证明等价于FH模型（当意识是命题确定的），也相对于语言的一般意识的逻辑，FH模型最初提出。
2021-06-24 cs.AI cs.LO cs.MA
