English
Related papers

Related papers: Delimited control operators prove Double-negation …

200 papers

The framework of cyclic proof systems provides a reasonable proof system for logics with inductive definitions. It also offers an effective automated proof search procedure for such logics without finding induction hypotheses. Recent…

Logic in Computer Science · Computer Science 2025-03-06 Yukihiro Oda , Daisuke Kimura

This article develops variational integrators for a class of underactuated mechanical systems using the theory of discrete mechanics. Further, a discrete optimal control problem is formulated for the considered class of systems and…

Systems and Control · Computer Science 2018-11-16 Siddharth H. Nair , Ravi N. Banavar

In this preliminary note, we will illustrate our ideas on automated mechanisms for termination and non-termination reasoning.

Programming Languages · Computer Science 2013-09-13 Ton Chanh Le

We study the expressive power of various modal logics with team semantics. We show that exactly the properties of teams that are downward closed and closed under team k-bisimulation, for some finite k, are definable in modal logic extended…

Logic in Computer Science · Computer Science 2014-06-25 Lauri Hella , Kerkko Luosto , Katsuhiko Sano , Jonni Virtema

A class of models is presented, in the form of continuation monads polymorphic for first-order individuals, that is sound and complete for minimal intuitionistic predicate logic. The proofs of soundness and completeness are constructive and…

Logic · Mathematics 2014-11-04 Danko Ilik

We investigate whether continuous-control policies can be represented and learned as discrete logic circuits instead of continuous neural networks. We introduce Differentiable Weightless Controllers (DWCs), a symbolic-differentiable…

Machine Learning · Computer Science 2025-12-02 Fabian Kresse , Christoph H. Lampert

We propose new sequent calculus systems for orthologic (also known as minimal quantum logic) which satisfy the cut elimination property. The first one is a simple system relying on the involutive status of negation. The second one…

Logic in Computer Science · Computer Science 2023-06-22 Olivier Laurent

Sufficient conditions for the controllability of a conservative reduced system are given. Several examples illustrating the theory are also presented.

Optimization and Control · Mathematics 2007-05-23 Petre Birtea , Mircea Puta , Tudor S. Ratiu

This paper presents a new control, namely additive-state-decomposition dynamic inversion stabilized control, that is used to stabilize a class of multi-input multi-output (MIMO) systems subject to nonparametric time-varying uncertainties…

Systems and Control · Computer Science 2020-03-10 Quan Quan , Guangxun Du , Kai-Yuan Cai

In this paper, we present a propositional logic (called mixed logic) containing disjoint copies of minimal, intuitionistic and classical logics. We prove a completeness theorem for this logic with respect to a Kripke semantics. We establish…

Logic · Mathematics 2009-05-05 Karim Nour , Abir Nour

The question of self-adjoint realizations of sign-indefinite second order differential operators is discussed in terms of a model problem. Operators of the type $-\frac{d}{dx} \sgn (x) \frac{d}{dx}$ are generalized to finite, not…

Mathematical Physics · Physics 2021-03-29 Amru Hussein

In this paper, a possibilistic disjunctive logic programming approach for modeling uncertain, incomplete and inconsistent information is defined. This approach introduces the use of possibilistic disjunctive clauses which are able to…

Artificial Intelligence · Computer Science 2015-03-19 Juan Carlos Nieves , Mauricio Osorio , Ulises Cortés

I show that the logic $\textsf{TJK}^{d+}$, one of the strongest logics currently known to support the naive theory of truth, is obtained from the Kripke semantics for constant domain intuitionistic logic by (i) dropping the requirement that…

Logic · Mathematics 2020-12-23 Ben Middleton

This text can be considered as a non-technical and arithmetically motivated introduction to the definition of the limiting mixed Hodge structure. We state several assertions in terms natural to the classical theory of ordinary differential…

Number Theory · Mathematics 2023-10-05 Masha Vlasenko

We propose an explicit, easily-computable algebraic criterion for approximate null-controllability of a class of general piecewise linear switch systems with multiplicative noise. This gives an answer to the general problem left open in…

Optimization and Control · Mathematics 2016-09-07 Dan Goreac , Claudia Grosu , Eduard Rotenstein

Some minor changes to the exposition.

Algebraic Topology · Mathematics 2014-02-24 Lawrence Breen , Roman Mikhailov , Antoine Touzé

We introduce a new notion of structural refinement, a sound abstraction of logical implication, for the modal nu-calculus. Using new translations between the modal nu-calculus and disjunctive modal transition systems, we show that these two…

Logic in Computer Science · Computer Science 2014-06-11 Uli Fahrenberg , Axel Legay , Louis-Marie Traonouez

Much work has been done on extending the well-founded semantics to general disjunctive logic programs and various approaches have been proposed. However, these semantics are different from each other and no consensus is reached about which…

Artificial Intelligence · Computer Science 2007-05-23 Kewen Wang , Lizhu Zhou

Delimited control operator shift0 exhibits versatile capabilities: it can express layered monadic effects, or equivalently, algebraic effects. Little did we know it can express lambda calculus too! We present $ \Lambda_\$ $, a call-by-value…

Programming Languages · Computer Science 2023-06-22 Mateusz Pyzik

The first-order theory of MALL (multiplicative, additive linear logic) over only equalities is an interesting but weak logic since it cannot capture unbounded (infinite) behavior. Instead of accounting for unbounded behavior via the…

Logic in Computer Science · Computer Science 2010-12-02 David Baelde
‹ Prev 1 3 4 5 6 7 10 Next ›