English
Related papers

Related papers: On Berry's conjectures about the stable order in P…

200 papers

Classical first-order logic is in many ways central to work in mathematics, linguistics, computer science and artificial intelligence, so it is worthwhile to define it in full detail. We present soundness and completeness proofs of a…

Logic in Computer Science · Computer Science 2020-03-02 Asta Halkjær From , Alexander Birch Jensen , Anders Schlichtkrull , Jørgen Villadsen

This paper is concerned with the robust design for a class of switching systems from a fractional order control (FOC) perspective. In particular, the tuning of the robust fractional order PI (RFPI) controller is proposed based on phase…

Adaptation and Self-Organizing Systems · Physics 2012-05-29 S. Hassan HosseinNia , Ines Tejado , Blas M. Vinagre

We consider the family of guarded and unguarded ordered logics, that constitute a recently rediscovered family of decidable fragments of first-order logic (FO), in which the order of quantification of variables coincides with the order in…

Logic in Computer Science · Computer Science 2022-06-24 Bartosz Bednarczyk , Reijo Jaakkola

We prove that the sequential functionals of some fixed types at type level 2, taking finite sequences of unary functions as arguments, do form a directed complete partial ordering. This gives a full characterisation of for which types the…

Logic in Computer Science · Computer Science 2023-06-22 Dag Normann

We introduce PHFL, a probabilistic extension of higher-order fixpoint logic, which can also be regarded as a higher-order extension of probabilistic temporal logics such as PCTL and the $\mu^p$-calculus. We show that PHFL is strictly more…

Logic in Computer Science · Computer Science 2023-06-22 Yo Mitani , Naoki Kobayashi , Takeshi Tsukada

We consider a family of two-valued "fully evaluated left-sequential logics" (FELs), of which Free FEL (defined by Staudt in 2012) is most distinguishing (weakest) and immune to atomic side effects. Next is Memorising FEL, in which…

Logic in Computer Science · Computer Science 2026-05-14 Alban Ponse , Daan J. C. Staudt

We present alternative definitions of the first-order stable model semantics and its extension to incorporate generalized quantifiers by referring to the familiar notion of a reduct instead of referring to the SM operator in the original…

Logic in Computer Science · Computer Science 2013-01-09 Joohyung Lee , Yunsong Meng

In this paper, by using a characterization of functions having fractional derivative, we propose a rigorous fractional Lyapunov function candidate method to analyze stability of fractional-order nonlinear systems. First, we prove an…

Classical Analysis and ODEs · Mathematics 2018-01-16 H. T. Tuan , Hieu Trinh

Cantor's ordinal numbers, a powerful extension of the natural numbers, are a cornerstone of set theory. They can be used to reason about the termination of processes, prove the consistency of logical systems, and justify some of the core…

Logic in Computer Science · Computer Science 2025-10-22 Tom de Jong , Nicolai Kraus , Fredrik Nordvall Forsberg , Chuangjie Xu

The fixpoint completion fix(P) of a normal logic program P is a program transformation such that the stable models of P are exactly the models of the Clark completion of fix(P). This is well-known and was studied by Dung and Kanchanasut…

Artificial Intelligence · Computer Science 2007-05-23 Pascal Hitzler

We study the stability of linear fractional order maps. We show that in the stable region, the evolution is described by Mittag-Leffler functions and a well defined effective Lyapunov exponent can be obtained in these cases. For…

Chaotic Dynamics · Physics 2022-08-29 Prashant M. Gade , Sachin B. Bhalekar

In this paper we prove that the set of countable bqos (viewed as a subset of the Cantor space) is Pi^1_2-complete. The notion of bqo or better quasi-ordering arises from combinatorics and is a generalization of the canonical example of a…

Logic · Mathematics 2010-03-26 Alberto Marcone

Necessary and sufficient conditions are given for the asymptotic stability and instability of a two-dimensional incommensurate order autonomous linear system, which consists of a differential equation with a Caputo-type fractional order…

Dynamical Systems · Mathematics 2017-12-14 Oana Brandibur , Eva Kaslik

Recently, a classical approach to continuous structures has been proposed in [ABBMZ] and [Z] that extends the class of structures falling under the scope of [HI] or [BBHU]. These articles introduce the notion of structures with a standard…

Logic · Mathematics 2025-10-27 Silvia Barbina , Riccardo Camerlo , Domenico Zambella

Given a special biserial algebra $\Lambda$ over an algebraically closed field, let $\mathrm{rad}_\Lambda$ denote the radical of its module category. The authors showed with Sinha that the stable rank of a special biserial algebra $\Lambda$,…

Representation Theory · Mathematics 2024-07-03 Suyash Srivastava , Amit Kuber

An intensional model for the programming language PCF is described, in which the types of PCF are interpreted by games, and the terms by certain "history-free" strategies. This model is shown to capture definability in PCF. More precisely,…

Logic in Computer Science · Computer Science 2014-01-21 Samson Abramsky , Radha Jagadeesan , Pasquale Malacaria

The categorical models of the differential lambda-calculus are additive categories because of the Leibniz rule which requires the summation of two expressions. This means that, as far as the differential lambda-calculus and differential…

Logic in Computer Science · Computer Science 2024-02-14 Thomas Ehrhard

We rewrite simplicially the standard definitions of a complete first order theory, a model of it, and various characterisations of stability of a complete first order theory. In our reformulations the simplicial language replaces the…

Category Theory · Mathematics 2025-10-02 Misha Gavrilovich

We prove, for stably computably enumerable formal systems, direct analogues of the first and second incompleteness theorems of G\"odel. A typical stably computably enumerable set is the set of Diophantine equations with no integer…

Logic · Mathematics 2024-12-19 Yasha Savelyev

In this paper, the commensurate fractional-order variant of an Hopfield neuronal network is analyzed. The system is integrated with the ABM method for fractional-order equations. Beside the standard stability analysis of equilibria, the…

Numerical Analysis · Mathematics 2021-07-28 Marius-F. Danca