中文
相关论文

相关论文: A Tableaux Calculus for Ambiguous Quantification

200 篇论文

Ambiguity is a natural language phenomenon occurring at different levels of syntax, semantics, and pragmatics. It is widely studied; in Psycholinguistics, for instance, we have a variety of competing studies for the human disambiguation…

计算与语言 · 计算机科学 2023-11-16 Daphne Wang , Mehrnoosh Sadrzadeh

To support the understanding of declarative probabilistic programming languages, we introduce a lambda-calculus with a fair binary probabilistic choice that chooses between its arguments with equal probability. The reduction strategy of the…

计算机科学中的逻辑 · 计算机科学 2022-05-31 David Sabel , Manfred Schmidt-Schauß , Luca Maio

In previous work with J. Hedges, we formalised a generalised quantifiers theory of natural language in categorical compositional distributional semantics with the help of bialgebras. In this paper, we show how quantifier scope ambiguity can…

计算与语言 · 计算机科学 2016-08-05 Mehrnoosh Sadrzadeh

In settings from fact-checking to question answering, we frequently want to know whether a collection of evidence (premises) entails a hypothesis. Existing methods primarily focus on the end-to-end discriminative version of this task, but…

计算与语言 · 计算机科学 2022-10-31 Kaj Bostrom , Zayne Sprague , Swarat Chaudhuri , Greg Durrett

Resolving knowledge conflicts is a crucial challenge in Question Answering (QA) tasks, as the internet contains numerous conflicting facts and opinions. While some research has made progress in tackling ambiguous settings where multiple…

计算与语言 · 计算机科学 2024-10-30 Sagi Shaier , Ari Kobren , Philip Ogren

Refutation calculi are formal systems developed to derive the invalid formulas of a given logic. While the notion of refutation calculi has played a key role in the development of tableaux calculi, a refutation approach to display calculi…

Connection calculi allow for very compact implementations of goal-directed proof search. We give an overview of our work related to connection tableaux calculi: First, we show optimised functional implementations of clausal and nonclausal…

计算机科学中的逻辑 · 计算机科学 2018-05-16 Michael Färber , Cezary Kaliszyk , Josef Urban

We present a system for the investigation of computational properties of categorial grammar parsing based on a labelled analytic tableaux theorem prover. This proof method allows us to take a modular approach, in which the basic grammar can…

cmp-lg · 计算机科学 2008-02-03 Saturnino F. Luz-Filho , Patrick Sturt

The algebraic lambda calculus and the linear algebraic lambda calculus are two extensions of the classical lambda calculus with linear combinations of terms. They arise independently in distinct contexts: the former is a fragment of the…

计算机科学中的逻辑 · 计算机科学 2012-08-01 Ali Assaf , Simon Perdrix

Using appropriate notation systems for proofs, cut-reduction can often be rendered feasible on these notations, and explicit bounds can be given. Developing a suitable notation system for Bounded Arithmetic, and applying these bounds, all…

计算机科学中的逻辑 · 计算机科学 2007-12-11 Klaus Aehlig , Arnold Beckmann

A diagrammatic logical calculus for the syllogistic reasoning is introduced and discussed. We prove that a syllogism is valid if and only if it is provable in the calculus.

逻辑 · 数学 2013-03-01 Ruggero Pagnan

A bilateralist take on proof-theoretic semantics can be understood as demanding of a proof system to display not only rules giving the connectives' provability conditions but also their refutability conditions. On such a view, then, a…

计算机科学中的逻辑 · 计算机科学 2025-10-17 Sara Ayhan

In previous works, a tableau calculus has been defined, which constitutes a decision procedure for hybrid logic with the converse and global modalities and a restricted use of the binder. This work shows how to extend such a calculus to…

计算机科学中的逻辑 · 计算机科学 2013-12-11 Marta Cialdea Mayer

Lexical ambiguity is a challenging and pervasive problem in machine translation (\mt). We introduce a simple and scalable approach to resolve translation ambiguity by incorporating a small amount of extra-sentential context in neural \mt.…

计算与语言 · 计算机科学 2023-11-28 Elijah Rippeth , Marine Carpuat , Kevin Duh , Matt Post

In this paper, we are going to focus on speed up of the Word Sense Disambiguation procedure by filtering the relevant senses of an ambiguous word through Part-of-Speech Tagging. First, this proposed approach performs the Part-of-Speech…

计算与语言 · 计算机科学 2016-10-24 Alok Ranjan Pal , Anupam Munshi , Diganta Saha

This is a introductory survey of some recent developments of "Galois ideas" in Arithmetic, Complex Analysis, Transcendental Number Theory and Quantum Field Theory, and of some of their interrelations.

综合数学 · 数学 2008-05-19 Yves Andre

Ambiguity in natural language poses significant challenges to Large Language Models (LLMs) used for open-domain question answering. LLMs often struggle with the inherent uncertainties of human communication, leading to misinterpretations,…

计算与语言 · 计算机科学 2024-11-20 Aryan Keluskar , Amrita Bhattacharjee , Huan Liu

We introduce a functional calculus with simple syntax and operational semantics in which the calculi introduced so far in the Curry-Howard correspondence for Classical Logic can be faithfully encoded. Our calculus enjoys confluence without…

计算机科学中的逻辑 · 计算机科学 2013-04-01 Alberto Carraro , Thomas Ehrhard , Antonino Salibra

Hybrid logic is one of the extensions of modal logic. The many-dimensional product of hybrid logic is called hybrid product logic (HPL). We construct a sound and complete tableau calculus for two-dimensional HPL. Also, we made a tableau…

逻辑 · 数学 2026-03-17 Yuki Nishimura

This paper presents the use of probabilistic class-based lexica for disambiguation in target-word selection. Our method employs minimal but precise contextual information for disambiguation. That is, only information provided by the…

计算与语言 · 计算机科学 2007-05-23 Detlef Prescher , Stefan Riezler , Mats Rooth