English
Related papers

Related papers: Grounding Operators: Transitivity and Trees, Logic…

200 papers

Formal logic enables computers to reason in natural language by representing sentences in symbolic forms and applying rules to derive conclusions. However, in what our study characterizes as "rulebreaker" scenarios, this method can lead to…

Computation and Language · Computer Science 2025-08-18 Jason Chan , Robert Gaizauskas , Zhixue Zhao

A differential operator of weight $\lambda$ is the algebraic abstraction of the difference quotient $d_\lambda(f)(x):=\big(f(x+\lambda)-f(x)\big)/\lambda$, including both the derivation as $\lambda$ approaches to $0$ and the difference…

Rings and Algebras · Mathematics 2024-02-06 Aiping Gan , Li Guo

In this paper, we study the differentiation operator acting on discrete function spaces; that is spaces of functions defined on an infinite rooted tree. We discuss, through its connection with composition operators, the boundedness and…

Functional Analysis · Mathematics 2022-07-26 Robert F. Allen , Colin M. Jackson

ASPIC+ is one of the main general frameworks for rule-based argumentation for AI. Although first-order rules are commonly used in ASPIC+ examples, most existing approaches to reason over rule-based argumentation only support propositional…

Artificial Intelligence · Computer Science 2025-08-18 Martin Diller , Sarah Alice Gaggl , Philipp Hanisch , Giuseppina Monterosso , Fritz Rauschenbach

We consider the problem of formalizing the familiar notion of widening in abstract interpretation in higher-order logic. It turns out that many axioms of widening (e.g. widening sequences are ascending) are not useful for proving…

Logic in Computer Science · Computer Science 2009-11-23 David Monniaux

Large language models (LLMs) produce seemingly meaningful outputs, yet they are trained on text alone without direct interaction with the world. This leads to a modern variant of the classical symbol grounding problem in AI: can LLMs'…

Computation and Language · Computer Science 2025-12-11 Dimitri Coelho Mollo , Raphaël Millière

Certain linear matrix operators arise naturally in systems analysis and design problems involving cascade interconnections of linear time-invariant systems, including problems of stabilization, estimation, and model order reduction. We…

Systems and Control · Electrical Eng. & Systems 2025-05-02 John W. Simpson-Porco , Daniele Astolfi , Giordano Scarciotti

We consider a class of mathematical models describing multiphysics phenomena interacting through interfaces. On such interfaces, the traces of the fields lie (approximately) in the range of a weighted sum of two fractional differential…

Numerical Analysis · Mathematics 2022-11-08 Ana Budisa , Xiaozhe Hu , Miroslav Kuchta , Kent-Andre Mardal , Ludmil Zikatanov

The operation of transforming one spanning tree into another by replacing an edge has been considered widely, both for general and planar straight-line graphs. For the latter, several variants have been studied (e.g., edge slides and edge…

Combinatorics · Mathematics 2020-04-10 Torrie L. Nichols , Alexander Pilz , Csaba D. Tóth , Ahad N. Zehmakan

By a physical system we recognize a set of propositions about a given system with their truth-values depending on the states of the system. Since every physical system can go from one state in another one, there exists a binary relation on…

Logic · Mathematics 2018-09-12 Ivan Chajda , Jan Paseka

This note presents the classification of ladder operators corresponding to the class of rational extensions of the harmonic oscillator. We show that it is natural to endow the class of rational extensions and the corresponding intertwining…

Mathematical Physics · Physics 2019-10-29 David Gomez-Ullate , Yves Grandati , Zoe McIntyre , Robert Milson

We study the question of whether a given regular language of finite trees can be defined in first-order logic. We develop an algebraic approach to address this question and we use it to derive several necessary and sufficient conditions for…

Formal Languages and Automata Theory · Computer Science 2024-07-02 Achim Blumensath

In this article we give several characterizations for various transitivity properties for linear operators. We define a general form of `Hypercyclicity Criterion' using a Furstenberg family $\mathcal{F}$ to characterize…

Functional Analysis · Mathematics 2026-03-27 Nayan Adhikary , Anima Nagar

We define a class of formal systems inspired by Prawitz's theory of grounds. The latter is a semantics that aims at accounting for epistemic grounding, namely, at explaining why and how deductively valid inferences have the power to…

Logic · Mathematics 2025-01-22 Antonio Piccolomini d'Aragona

Satisfiability Modulo Theories (SMT) specifications often rely on quantifiers to remain concise and declarative. However, checking the satisfiability of such specifications directly can be inefficient. A common optimization is to ground the…

Logic in Computer Science · Computer Science 2026-02-24 Pierre Carbonnelle

People rely heavily on context to enrich meaning beyond what is literally said, enabling concise but effective communication. To interact successfully and naturally with people, user-facing artificial intelligence systems will require…

Computation and Language · Computer Science 2023-11-23 Daniel Fried , Nicholas Tomlin , Jennifer Hu , Roma Patel , Aida Nematzadeh

The rationalizability concept was introduced in \cite{Ber84} and \cite{Pea84} to assess what can be inferred by rational players in a non-cooperative game in the presence of common knowledge. However, this notion can be defined in a number…

Computer Science and Game Theory · Computer Science 2007-06-13 Krzysztof R. Apt

We consider propositional modal logic with two modal operators $\Box$ and $\D$. In topological semantics $\Box$ is interpreted as an interior operator and $\D$ as difference. We show that some important topological properties are…

Logic · Mathematics 2010-11-29 Kudinov Andrey

We consider first order linear operators commuting with the operator appearing in the linearized equation of motion of Rarita-Schwinger fields which comes directly from the action. First we consider a simplified operator giving an equation…

High Energy Physics - Theory · Physics 2019-02-15 Yoji Michishita

We study natural differential operators transforming two tensor fields into a tensor field. First, it is proved that all bilinear operators are of order one, and then we give the full classification of such operators in several concrete…

Differential Geometry · Mathematics 2019-08-14 Josef Janyška
‹ Prev 1 3 4 5 6 7 10 Next ›