中文
相关论文

相关论文: Assuring and critical labels for relations between…

200 篇论文

We obtain modal completeness of the interpretability logics ILP_0 and ILR w.r.t. generalized Veltman semantics. Our proofs are based on the notion of smart (full) labels. We also give shorter proofs of completeness w.r.t. generalized…

逻辑 · 数学 2019-07-10 Luka Mikec , Mladen Vuković

The semantics as to which set of arguments in a given argumentation graph may be acceptable (acceptability semantics) can be characterised in a few different ways. Among them, labelling-based approach allows for concise and flexible…

人工智能 · 计算机科学 2020-07-14 Ryuta Arisaka , Takayuki Ito

In is paper we present a labelled tableau proof system that serves a wide class of interpretability logics. The system is proved sound and complete for any interpretability logic characterised by a frame condition given by a set of…

逻辑 · 数学 2016-05-19 Tuomas A. Hakoniemi , Joost J. Joosten

We revisit the duality between Kripke and algebraic semantics of intuitionistic and intuitionistic modal logic. We find that there is a certain mismatch between the two semantics, which means that not all algebraic models can be embedded…

计算机科学中的逻辑 · 计算机科学 2024-12-18 G. A. Kavvos

We introduce sound and complete labelled sequent calculi for the basic normal non-distributive modal logic L and some of its axiomatic extensions, where the labels are atomic formulas of the first order language of enriched formal contexts,…

This work explores a new robust approach for Semantic Parsing of unrestricted texts. Our approach considers Semantic Parsing as a Consistent Labelling Problem (CLP), allowing the integration of several knowledge types (syntactic and…

计算与语言 · 计算机科学 2007-05-23 Jordi Atserias , Lluis Padro , German Rigau

The expense of acquiring labels in large-scale statistical machine learning makes partially and weakly-labeled data attractive, though it is not always apparent how to leverage such data for model fitting or validation. We present a…

机器学习 · 统计学 2022-02-10 Maxime Cauchois , Suyash Gupta , Alnur Ali , John Duchi

Much like admissibility is the key concept underlying preferred semantics, strong admissibility is the key concept underlying grounded semantics, as membership of a strongly admissible set is sufficient to show membership of the grounded…

人工智能 · 计算机科学 2022-04-08 Martin Caminada , Sri Harikrishnan

This paper provides a model theoretic semantics to feature terms augmented with set descriptions. We provide constraints to specify HPSG style set descriptions, fixed cardinality set descriptions, set-membership constraints, restricted…

cmp-lg · 计算机科学 2008-02-03 Suresh Manandhar

We introduce and develop a topological semantics of conservativity logics and interpretability logics. We prove the topological compactness theorem of consistent normal extensions of the conservativity logic $\mathbf{CL}$ by extending…

逻辑 · 数学 2021-09-14 Sohei Iwata , Taishi Kurahashi

In this paper, we study the classification problem in which we have access to easily obtainable surrogate for true labels, namely complementary labels, which specify classes that observations do \textbf{not} belong to. Let $Y$ and $\bar{Y}$…

机器学习 · 统计学 2018-08-09 Xiyu Yu , Tongliang Liu , Mingming Gong , Dacheng Tao

The combination of argumentation and probability paves the way to new accounts of qualitative and quantitative uncertainty, thereby offering new theoretical and applicative opportunities. Due to a variety of interests, probabilistic…

人工智能 · 计算机科学 2018-03-12 Regis Riveret , Pietro Baroni , Yang Gao , Guido Governatori , Antonino Rotolo , Giovanni Sartor

As language models (LMs) deliver increasing performance on a range of NLP tasks, probing classifiers have become an indispensable technique in the effort to better understand their inner workings. A typical setup involves (1) defining an…

计算与语言 · 计算机科学 2024-08-01 Charles Jin , Martin Rinard

In-context learning (ICL) has emerged as a successful paradigm for leveraging large language models (LLMs). However, it often struggles to generalize beyond the distribution of the provided demonstrations. A recent advancement in enhancing…

计算与语言 · 计算机科学 2025-06-04 Ukyo Honda , Tatsushi Oka

We present a general relational semantics framework which, by varying the axiomatization and components of the relational structures, provides a uniform semantics for sentential logics, classical and non-classical alike. The approach we…

计算机科学中的逻辑 · 计算机科学 2025-11-25 Chrysafis Hartonas

I deal with two approaches to proof-theoretic semantics: one based on argument structures and justifications, which I call reducibility semantics, and one based on consequence among (sets of) formulas over atomic bases, called base…

逻辑 · 数学 2025-11-11 Antonio Piccolomini d'Aragona

The formal analysis of automated systems is an important and growing industry. This activity routinely requires new verification frameworks to be developed to tackle new programming features, or new considerations (bugs of interest). Often,…

计算机科学中的逻辑 · 计算机科学 2026-02-17 Paul Brunet

Many different systems with explicit substitutions have been proposed to implement a large class of higher-order languages. Motivations and challenges that guided the development of such calculi in functional frameworks are surveyed in the…

编程语言 · 计算机科学 2015-07-01 Delia Kesner

We introduce labelled sequent calculi for the basic normal non-distributive modal logic L and 31 of its axiomatic extensions, where the labels are atomic formulas of a first order language which is interpreted on the canonical extensions of…

This is a short paper about the relationship between logic and computation. More specifically, it is about a relationship between the completeness proof for intuitionistic propositional logic within the form of proof-theoretic semantics…

逻辑 · 数学 2026-05-07 Tao Gu , David Pym , Eike Ritter , Edmund Robinson
‹ 上一页 1 2 3 10 下一页 ›