中文
相关论文

相关论文: IKT$^\omega$ and \L{}ukasiewicz-models

200 篇论文

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

For a Lipschitz domain we show that solutions of certain first order systems are unique. This result is then applied to prove a crucial step for showing Korn's first inequality as well as to prove the 'infinitesimal rigid displacement lemma…

偏微分方程分析 · 数学 2015-06-11 Johannes Lankeit , Patrizio Neff , Dirk Pauly

A famous result due to Lov\'{a}sz states that two finite relational structures $M$ and $N$ are isomorphic if, and only if, for all finite relational structures $T$, the number of homomorphisms from $T$ to $M$ is equal to the number of…

计算机科学中的逻辑 · 计算机科学 2025-07-01 Jesse Comer

This paper is concerned with the paraconsistent first-order logic LPQ$^{\supset,\mathsf{F}}$, Priest's LPQ enriched with an implication connective and a falsity constant. A sequent-style natural deduction proof system for this logic is…

计算机科学中的逻辑 · 计算机科学 2025-09-17 C. A. Middelburg

Lindstr\"om's Theorem characterizes first order logic as the maximal logic satisfying the Compactness Theorem and the Downward L\"owenheim-Skolem Theorem. If we do not assume that logics are closed under negation, there is an obvious…

逻辑 · 数学 2023-04-17 Saharon Shelah , Jouko Väänänen

Let $L$ be a countable language. We characterize, in terms of definable closure, those countable theories $\Sigma$ of $\mathcal{L}_{\omega_1, \omega}(L)$ for which there exists an $S_\infty$-invariant probability measure on the collection…

逻辑 · 数学 2017-10-18 Nathanael Ackerman , Cameron Freer , Rehana Patel

In this paper, we study the Kurdyka-{\L}ojasiewicz (KL) exponent, an important quantity for analyzing the convergence rate of first-order methods. Specifically, we develop various calculus rules to deduce the KL exponent of new (possibly…

最优化与控制 · 数学 2021-08-31 Guoyin Li , Ting Kei Pong

Recently, in Axioms 10(2): 119 (2021), a nonclassical first-order theory T of sets and functions has been introduced as the collection of axioms we have to accept if we want a foundational theory for (all of) mathematics that is not weaker…

综合数学 · 数学 2026-03-13 Marcoen J. T. F. Cabbolet , Adrian R. D. Mathias

It is known that not only classical semantics but also intuitionistic Kripke semantics can be generalized so that it can treat arbitrary propositional connectives characterized by truth tables, or truth functions. In our previous work, it…

逻辑 · 数学 2021-07-09 Naosuke Matsuda , Kento Takagi

Benchmarking modern large language models (LLMs) on complex and realistic tasks is critical to advancing their development. In this work, we evaluate the factual accuracy and citation performance of state-of-the-art LLMs on the task of…

计算与语言 · 计算机科学 2024-12-25 Maya Patel , Aditi Anand

Bealer's intensional logics T1 and T2 were proposed and expounded most fully in his book \emph{Quality and Concept} (1982) \cite{QC} as well in \cite{C}. These logics are unique in being extensions of classical first-order associated to a…

逻辑 · 数学 2023-04-04 Clarence Protin

We consider a first-order logic for the integers with addition. This logic extends classical first-order logic by modulo-counting, threshold-counting and exact-counting quantifiers, all applied to tuples of variables (here, residues are…

计算机科学中的逻辑 · 计算机科学 2024-02-14 Peter Habermehl , Dietrich Kuske

In the paper we introduce a weak set theory $\mathsf{H}_{<\omega}$ . A formalization of arithmetic on finite von Neumann ordinals gives an embedding of arithmetical language into this theory. We show that $\mathsf{H}_{<\omega}$ proves a…

逻辑 · 数学 2019-08-29 Fedor Pakhomov

We ask, when is a property of a model a logical property? According to the so-called Tarski-Sher criterion this is the case when the property is preserved by isomorphisms. We relate this to model-theoretic characteristics of abstract logics…

逻辑 · 数学 2021-07-13 Juliette Kennedy , Jouko Väänänen

Exactly solving first-order constraints (i.e., first-order formulas over a certain predefined structure) can be a very hard, or even undecidable problem. In continuous structures like the real numbers it is promising to compute approximate…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Stefan Ratschan

In order to develop efficient tools for automated reasoning with inconsistency (theorem provers), eventually making Logics of Formal inconsistency (LFI) a more appealing formalism for reasoning under uncertainty, it is important to develop…

逻辑 · 数学 2023-04-25 Victoria Arce Pistone , Martín Figallo

A complete first order theory of a relational signature is called monomorphic iff all its models are monomorphic (i.e. have all the $n$-element substructures isomorphic, for each positive integer $n$). We show that a complete theory…

逻辑 · 数学 2018-12-07 Miloš S. Kurilić

Logical paradoxes and inconsistent information pose deep challenges in epistemology and the philosophy of logic. Classical systems typically handle contradictions only through external checks or by altering the logical framework, as in…

量子物理 · 物理学 2025-12-29 Nikolaos Cheimarios , Spyridoula Cheimariou

We introduce the first order logic of proofs $FOLP^\Box$ in the joint language combining justification terms and binding modalities. The main issue is Kripke--style semantics for this logic. We describe models for $FOLP^\Box$ in terms of…

计算机科学中的逻辑 · 计算机科学 2025-12-10 Tatiana Yavorskaya , Elena Popova

Team Semantics generalizes Tarski's Semantics by defining satisfaction with respect to sets of assignments rather than with respect to single assignments. Because of this, it is possible to use Team Semantics to extend First Order Logic via…

逻辑 · 数学 2022-07-01 Pietro Galliani