English
Related papers

Related papers: Delimited control operators prove Double-negation …

200 papers

We propose an extension of the theory of control sets to the case of inputs satisfying a dwell-time constraint. Although the class of such inputs is not closed under concatenation, we propose a suitably modified definition of control sets…

Optimization and Control · Mathematics 2019-02-12 Francesco Boarotto , Mario Sigalotti

We introduce a refutation graph calculus for classical first-order predicate logic, which is an extension of previous ones for binary relations. One reduces logical consequence to establishing that a constructed graph has empty extension,…

Logic in Computer Science · Computer Science 2013-04-01 Paulo A. S. Veloso , Sheila R. M. Veloso

Choice constructs are an important part of the language of logic programming, yet the study of their semantics has been a challenging task. So far, only two-valued semantics have been studied, and the different proposals for such semantics…

Artificial Intelligence · Computer Science 2024-08-01 Jesse Heyninck

The stable model semantics had been recently generalized to non-Herbrand structures by several works, which provides a unified framework and solid logical foundations for answer set programming. This paper focuses on the expressiveness of…

Artificial Intelligence · Computer Science 2014-12-03 Heng Zhang , Yan Zhang

In present paper we introduce the notion of dissipative quadratic stochastic operator and cubic stochastic operator. We prove necessary conditions for dissipativity of quadratic stochastic operators. Besides, it is studied certain limit…

Functional Analysis · Mathematics 2007-08-15 Farruh Shahidi

A control logic has a central role in many echo cancellation systems for optimizing the performance of adaptive filters while estimating the echo path. For reliable control, accurate double-talk (DT) and channel change (CC) detectors are…

Signal Processing · Electrical Eng. & Systems 2018-08-15 Tales Imbiriba , José Carlos M. Bermudez , Jean-Yves Tourneret , Neil J. Bershad

Type-and-effect systems are a widely-used approach to program verification, verifying the result of a computation using types, and the behavior using effects. This paper extends an effect system for verifying temporal, value-dependent…

Programming Languages · Computer Science 2022-07-22 Taro Sekiyama , Hiroshi Unno

The distributed observer design problem holds significant importance in cases in which the output information of a system is decentralized across different subsystems. Each subsystem has a local observer and access to one part of the…

Dynamical Systems · Mathematics 2024-02-13 Haotian Xu , Shuai Liu , Bohui Wang , Jingcheng Wang

We show that the guarded-negation fragment is, in a precise sense, the smallest extension of the guarded fragment with Craig interpolation. In contrast, we show that full first-order logic is the smallest extension of both the two-variable…

Logic in Computer Science · Computer Science 2025-09-03 Balder ten Cate , Jesse Comer

Using Singular Rescaling We Prove Some Bifurcation Results. This note Presents short proofs for some Bifurcation results which had been appeared with other authors.

Dynamical Systems · Mathematics 2024-04-16 Ali Taghavi

In their work on differential operators in positive characteristic, Smith and Van den Bergh define and study the derived functors of differential operators; they arise naturally as obstructions to differential operators reducing to positive…

Commutative Algebra · Mathematics 2018-12-10 Jack Jeffries

This paper presents a method of computing a revision of a function-free normal logic program. If an added rule is inconsistent with a program, that is, if it leads to a situation such that no stable model exists for a new program, then…

Artificial Intelligence · Computer Science 2007-05-23 Ken Satoh

We consider an extension of first-order logic with a recursion operator that corresponds to allowing formulas to refer to themselves. We investigate the obtained language under two different systems of semantics, thereby obtaining two…

Logic · Mathematics 2022-07-18 Reijo Jaakkola , Antti Kuusisto

The Logic Programming through Prolog has been widely used for supply persistence in many systems that need store knowledge. Some implementations of Prolog Programming Language used for supply persistence have bidirectional interfaces with…

Programming Languages · Computer Science 2017-05-02 José E. Zalacain Llanes

We prove the approximate controllability of a bilinear Schr\"odinger equation modelling a two trapped ions system. A new spectral decoupling technique is introduced, which allows to analyze the controllability of the infinite-dimensional…

Optimization and Control · Mathematics 2014-12-10 Esteban Paduro , Mario Sigalotti

In this paper, the deductive system for double propositional logic DL and gamma DL existential graphs are presented. It rigorously proves the consistency of the DL and that the DL theorems correspond exactly to the valid existential graphs…

Logic · Mathematics 2023-12-13 Manuel Sierra Aristizabal

The use of Extended Logics to replace ordinary second order definability in Kleene's {\em Ramified Analytical Hierarchy} is investigated. This mirrors a similar investigation of Kennedy, Magidor and V\"a\"an\"anen \cite{KeMaVa2016} where…

Logic · Mathematics 2018-08-14 Philip Welch

We prove collective versions of semi-duality theorems for sets of almost (limitedly, order) L-weakly compact operators.

Functional Analysis · Mathematics 2024-10-29 Safak Alpay , Eduard Emelyanov , Svetlana Gorokhova

Goedel's functional "Dialectica" interpretation can be used to extract functional programs from non-constructive proofs in arithmetic by employing two sorts of higher-order witnessing terms: positive realisers and negative counterexamples.…

Logic in Computer Science · Computer Science 2011-01-31 Trifon Trifonov

We employ a recently developed methodology -- called "structural refinement" -- to extract nested sequent systems for a sizable class of intuitionistic modal logics from their respective labelled sequent systems. This method can be seen as…

Logic in Computer Science · Computer Science 2021-10-05 Tim S. Lyon