中文
相关论文

相关论文: Definite Descriptions in Intuitionist Positive Fre…

200 篇论文

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

Sentences containing definite descriptions, expressions of the form `The $F$', can be formalised using a binary quantifier $\iota$ that forms a formula out of two predicates, where $\iota x[F, G]$ is read as `The $F$ is $G$'. This is an…

计算机科学中的逻辑 · 计算机科学 2021-08-12 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

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

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

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

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 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

Well-known principles of induction include monotone induction and different sorts of non-monotone induction such as inflationary induction, induction over well-founded sets and iterated induction. In this work, we define a logic formalizing…

人工智能 · 计算机科学 2007-05-23 Marc Denecker , Eugenia Ternovska

This paper presents a formal theory which describes propositional binary logic as a semantically closed formal language, and allows for syntactically and semantically well-formed formulae, formal proofs (demonstrability in Hilbertian…

计算机科学中的逻辑 · 计算机科学 2011-06-21 Nicolaie Popescu-Bodorin , Luminita State

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

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 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

We define a model of predicate logic in which every term and predicate, open or closed, has an absolute denotation independently of a valuation of the variables. For each variable a, the domain of the model contains an element [[a]] which…

计算机科学中的逻辑 · 计算机科学 2026-04-20 Gilles Dowek , Murdoch J. Gabbay

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

In this article we raise some new questions about positive definite functions on free groups, and explain how these are related to more well-known questions. The article is intended as a survey of known results that also offers some new…

算子代数 · 数学 2021-03-24 Benoît Collins , Michael Magee , Doron Puder

An inductive logic can be formulated in which the elements are not propositions or probability distributions, but information systems. The logic is complete for information systems with binary hypotheses, i.e., it applies to all such…

人工智能 · 计算机科学 2013-04-11 Norman C. Dalkey

This paper presents a new system of logic, LF, that is intended to be used as the foundation of the formalization of science. That is, deductive validity according to LF is to be used as the criterion for assessing what follows from the…

逻辑 · 数学 2024-01-23 Zachary Goodsell , Juhani Yli-Vakkuri

Linguistic variables represent crisp information in a form and precision appropriate for the problem. For example, to answer the question "How are you?" one may say "I am fine." the linguistic variables like "fine", so common in everyday…

形式语言与自动机理论 · 计算机科学 2011-12-16 Supriya Raheja , Reena Dhadich , Smita Rajpal

Various feature descriptions are being employed in logic programming languages and constrained-based grammar formalisms. The common notational primitive of these descriptions are functional attributes called features. The descriptions…

cmp-lg · 计算机科学 2008-02-03 Rolf Backofen , Gert Smolka
‹ 上一页 1 2 3 10 下一页 ›