中文
相关论文

相关论文: Two Treatments of Definite Descriptions in Intuiti…

200 篇论文

This paper presents rules of inference for a binary quantifier $I$ for the formalisation of sentences containing definite descriptions within intuitionist positive free logic. $I$ binds one variable and forms a formula from two formulas.…

计算机科学中的逻辑 · 计算机科学 2021-08-12 Nils Kürbis

This paper presents a way of formalising definite descriptions with a binary quantifier $\iota$, where $\iota x[F, G]$ is read as `The $F$ is $G$'. Introduction and elimination rules for $\iota$ in a system of intuitionist negative free…

计算机科学中的逻辑 · 计算机科学 2021-08-12 Nils Kürbis

This paper presents a sequent calculus and a dual domain semantics for a theory of definite descriptions in which these expressions are formalised in the context of complete sentences by a binary quantifier $I$. $I$ forms a formula from two…

计算机科学中的逻辑 · 计算机科学 2021-08-13 Nils Kürbis

This paper presents rules in sequent calculus for a binary quantifier $I$ to formalise definite descriptions: $Ix[F, G]$ means `The $F$ is $G$'. The rules are suitable to be added to a system of positive free logic. The paper extends the…

逻辑 · 数学 2021-08-24 Nils Kürbis

The method K\"urbis used to formalise definite descriptions with a binary quantifier I, such that I$x[F,G]$ indicates `the F is G', is examined and improved upon in this work. K\"urbis first looked at I in intuitionistic logic and its…

计算机科学中的逻辑 · 计算机科学 2025-01-03 Yaroslav Petrukhin

This paper proves normalisation theorems for intuitionist and classical negative free logic, without and with the $\invertediota$ operator for definite descriptions. Rules specific to free logic give rise to new kinds of maximal formulas…

计算机科学中的逻辑 · 计算机科学 2024-10-16 Nils Kürbis

Definite descriptions are expressions of the form "the unique $x$ satisfying property $C$," which allow reference to objects through their distinguishing characteristics. They play a crucial role in ontology and query languages, offering an…

计算机科学中的逻辑 · 计算机科学 2025-12-09 Michał Sochański , Przemysław Andrzej Wałęga , Michał Zawidzki

We consider two-variable first-order logic on finite words with a fixed number of quantifier alternations. We show that all languages with a neutral letter definable using the order and finite-degree predicates are also definable with the…

计算机科学中的逻辑 · 计算机科学 2015-07-30 Charles Paperman

The relationship between Lexical-Functional Grammar (LFG) {\em functional structures} (f-structures) for sentences and their semantic interpretations can be expressed directly in a fragment of linear logic in a way that correctly explains…

cmp-lg · 计算机科学 2016-08-31 Mary Dalrymple , John Lamping , Fernando Pereira , Vijay Saraswat

We argue that in some KR applications, we want to quantify over sets of concepts formally represented by symbols in the vocabulary. We show that this quantification should be distinguished from second-order quantification and…

计算机科学中的逻辑 · 计算机科学 2023-08-31 Pierre Carbonnelle , Matthias Van der Hallen , Marc Denecker

The paper provides a tableau approach to definite descriptions. We focus on several formalizations of the so-called minimal free description theory (MFD) usually formulated axiomatically in the setting of free logic. We consider five…

计算机科学中的逻辑 · 计算机科学 2021-07-16 Andrzej Indrzejczak , Michał Zawidzki

Definite descriptions are phrases of the form 'the $x$ such that $\varphi$', used to refer to single entities in a context. They are often more meaningful to users than individual names alone, in particular when modelling or querying data…

计算机科学中的逻辑 · 计算机科学 2021-06-30 Alessandro Artale , Andrea Mazzullo , Ana Ozaki , Frank Wolter

The relationship between Lexical-Functional Grammar (LFG) functional structures (f-structures) for sentences and their semantic interpretations can be expressed directly in a fragment of linear logic in a way that explains correctly the…

cmp-lg · 计算机科学 2008-02-03 Mary Dalrymple , John Lamping , Fernando Pereira , Vijay Saraswat

We study the system IFP of intuitionistic fixed point logic, an extension of intuitionistic first-order logic by strictly positive inductive and coinductive definitions. We define a realizability interpretation of IFP and use it to extract…

计算机科学中的逻辑 · 计算机科学 2023-07-25 Ulrich Berger , Hideki Tsuiki

We present a logic named L_{LF} whose intended use is to formalize properties of specifications developed in the dependently typed lambda calculus LF. The logic is parameterized by the LF signature that constitutes the specification. Atomic…

计算机科学中的逻辑 · 计算机科学 2022-04-12 Gopalan Nadathur , Mary Southern

The effectful forcing technique allows one to show that the denotation of a closed System T term of type $(\iota \to \iota) \to \iota$ in the set-theoretical model is a continuous function $(\mathbb{N} \to \mathbb{N}) \to \mathbb{N}$. For…

计算机科学中的逻辑 · 计算机科学 2025-05-19 Martin H. Escardo , Bruno da Rocha Paiva , Vincent Rahli , Ayberk Tosun

The theory of abstract argumentation frameworks (afs) has, in the main, focused on finite structures, though there are many significant contexts where argumentation can be regarded as a process involving infinite objects. To address this…

人工智能 · 计算机科学 2018-10-12 Pietro Baroni , Federico Cerutti , Paul E. Dunne , Massimiliano Giacomin

Free variables occur frequently in mathematics and computer science with ad hoc and altering semantics. We present the most recent version of our free-variable framework for two-valued logics with properly improved functionality, but only…

人工智能 · 计算机科学 2024-05-30 Claus-Peter Wirth

Adding modular predicates yields a generalization of first-order logic FO over words. The expressive power of FO[<,MOD] with order comparison $x<y$ and predicates for $x \equiv i \mod n$ has been investigated by Barrington, Compton,…

形式语言与自动机理论 · 计算机科学 2014-07-02 Manfred Kufleitner , Tobias Walter

Term-forming operators (tfos), like iota- or epsilon-operator, are technical devices applied to build complex terms in formal languages. Although they are very useful in practice their theory is not well developed. In the paper we provide a…

逻辑 · 数学 2024-12-03 Andrzej Indrzejczak
‹ 上一页 1 2 3 10 下一页 ›