中文
相关论文

相关论文: Ambiguity resolution in a reductionistic parser

200 篇论文

Syntactic ambiguity abounds in natural language, yet humans have no difficulty coping with it. In fact, the process of ambiguity resolution is almost always unconscious. But it is not infallible, however, as example 1 demonstrates. 1. The…

cmp-lg · 计算机科学 2008-02-03 Michael Niv

In this paper an approach to automated deduction under uncertainty,based on possibilistic logic, is proposed ; for that purpose we deal with clauses weighted by a degree which is a lower bound of a necessity or a possibility measure,…

人工智能 · 计算机科学 2013-04-08 Didier Dubois , Jerome Lang , Henri Prade

We study question-answering over semi-structured data. We introduce a new way to apply the technique of semantic parsing by applying machine learning only to provide annotations that the system infers to be missing; all the other parsing…

计算与语言 · 计算机科学 2017-09-12 Kedar Dhamdhere , Kevin S. McCurley , Mukund Sundararajan , Ankur Taly

In this work, we study a critical research problem regarding the trustworthiness of large language models (LLMs): how LLMs behave when encountering ambiguous narrative text, with a particular focus on Chinese textual ambiguity. We created a…

计算与语言 · 计算机科学 2026-04-17 Xinwei Wu , Haojie Li , Hongyu Liu , Xinyu Ji , Ruohan Li , Yule Chen , Yigeng Zhang

Practical semantic parsers are expected to understand user utterances and map them to executable programs, even when these are ambiguous. We introduce a new benchmark, AMBROSIA, which we hope will inform and inspire the development of…

计算与语言 · 计算机科学 2024-11-01 Irina Saparina , Mirella Lapata

Mechanistic interpretability aims to explain neural model behaviour by reverse-engineering learned computational structure into human-understandable components. Without a formal framework, however, mechanistic explanations cannot be…

机器学习 · 计算机科学 2026-05-12 Ward Gauderis , Thomas Dooms , Steven T. Holmer , Kola Ayonrinde , Geraint A. Wiggins

In sparse recovery, the unique sparsest solution to an under-determined system of linear equations is of main interest. This scheme is commonly proposed to be applied to signal acquisition. In most cases, the signals are not sparse…

信息论 · 计算机科学 2013-07-16 Henning Zörlein , Faisal Akram , Martin Bossert

We present a novel technique to remove spurious ambiguity from transition systems for dependency parsing. Our technique chooses a canonical sequence of transition operations (computation) for a given dependency tree. Our technique can be…

计算与语言 · 计算机科学 2012-06-29 Shay B. Cohen , Carlos Gómez-Rodríguez , Giorgio Satta

We present a novel parsing algorithm for all context-free languages, based on computing the relation between configurations and reaching transitions in a recursive transition network. Parsing complexity w.r.t. input length matches the state…

形式语言与自动机理论 · 计算机科学 2019-02-19 Grzegorz Herman

The paper aims at emphasizing that, even relaxed, the hypothesis of compositionality has to face many problems when used for interpreting natural language texts. Rather than fixing these problems within the compositional framework, we…

计算与语言 · 计算机科学 2007-05-23 Françoise Gayral , Daniel Kayser , François Lévy

I explore some of the issues that arise when trying to establish a connection between the underspecification hypothesis pursued in the NLP literature and work on ambiguity in semantics and in the psychological literature. A theory of…

cmp-lg · 计算机科学 2008-02-03 Massimo Poesio

Regular expressions are often ambiguous. We present a novel method based on Brzozowski's derivatives to aid the user in diagnosing ambiguous regular expressions. We introduce a derivative-based finite state transducer to generate parse…

形式语言与自动机理论 · 计算机科学 2016-07-14 Martin Sulzmann , Kenny Zhuo Ming Lu

Teaching an agent to perform new tasks using natural language can easily be hindered by ambiguities in interpretation. When a teacher provides an instruction to a learner about an object by referring to its features, the learner can…

机器学习 · 计算机科学 2023-09-28 Hugo Caselles-Dupré , Olivier Sigaud , Mohamed Chetouani

Large language models have shown unprecedented abilities in generating linguistically coherent and syntactically correct natural language output. However, they often return incorrect and inconsistent answers to input questions. Due to the…

数据库 · 计算机科学 2023-12-27 Jasmin Mousavi , Arash Termehchy

One of the central aspects of contextualised language models is that they should be able to distinguish the meaning of lexically ambiguous words by their contexts. In this paper we investigate the extent to which the contextualised…

计算与语言 · 计算机科学 2021-09-30 Janosch Haber , Massimo Poesio

This work was intended to be an attempt to introduce the meta-language for working with multiple-conclusion inference rules that admit asserted propositions along with the rejected propositions. The presence of rejected propositions, and…

逻辑 · 数学 2014-12-01 Alex Citkin

We investigate a new setting for foreign language learning, where learners infer the meaning of unfamiliar words in a multimodal context of a sentence describing a paired image. We conduct studies with human participants using different…

计算机视觉与模式识别 · 计算机科学 2025-10-14 Yufei Wang , Adriana Kovashka , Loretta Fernández , Marc N. Coutanche , Seth Wiener

This thesis presents a broad-coverage probabilistic top-down parser, and its application to the problem of language modeling for speech recognition. The parser builds fully connected derivations incrementally, in a single pass from…

计算与语言 · 计算机科学 2007-05-23 Brian Roark

We reduce phrase-representation parsing to dependency parsing. Our reduction is grounded on a new intermediate representation, "head-ordered dependency trees", shown to be isomorphic to constituent trees. By encoding order information in…

计算与语言 · 计算机科学 2015-03-03 Daniel Fernández-González , André F. T. Martins

The paper presents a constraint based semantic formalism for HPSG. The syntax-semantics interface directly implements syntactic conditions on quantifier scoping and distributivity. The construction of semantic representations is guided by…

cmp-lg · 计算机科学 2008-02-03 Anette Frank , Uwe Reyle