中文
相关论文

相关论文: Category theory, logic and formal linguistics: som…

200 篇论文

A type theory is presented that combines (intuitionistic) linear types with type dependency, thus properly generalising both intuitionistic dependent type theory and full linear logic. A syntax and complete categorical semantics are…

计算机科学中的逻辑 · 计算机科学 2026-05-07 Matthijs Vákár

In this paper we provide a unifying description of different types of semantics of modal logic found in the literature via the framework of topological categories. In the style of categorical logic, we establish an exact correspondence…

范畴论 · 数学 2023-08-01 Lingyuan Ye

A type theory is presented that combines (intuitionistic) linear types with type dependency, thus properly generalising both intuitionistic dependent type theory and full linear logic. A syntax and complete categorical semantics are…

计算机科学中的逻辑 · 计算机科学 2026-05-07 Matthijs Vákár

Many formal languages of contemporary mathematical music theory -- particularly those employing category theory -- are powerful but cumbersome: ideas that are conceptually simple frequently require expression through elaborate categorical…

范畴论 · 数学 2025-12-05 Drew Flieder

We consider (finitary, propositional) logics through the original use of Category Theory: the study of the "sociology of mathematical objects", aligning us with a recent, and growing, trend of study logics through its relations with other…

范畴论 · 数学 2016-03-29 Caio de Andrade Mendes , Hugo Luiz Mariano

Process theories combine a graphical language for compositional reasoning with an underlying categorical semantics. They have been successfully applied to fields such as quantum computation, natural language processing, linear dynamical…

计算机科学中的逻辑 · 计算机科学 2018-05-17 Dan Marsden , Fabrizio Genovese

Semantic theories of natural language associate meanings with utterances by providing meanings for lexical items and rules for determining the meaning of larger units given the meanings of their parts. Meanings are often assumed to combine…

cmp-lg · 计算机科学 2008-02-03 Mary Dalrymple , John Lamping , Fernando Pereira , Vijay Saraswat

In the philosophical tradition of `analytic pragmatism', which attempts to account for linguistic meanings in terms of their practices of use, logical expressivism is a theory which offers a distinct perspective on logic. We shed light on…

范畴论 · 数学 2026-05-26 Kristopher Brown

Type theories, logical frameworks and meta-languages form a common foundation for designing, implementing, and reasoning about formal languages and their semantics. They are central to the design of modern programming languages, certified…

计算机科学中的逻辑 · 计算机科学 2010-09-14 Karl Crary , Marino Miculan

This paper introduces context algebras and demonstrates their application to combining logical and vector-based representations of meaning. Other approaches to this problem attempt to reproduce aspects of logical semantics within new…

计算与语言 · 计算机科学 2011-11-08 Daoud Clarke

In this paper, we use a categorical and functorial set up to model the syntax and inference of logics with algebraic signature, extending previous works on algebraisation of logics. The main feature of this work is that structurality, or…

范畴论 · 数学 2021-09-22 Lingyuan Ye

Simple type theory is suited as framework for combining classical and non-classical logics. This claim is based on the observation that various prominent logics, including (quantified) multimodal logics and intuitionistic logics, can be…

计算机科学中的逻辑 · 计算机科学 2015-03-17 Christoph Benzmueller

Over the past two decades machine learning has permeated almost every realm of technology. At the same time, many researchers have begun using category theory as a unifying language, facilitating communication between different scientific…

机器学习 · 计算机科学 2021-06-15 Dan Shiebler , Bruno Gavranović , Paul Wilson

Lexical semantic typology has identified important cross-linguistic generalizations about the variation and commonalities in polysemy patterns---how languages package up meanings into words. Recent computational research has enabled…

计算与语言 · 计算机科学 2020-06-04 Ella Rabinovich , Yang Xu , Suzanne Stevenson

At the heart of intuitionistic type theory lies an intuitive semantics called the "meaning explanations"; crucially, when meaning explanations are taken as definitive for type theory, the core notion is no longer "proof" but "verification".…

计算机科学中的逻辑 · 计算机科学 2016-07-18 Jonathan Sterling

This chapter examines current developments in linguistic theory and methods, focusing on the increasing integration of computational, cognitive, and evolutionary perspectives. We highlight four major themes shaping contemporary linguistics:…

计算与语言 · 计算机科学 2025-02-26 John Mansfield , Ethan Gotlieb Wilcox

The importance of intuitionistic temporal logics in Computer Science and Artificial Intelligence has become increasingly clear in the last few years. From the proof-theory point of view, intuitionistic temporal logics have made it possible…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Joseph Boudou , Martín Diéguez , David Fernández-Duque , Philip Kremer

Lexical semantics theories differ in advocating that the meaning of words is represented as an inference graph, a feature mapping or a vector space, thus raising the question: is it the case that one of these approaches is superior to the…

计算与语言 · 计算机科学 2020-11-17 António Branco , João Rodrigues , Małgorzata Salawa , Ruben Branco , Chakaveh Saedi

We generalize intuitionistic tense logics to the multi-modal case by placing grammar logics on an intuitionistic footing. We provide axiomatizations for a class of base intuitionistic grammar logics as well as provide axiomatizations for…

逻辑 · 数学 2021-10-05 Tim S. Lyon

Modelling concept representation is a foundational problem in the study of cognition and linguistics. This work builds on the confluence of conceptual tools from G\"ardenfors semantic spaces, categorical compositional linguistics, and…

计算与语言 · 计算机科学 2020-08-07 James Hefford , Vincent Wang , Matthew Wilson
‹ 上一页 1 2 3 10 下一页 ›