English
Related papers

Related papers: An Equational Metalogic for Monadic Equational Sys…

200 papers

It is shown the construction of a module structure [2] with universe over a set of a particular kind of mathematical proofs, the base ring of this module will be built on a maximal consistent extension of a set of propositions, this…

Logic · Mathematics 2013-07-25 Kevin Davila Castellar , Ismael Gutierrez Garcia

We propose the first framework for defining relational program logics for arbitrary monadic effects. The framework is embedded within a relational dependent type theory and is highly expressive. At the semantic level, we provide an…

Programming Languages · Computer Science 2019-11-22 Kenji Maillard , Catalin Hritcu , Exequiel Rivas , Antoine Van Muylder

The present article presents a summarizing view at differential-algebraic equations (DAEs) and analyzes how new application fields and corresponding mathematical models lead to innovations both in theory and in numerical analysis for this…

Numerical Analysis · Mathematics 2018-11-20 Jan Kleinert , Bernd Simeon

Solving symbolic reasoning problems that require compositionality and systematicity is considered one of the key ingredients of human intelligence. However, symbolic reasoning is still a great challenge for deep learning models, which often…

Neural and Evolutionary Computing · Computer Science 2023-07-03 Flavio Petruzzellis , Alberto Testolin , Alessandro Sperduti

Deep learning is very effective at jointly learning feature representations and classification models, especially when dealing with high dimensional input patterns. Probabilistic logic reasoning, on the other hand, is capable to take…

Machine Learning · Computer Science 2019-01-15 Giuseppe Marra , Francesco Giannini , Michelangelo Diligenti , Marco Gori

A new formulation of the Maxwell equations based on two vector and two scalar potentials is proposed. The use of these potentials allows the electromagnetic field equations to be written in the form of a hyperbolic system. In contrast to…

Classical Physics · Physics 2012-06-05 Alexey N. Kudryavtsev , Sergey I. Trashkeev

Recently, symbolic structures were proposed as finite representations of potentially infinite first-order structures, where Linear Integer Arithmetic terms and formulas define the domain and interpretations of a structure. We generalize…

Logic in Computer Science · Computer Science 2026-05-14 Neta Elad , Sharon Shoham

Fiore and Hur recently introduced a conservative extension of universal algebra and equational logic from first to second order. Second-order universal algebra and second-order equational logic respectively provide a model theory and a…

Logic in Computer Science · Computer Science 2013-08-27 Marcelo Fiore , Ola Mahmoud

Modal logics allow reasoning about various modes of truth: for example, what it means for something to be possibly true, or to know that something is true as opposed to merely believing it. This report describes embeddings of propositional…

Logic in Computer Science · Computer Science 2022-05-16 John Rushby

We study syllogistic reasoning in LLMs from the logical and natural language perspectives. In process, we explore fundamental reasoning capabilities of the LLMs and the direction this research is moving forward. To aid in our studies, we…

Computation and Language · Computer Science 2025-12-30 Aheli Poddar , Saptarshi Sahoo , Sujata Ghosh

As part of the author's studies on equational reasoning for monadic programs, this report focus on non-determinism monad. We discuss what properties this monad should satisfy, what additional operators and notations can be introduced to…

Programming Languages · Computer Science 2021-01-26 Shin-Cheng Mu

An algebraic technique adapted to the problems of the fundamental theoretical physics is presented. The exposition is an elaboration and an extension of the methods proposed in previous works by the aut

Rings and Algebras · Mathematics 2018-03-14 Victor Zharinov

We study the S5-modal expansion of the logic based on the Lukasiewicz t-norm. We exhibit a finitary propositional calculus and show that it is finitely strongly complete with respect to this logic. This propositional calculus is then…

Logic · Mathematics 2024-08-12 Diego Castaño , José Patricio Díaz Varela , Gabriel Savoy

Monadic decomposability is a notion of variable independence, which asks whether a given formula in a first-order theory is expressible as a Boolean combination of monadic predicates in the theory. Recently, Veanes et al. showed the…

Logic in Computer Science · Computer Science 2020-04-28 Matthew Hague , Anthony Widjaja Lin , Philipp Rümmer , Zhilin Wu

In this paper we present tableau proof systems for various justification logics. We show that the tableau systems are sound and complete with respect to Mkrtychev models. In order to prove the completeness of the tableaux, we give a…

Logic · Mathematics 2025-01-17 Meghdad Ghari

In previous works, a tableau calculus has been defined, which constitutes a decision procedure for hybrid logic with the converse and global modalities and a restricted use of the binder. This work shows how to extend such a calculus to…

Logic in Computer Science · Computer Science 2013-12-11 Marta Cialdea Mayer

Large Language Models (LLMs) have demonstrated impressive capabilities in structured reasoning and symbolic tasks, with coding emerging as a particularly successful application. This progress has naturally motivated efforts to extend these…

Artificial Intelligence · Computer Science 2026-02-02 Andrea Asperti , Alberto Naibo , Claudio Sacerdoti Coen

Problems of flexible mechanical metamaterials, and highly deformable porous solids in general, are rich and complex due to nonlinear mechanics and nontrivial geometrical effects. While numeric approaches are successful, analytic tools and…

Soft Condensed Matter · Physics 2022-06-08 Yohai Bar-Sinai , Gabriele Librandi , Katia Bertoldi , Michael Moshe

Applying automated reasoning tools for decision support and analysis in law has the potential to make court decisions more transparent and objective. Since there is often uncertainty about the accuracy and relevance of evidence,…

Artificial Intelligence · Computer Science 2020-09-15 Inga Ibs , Nico Potyka

Modal logics have proved useful for many reasoning tasks in symbolic artificial intelligence (AI), such as belief revision, spatial reasoning, among others. On the other hand, mathematical morphology (MM) is a theory for non-linear analysis…

Artificial Intelligence · Computer Science 2023-03-10 Marc Aiguier , Isabelle Bloch , Salim Nibouche , Ramon Pino Perez