English
Related papers

Related papers: Corrections and Higher-Order Unification

200 papers

We present a new method for characterizing the interpretive possibilities generated by elliptical constructions in natural language. Unlike previous analyses, which postulate ambiguity of interpretation or derivation in the full clause…

cmp-lg · Computer Science 2016-08-31 Mary Dalrymple , Stuart M. Shieber , Fernando C. N. Pereira

In this paper, we show that Higher-Order Coloured Unification - a form of unification developed for automated theorem proving - provides a general theory for modeling the interface between the interpretation process and other sources of…

cmp-lg · Computer Science 2008-02-03 Claire Gardent , Michael Kohlhase

Pulman has shown that Higher--Order Unification (HOU) can be used to model the interpretation of focus. In this paper, we extend the unification--based approach to cases which are often seen as a test--bed for focus theory: utterances with…

cmp-lg · Computer Science 2008-02-03 Claire Gardent , Michael Kohlhase

Type checking algorithms and theorem provers rely on unification algorithms. In presence of type families or higher-order logic, higher-order (pre)unification (HOU) is required. Many HOU algorithms are expressed in terms of…

Logic in Computer Science · Computer Science 2024-02-27 Nikolai Kudasov

Anaphora resolution is envisaged in this paper as part of the reference resolution process. A general open architecture is proposed, which can be particularized and configured in order to simulate some classic anaphora resolution methods.…

Computation and Language · Computer Science 2007-05-23 Andrei Popescu-Belis , Isabelle Robba

Higher-order unification (HOU) concerns unification of (extensions of) $\lambda$-calculus and can be seen as an instance of equational unification ($E$-unification) modulo $\beta\eta$-equivalence of $\lambda$-terms. We study equational…

Logic in Computer Science · Computer Science 2023-11-14 Nikolai Kudasov

The ongoing neural revolution in machine translation has made it easier to model larger contexts beyond the sentence-level, which can potentially help resolve some discourse-level ambiguities such as pronominal anaphora, thus enabling…

Computation and Language · Computer Science 2019-09-04 Prathyusha Jwalapuram , Shafiq Joty , Irina Temnikova , Preslav Nakov

In this paper we describe how to leverage higher-order unification to type check a dependently typed language with meta-variables. The literature usually presents the unification algorithm as a standalone component, however the need to…

Programming Languages · Computer Science 2016-10-03 Francesco Mazzoli , Andreas Abel

When ontologies cover overlapping topics, the overlap can be represented using ontology alignments. These alignments need to be continuously adapted to changing ontologies. Especially for large ontologies this is a costly task often…

Computation and Language · Computer Science 2018-05-24 Matthias Jurisch , Bodo Igler

Unification in Description Logics has been introduced as a means to detect redundancies in ontologies. We try to extend the known decidability results for unification in the Description Logic $\mathcal{EL}$ to disunification since negative…

Logic in Computer Science · Computer Science 2019-03-14 Franz Baader , Stefan Borgwardt , Barbara Morawska

Correctness of program transformations in extended lambda calculi with a contextual semantics is usually based on reasoning about the operational semantics which is a rewrite semantics. A successful approach to proving correctness is the…

Programming Languages · Computer Science 2010-12-23 Conrad Rau , Manfred Schmidt-Schauß

The Description Logic EL has recently drawn considerable attention since, on the one hand, important inference problems such as the subsumption problem are polynomial. On the other hand, EL is used to define large biomedical ontologies.…

Artificial Intelligence · Computer Science 2015-07-01 Franz Baader , Barbara Morawska

This paper proposes a novel approach to semantic ontology alignment using contextual descriptors. A formalization was developed that enables the integration of essential and contextual descriptors to create a comprehensive knowledge model.…

Computation and Language · Computer Science 2024-12-02 Eduard Manziuk , Oleksander Barmak , Pavlo Radiuk , Vladislav Kuznetsov , Iurii Krak , Sergiy Yakovlev

Ontology revision aims to seamlessly incorporate a new ontology into an existing ontology and plays a crucial role in tasks such as ontology evolution, ontology maintenance, and ontology alignment. Similar to repair single ontologies,…

Artificial Intelligence · Computer Science 2023-12-27 Qiu Ji , Guilin Qi , Yuxin Ye , Jiaye Li , Site Li , Jianjie Ren , Songtao Lu

Notional anaphors are pronouns which disagree with their antecedents' grammatical categories for notional reasons, such as plural to singular agreement in: 'the government ... they'. Since such cases are rare and conflict with evidence from…

Computation and Language · Computer Science 2018-04-23 Amir Zeldes

We propose a system for the interpretation of anaphoric relationships between unbound pronouns and quantifiers. The main technical contribution of our proposal consists in combining generalized quantifiers with dependent types. Empirically,…

Logic · Mathematics 2016-08-02 Justyna Grudzinska , Marek Zawadowski

We consider anti-unification for simply typed lambda terms in associative, commutative, and associative-commutative theories and develop a sound and complete algorithm which takes two lambda terms and computes their generalizations in the…

Logic in Computer Science · Computer Science 2022-08-02 David M. Cerna , Temur Kutsia

Entity resolution aims at resolving repeated references to an entity in a document and forms a core component of natural language processing (NLP) research. This field possesses immense potential to improve the performance of other NLP…

Computation and Language · Computer Science 2018-05-31 Rhea Sukthanker , Soujanya Poria , Erik Cambria , Ramkumar Thirunavukarasu

Ontology alignment is the task of identifying semantically equivalent entities from two given ontologies. Different ontologies have different representations of the same entity, resulting in a need to de-duplicate entities when merging…

Computation and Language · Computer Science 2018-06-22 Lucy Lu Wang , Chandra Bhagavatula , Mark Neumann , Kyle Lo , Chris Wilhelm , Waleed Ammar

Next-to-leading $1/\N$ corrections to the upper bound on $M_{\eta}/M_{\eta '}$ recently obtained by Georgi are considered. These corrections are just what is needed to reconcile the bound with the observed $\eta$ and $\eta'$ masses.

High Energy Physics - Phenomenology · Physics 2016-09-01 S. Peris
‹ Prev 1 2 3 10 Next ›