English
Related papers

Related papers: Bilattice-Catastrophe Isomorphism for Four-Valued …

200 papers

The CMOS integrated chips at advanced technology nodes are becoming more vulnerable to various sources of faults like manufacturing imprecisions, variations, aging, etc. Additionally, the intentional fault attacks (e.g., high power…

Hardware Architecture · Computer Science 2018-07-08 Naveen Kumar Macha , Bhavana Tejaswini Repalle , Sandeep Geedipally , Rafael Rios , Mostafizur Rahman

Belnap-Dunn logic (BD), sometimes also known as First Degree Entailment, is a four-valued propositional logic that complements the classical truth values of True and False with two non-classical truth values Neither and Both. The latter two…

Logic · Mathematics 2020-03-18 Dominik Klein , Ondrej Majer , Soroush Rafiee Rad

In a prior paper the authors obtained a four-dimensional discrete integrable dynamical system by the traveling wave reduction from the lattice super-KdV equation in a case of finitely generated Grassmann algebra. The system is a coupling of…

Dynamical Systems · Mathematics 2019-10-21 Adrian Stefan Carstea , Tomoyuki Takenawa

Logics with analogous semantics, such as Fuzzy Logic, have a number of explanatory and application advantages, the most well-known being the ability to help experts develop control systems. From a cognitive systems perspective, such…

Artificial Intelligence · Computer Science 2022-01-24 Hedda R. Schmidtke , Sara Coelho

We examined a four-valued logic method for state settings in conflict resolution models. Decision-making models of conflict resolution, such as game theory and graph model for conflict resolution (GMCR), assume the description of a state to…

Artificial Intelligence · Computer Science 2024-10-28 Yukiko Kato

Large language models exhibit systematic limitations in structured logical reasoning: they conflate hypothesis generation with verification, cannot distinguish conjecture from validated knowledge, and allow weak reasoning steps to propagate…

Artificial Intelligence · Computer Science 2026-04-20 Sankalp Gilda , Shlok Gilda

We present a bisequent calculus (BSC) for the minimal theory of definite descriptions (DD) in the setting of neutral free logic, where formulae with non-denoting terms have no truth value. The treatment of quantifiers, atomic formulae and…

Logic in Computer Science · Computer Science 2024-12-03 Andrzej Indrzejczak , Yaroslav Petrukhin

We study the equivalence relation on states of labelled transition systems of satisfying the same formulas in Computation Tree Logic without the next state modality (CTL-X). This relation is obtained by De Nicola & Vaandrager by translating…

Logic in Computer Science · Computer Science 2015-07-01 Rob van Glabbeek , Bas Luttik , Nikola Trcka

We introduce a proper multi-type display calculus for bilattice logic (with conflation) for which we prove soundness, completeness, conservativity, standard subformula property and cut-elimination. Our proposal builds on the product…

Logic · Mathematics 2017-09-08 Giuseppe Greco , Fei Liang , Alessandra Palmigiano , Umberto Rivieccio

The semantic web is an open and distributed environment in which it is hard to guarantee consistency of knowledge and information. Under the standard two-valued semantics everything is entailed if knowledge and information is inconsistent.…

Artificial Intelligence · Computer Science 2014-05-01 Wenzhao Qiao , Nico Roos

Large language models (LLMs) generalize smoothly across continuous semantic spaces, yet strict logical reasoning demands the formation of discrete decision boundaries. Prevailing theories relying on linear isometric projections fail to…

Machine Learning · Computer Science 2026-03-26 Long Zhang , Dai-jun Lin , Wei-neng Chen

The theory, the design and the experimental validation of a catastrophe machine based on a flexible element are addressed for the first time. A general theoretical framework is developed by extending that of the classical catastrophe…

Chaotic Dynamics · Physics 2020-02-20 Alessandro Cazzolli , Diego Misseroni , Francesco Dal Corso

Gravity in $4d$ asymptotically flat spacetime constitutes the archetypal example of a gravitational system with leaky boundary conditions. Pursuing our analysis of [1], we argue that the holographic description of such a system requires the…

High Energy Physics - Theory · Physics 2023-07-03 Laura Donnay , Adrien Fiorucci , Yannick Herfray , Romain Ruzziconi

Perturbing the external control parameters of nonlinear systems leads to dramatic changes of its bifurcations. A branch of singular theory, the catastrophe theory, analyses the generating function that depends on state and control…

Optics · Physics 2017-10-30 Alessandro Zannotti , Falko Diebel , Cornelia Denz

The present paper provides an analysis of the existing proof systems for dynamic epistemic logic from the viewpoint of proof-theoretic semantics. Dynamic epistemic logic is one of the best known members of a family of logical systems which…

This paper investigates the algebraic structure of free convolutional codes over the finite local ring Z_{p^r}. We introduce a new structural invariant, the Residual Structural Polynomial, denoted by Delta_p(C) in F_p[D]. We construct this…

Information Theory · Computer Science 2026-02-17 Mohammed El Oued

Models of complex systems are widely used in the physical and social sciences, and the concept of layering, typically building upon graph-theoretic structure, is a common feature. We describe an intuitionistic substructural logic called…

Logic in Computer Science · Computer Science 2023-06-22 Simon Docherty , David Pym

In fuzzy propositional logic, to a proposition a partial truth in [0,1] is assigned. It is well known that under certain circumstances, fuzzy logic collapses to classical logic. In this paper, we will show that under dual conditions, fuzzy…

Artificial Intelligence · Computer Science 2007-05-23 Umberto Straccia

Finite order invariants (Vassiliev invariants) of knots are expressed in terms of weight systems, that is, functions on chord diagrams satisfying the four-term relations. Weight systems have graph analogues, so-called $4$-invariants of…

Combinatorics · Mathematics 2018-06-01 V. I. Zhukov

This paper introduces a logical system, called BV, which extends multiplicative linear logic by a non-commutative self-dual logical operator. This extension is particularly challenging for the sequent calculus, and so far it is not achieved…

Logic in Computer Science · Computer Science 2007-05-23 Alessio Guglielmi