English
Related papers

Related papers: An HPSG Parser Based on Description Logics

200 papers

We express Brewka's prioritised default logic (PDL) as argumentation using ASPIC+. By representing PDL as argumentation and designing an argument preference relation that takes the argument structure into account, we prove that the…

Artificial Intelligence · Computer Science 2016-09-20 Anthony P. Young , Sanjay Modgil , Odinaldo Rodrigues

The Game Description Language (GDL) is a widely used formalism for specifying the rules of general games. Writing correct GDL descriptions can be challenging, especially for non-experts. Automated theorem proving has been proposed to assist…

Logic in Computer Science · Computer Science 2025-08-15 Yifan He , Munyque Mittelmann , Aniello Murano , Abdallah Saffidine , Michael Thielscher

The inexpressive Description Logic (DL) $\mathcal{FL}_0$, which has conjunction and value restriction as its only concept constructors, had fallen into disrepute when it turned out that reasoning in $\mathcal{FL}_0$ w.r.t. general TBoxes is…

Artificial Intelligence · Computer Science 2021-07-28 Franz Baader , Patrick Koopmann , Friedrich Michel , Anni-Yasmin Turhan , Benjamin Zarrieß

The purpose of this paper is to develop further the main concepts of Phenomena Dynamic Logic (P-DL) and Cognitive Dynamic Logic (C-DL), presented in the previous paper. The specific character of these logics is in matching vagueness or…

Logic in Computer Science · Computer Science 2016-11-17 Evgenii Vityaev , Boris Kovalerchuk , Leonid Perlovsky , Stanislav Smerdov

In this paper a conditional logic is defined and studied. This conditional logic, Deterministic Bayesian Logic, is constructed as a deterministic counterpart to the (probabilistic) Bayesian conditional. The logic is unrestricted, so that…

Logic in Computer Science · Computer Science 2011-11-09 Frederic Dambreville

In this paper a conditional logic is defined and studied. This conditional logic, DmBL, is constructed as close as possible to the Bayesian and is unrestricted, that is one is able to use any operator without restriction. A notion of…

Logic · Mathematics 2016-09-07 Frederic Dambreville

Several solutions for specifying normative artefacts (norms, contracts, policies) in a computational processable way have been presented in the literature. Legal core ontologies have been proposed to systematize concepts and relationships…

Artificial Intelligence · Computer Science 2022-01-13 Giovanni Sileno , Thomas van Binsbergen , Matteo Pascucci , Tom van Engers

This paper investigates the syntax of extraposition in the HPSG framework. We present English and German data (partly taken from corpora), and provide an analysis using lexical rules and a nonlocal dependency. The condition for binding this…

cmp-lg · Computer Science 2016-08-31 Frank Keller

We present a streamlined and simplified exponential lower bound on the length of proofs in intuitionistic implicational logic, adapted to Gordeev and Haeusler's dag-like natural deduction.

Logic in Computer Science · Computer Science 2025-10-22 Emil Jeřábek

Large language models excel at generating fluent text but frequently struggle with structured reasoning involving temporal constraints, causal relationships, and probabilistic reasoning. To address these limitations, we propose Temporal…

Artificial Intelligence · Computer Science 2025-06-24 Hong Qing Yu

In the field of quality assurance of hybrid systems (that combine continuous physical dynamics and discrete digital control), Platzer's differential dynamic logic (dL) is widely recognized as a deductive verification method with solid…

Logic in Computer Science · Computer Science 2020-03-13 Juraj Kolčák , Ichiro Hasuo , Jérémy Dubut , Shin-ya Katsumata , David Sprunger , Akihisa Yamada

In this paper, we present the implementation of an automatic Sign Language (SL) sign annotation framework based on a formal logic, the Propositional Dynamic Logic (PDL). Our system relies heavily on the use of a specific variant of PDL, the…

Computation and Language · Computer Science 2014-04-01 Arturo Curiel , Christophe Collet

Description logics (DLs) are a suitable formalism for representing knowledge about domains in which objects are described not only by attributes but also by binary relations between objects. Fuzzy extensions of DLs can be used for such…

Logic in Computer Science · Computer Science 2020-08-10 Linh Anh Nguyen , Quang-Thuy Ha , Ngoc Thanh Nguyen , Thi Hong Khanh Nguyen , Thanh-Luong Tran

Sparse dictionary learning (SDL) has become a popular method for adaptively identifying parsimonious representations of a dataset, a fundamental problem in machine learning and signal processing. While most work on SDL assumes a training…

Statistics Theory · Mathematics 2018-02-27 Shashank Singh , Barnabás Póczos , Jian Ma

Separation Logic (SL) is a well-known assertion language used in Hoare-style modular proof systems for programs with dynamically allocated data structures. In this paper we investigate the fragment of first-order SL restricted to the…

Logic in Computer Science · Computer Science 2016-11-24 Andrew Reynolds , Radu Iosif , Cristina Serban

The problem of representing a detector in a form which is accessible to a variety of applications, allows retrieval of information in ways which are natural to those applications, and is maintainable has been vexing physicists for some…

Instrumentation and Detectors · Physics 2014-11-18 J. R. Bogart , D. Favretto , R. Giannitrapani

It is widely recognized today that the management of imprecision and vagueness will yield more intelligent and realistic knowledge-based applications. Description Logics (DLs) are a family of knowledge representation languages that have…

Artificial Intelligence · Computer Science 2011-11-02 I. Horrocks , J. Z. Pan , G. Stamou , G. Stoilos , V. Tzouvaras

We present two methods for unsupervised segmentation of words into morpheme-like units. The model utilized is especially suited for languages with a rich morphology, such as Finnish. The first method is based on the Minimum Description…

Computation and Language · Computer Science 2007-05-23 Mathias Creutz , Krista Lagus

Many machine learning applications require the ability to learn from and reason about noisy multi-relational data. To address this, several effective representations have been developed that provide both a language for expressing the…

Artificial Intelligence · Computer Science 2012-03-19 Matthias Brocheler , Lilyana Mihalkova , Lise Getoor

This paper describes an abstract machine for linguistic formalisms that are based on typed feature structures, such as HPSG. The core design of the abstract machine is given in detail, including the compilation process from a high-level…

cmp-lg · Computer Science 2008-02-03 Shuly Wintner , Nissim Francez
‹ Prev 1 4 5 6 7 8 10 Next ›