中文
相关论文

相关论文: The differential semantics of Lukasiewicz syntacti…

200 篇论文

We define sound and adequate denotational and operational semantics for the stochastic lambda calculus. These two semantic approaches build on previous work that used similar techniques to reason about higher-order probabilistic programs,…

计算机科学中的逻辑 · 计算机科学 2021-05-18 Pedro Amorim , Dexter Kozen , Radu Mardare , Prakash Panangaden , Michael Roberts

Hybrid probabilistic logic programs can represent several scenarios thanks to the expressivity of Logic Programming extended with facts representing discrete and continuous distributions. The semantics for this type of programs is crucial…

计算机科学中的逻辑 · 计算机科学 2021-09-20 Damiano Azzolini , Fabrizio Riguzzi

The linguistic applications of the Lambek calculus suggest its semantics over algebras of formal languages. A straightforward approach to construct such semantics indeed yields a brilliant completeness theorem (Pentus 1995). However,…

计算机科学中的逻辑 · 计算机科学 2025-10-30 Stepan L. Kuznetsov

This draft introduces the technical machinery of a semantic framework for potentialist truthmaking based on our innovation of intentic states, which are structured partial models accounting for our distinction between non-hypothetical and…

计算机科学中的逻辑 · 计算机科学 2026-02-05 Paul Gorbow

The paper proposes and studies temporal logics for attributed words, that is, data words with a (finite) set of (attribute,value)-pairs at each position. It considers a basic logic which is a semantical fragment of the logic…

计算机科学中的逻辑 · 计算机科学 2015-03-17 Ahmet Kara , Thomas Schwentick , Thomas Zeume

This article is motivated by the fact that there is a distinction between the descriptions of logical explosion from syntactic and semantic points of view. The discussion is illustrated using the concept of abstract model structures and the…

逻辑 · 数学 2026-05-13 Sankha S. Basu , Sayantan Roy

Syntax is a latent hierarchical structure which underpins the robust and compositional nature of human language. In this work, we explore the hypothesis that syntactic dependencies can be represented in language model attention…

计算与语言 · 计算机科学 2023-10-24 Jasper Jian , Siva Reddy

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

Temporal logics over finite traces have recently seen wide application in a number of areas, from business process modelling, monitoring, and mining to planning and decision making. However, real-life dynamic systems contain a degree of…

计算机科学中的逻辑 · 计算机科学 2019-11-19 Fabrizio M. Maggi , Marco Montali , Rafael Peñaloza

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

Linear logic (LL) is a resource-aware, abstract logic programming language that refines both classical and intuitionistic logic. Linear logic semantics is typically presented in one of two ways: by associating each formula with the set of…

计算机科学中的逻辑 · 计算机科学 2026-03-03 Victor Barroso-Nascimento , Ekaterina Piotrovskaya , Elaine Pimentel

It is well known that the completeness theorem for $\mathrm{L}_{\omega_1\omega}$ fails with respect to Tarski semantics. Mansfield showed that it holds for $\mathrm{L}_{\infty\infty}$ if one replaces Tarski semantics with boolean valued…

逻辑 · 数学 2023-05-16 Juan M. Santiago , Matteo Viale

We obtain, for the first time, a modular many-valued semantics for combined logics, which is built directly from many-valued semantics for the logics being combined, by means of suitable universal operations over partial non-deterministic…

逻辑 · 数学 2024-05-22 Carlos Caleiro , Sérgio Marcelino

Propositional logics in general, considered as a set of sentences, can be undecidable even if they have "nice" representations, e.g., are given by a calculus. Even decidable propositional logics can be computationally complex (e.g., already…

逻辑 · 数学 2019-08-06 Matthias Baaz , Richard Zach

Classical logic has a serious limitation in that it cannot cope with the issues of vagueness and uncertainty into which fall most modes of human reasoning. In order to provide a foundation for human knowledge representation and reasoning in…

人工智能 · 计算机科学 2016-08-30 Van Hung Le

We present an extension of Logic Programming (under stable models semantics) that, not only allows concluding whether a true atom is a cause of another atom, but also deriving new conclusions from these causal-effect relations. This is…

计算机科学中的逻辑 · 计算机科学 2016-08-03 Jorge Fandinno

Logic programming has developed as a rich field, built over a logical substratum whose main constituent is a nonclassical form of negation, sometimes coexisting with classical negation. The field has seen the advent of a number of…

计算机科学中的逻辑 · 计算机科学 2011-05-09 Éric A. Martin

We study existence, uniqueness and regularity of solutions for linear equations in infinitely many derivatives. We develop a natural framework based on Laplace transform as a correspondence between appropriate $L^p$ and Hardy spaces: this…

数学物理 · 物理学 2017-05-10 Alan Chavez , Humberto Prado , Enrique G. Reyes

This paper studies the relationship between labelled and nested calculi for propositional intuitionistic logic, first-order intuitionistic logic with non-constant domains and first-order intuitionistic logic with constant domains. It is…

逻辑 · 数学 2021-04-20 Tim Lyon

Semantics of logic programs has been given by proof theory, model theory and by fixpoint of the immediate-consequence operator. If clausal logic is a programming language, then it should also have a compositional semantics. Compositional…

编程语言 · 计算机科学 2007-05-23 M. H. van Emden