中文
相关论文

相关论文: Omitting uncountable types, and the strength of $[…

200 篇论文

We describe an infinitary logic for metric structures which is analogous to $L_{\omega_1, \omega}$. We show that this logic is capable of expressing several concepts from analysis that cannot be expressed in finitary continuous logic. Using…

逻辑 · 数学 2019-05-31 Christopher J. Eagle

This paper is about omitting types in logic of metric structures introduced by Ben Yaacov, Berenstein, Henson and Usvyatsov. While a complete type is omissible in some model of a countable complete theory if and only if it is not principal,…

逻辑 · 数学 2017-11-28 Ilijas Farah , Menachem Magidor

From the viewpoint of provability, we compare some Gentzen-type hypersequent calculi for first-order infinite-valued {\L}ukasiewicz logic and for first-order rational Pavelka logic with each other and with H\'ajek's Hilbert-type calculi for…

计算机科学中的逻辑 · 计算机科学 2023-02-02 Alexander S. Gerasimov

Unbounded {\L}ukasiewicz logic is a substructural logic that combines features of infinite-valued {\L}ukasiewicz logic with those of abelian logic. The logic is finitely strongly complete w.r.t.~the additive $\ell$-group on the reals…

逻辑 · 数学 2026-05-28 Zuzana Haniková , Filip Jankovec

We propose a doxastic \L ukasiewicz logic \textbf{B\L} that is sound and complete with respect to the class of Kripke-based models in which atomic propositions and accessibility relations are both infinitely valued in the standard…

计算机科学中的逻辑 · 计算机科学 2023-12-12 Doratossadat Dastgheib , Hadi Farahani

An algebraic setting for the validity of Pavelka style completeness for some natural expansions of \L ukasiewicz logic by new connectives and rational constants is given. This algebraic approach is based on the fact that the standard…

逻辑 · 数学 2008-07-01 Hector Freytes

We prove completeness, interpolation and omitting types for certain predicate topological logics that properly extend the first order case. We aslo count the non isomorphic topological models of a countable theory

逻辑 · 数学 2013-04-08 Tarek Sayed Ahmed

Building on the correspondence between finitely axiomatised theories in {\L}ukasieiwcz logic and rational polyhedra, we prove that the unification type of the fragment of {\L}ukasiewicz logic with $n\geq 2$ variables is nullary. This solves…

逻辑 · 数学 2025-07-23 Marco Abbadini , Luca Spada

The use of exponentials in linear logic greatly enhances its expressive power. In this paper we focus on nonassociative noncommutative multiplicative linear logic, and systematically explore modal axioms K, T, and 4 as well as the…

计算机科学中的逻辑 · 计算机科学 2023-06-23 Eben Blaisdell

In this paper, we introduce a foundation for computable model theory of rational Pavelka logic (an extension of {\L}ukasiewicz logic) and continuous logic, and prove effective versions of some theorems in model theory. We show how to reduce…

逻辑 · 数学 2010-06-14 Farzad Didehvar , Kaveh Ghasemloo , Massoud Pourmahdian

We intend to investigate the metalogical property of 'omitting types' for a wide variety of quantifier logics (that can also be seen as multimodal logics upon identifying existential quantifiers with modalities syntactically and…

逻辑 · 数学 2019-12-30 Tarek Sayed Ahmed

We introduce a proof-theoretic approach to showing nondefinability of second-order intuitionistic connectives by quantifier-free schemata. We apply the method to prove that Taranovsky's "realizability disjunction" connective does not admit…

逻辑 · 数学 2025-01-31 Zoltan A. Kocsis

The multi-valued logic of {\L}ukasiewicz is a substructural logic that has been widely studied and has many interesting properties. It is classical, in the sense that it admits the axiom schema of double negation, [DNE]. However, our…

计算机科学中的逻辑 · 计算机科学 2014-08-18 Rob Arthan , Paulo Oliva

The paper explores properties of {\L}ukasiewicz mu-calculus, a version of the quantitative/probabilistic modal mu-calculus containing both weak and strong conjunctions and disjunctions from {\L}ukasiewicz (fuzzy) logic. We show that this…

计算机科学中的逻辑 · 计算机科学 2013-09-05 Matteo Mio , Alex Simpson

We present two embeddings of infinite-valued Lukasiewicz logic L into Meyer and Slaney's abelian logic A, the logic of lattice-ordered abelian groups. We give new analytic proof systems for A and use the embeddings to derive corresponding…

计算机科学中的逻辑 · 计算机科学 2007-05-23 G. Metcalfe , N. Olivetti , D. Gabbay

We extend \L ukasiewicz logic obtaining the infinitary logic $\mathcal{IR}\L$ whose models are algebras $C(X,[0,1])$, where $X$ is a basically disconnected compact Hausdorff space. Equivalently, our models are unit intervals in…

逻辑 · 数学 2018-04-20 Antonio Di Nola , Serafina Lapenta , Ioana Leustean

The paper continues the line of model-theoretic characterizations for versions of intuitionistic logic previously achieved by the author, further generalizing them. This results in a model-theoretic characterization of expressive powers of…

逻辑 · 数学 2018-02-01 Grigory Olkhovikov

The present paper investigates proof-theoretical and algebraic properties for the probability logic FP(L,L), meant for reasoning on the uncertainty of Lukasiewicz events. Methodologically speaking, we will consider a translation function…

逻辑 · 数学 2023-03-14 Tommaso Flaminio , Sara Ugolini

One of the nice properties of the first-order logic is the compactness of satisfiability. It state that a finitely satisfiable theory is satisfiable. However, different degrees of satisfiability in many-valued logics, poses various kind of…

逻辑 · 数学 2022-06-02 Seyed Mohammad Amin Khatami

We study L\"owenheim-Skolem and Omitting Types theorems in Transition Algebra, a logical system obtained by enhancing many sorted first-order logic with features from dynamic logic. The sentences we consider include compositions, unions,…

计算机科学中的逻辑 · 计算机科学 2025-09-03 Go Hashimoto , Daniel Găină
‹ 上一页 1 2 3 10 下一页 ›