arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2610.25432

Neutrosophic Graph Rewriting as a Computational Model

Apostolos Syropoulos·Basil Papadopoulos·Binod Kumar Sharma
View original source ↗Read source document ↗Export metadata ↓

Abstract

Graphs, which are made up of points connected by lines, are used to represent relationships between objects. They are useful for solving problems in computer science, logistics, biology, and other fields, including social networks and the internet. Neutrosophic graphs are graphs whose points and lines are characterized by membership, indeterminacy, and non-membership degrees. In the simplest case, only lines are characterized by these degrees. The process by which we transform one graph to another is called graph rewriting. It has been shown that graph rewriting can be described mathematically by pushouts, which are category-theoretic structures. It has also been shown that fuzzy graphs have this property, and here we prove that neutrosophic graph rewriting can be described by pushouts in a certain category. By providing a fuzzy version of category theory, it is possible to define fuzzy categorical structures and thus to define neutrosophic graph rewriting in a more suitable manner. Since graph rewriting is actually a model of computation, neutrosophic graphs are a neutrosophic model of computation. A hypergraph is a generalization of a conventional graph. It allows a single "hyperline" to connect many points, which is different from regular graph lines that only connect two points. Neutrosophic hypergraphs can be used to reformulate Wolfram's models, which are supposed to be a mathematical model of reality.

Explore related subjects

cs.LO

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Apostolos Syropoulos, Basil Papadopoulos, Binod Kumar Sharma. 2026-10-18. Neutrosophic Graph Rewriting as a Computational Model. https://doi.org/10.1201/9781003683339-5

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Forall-Exists Relational Verification by Filtering to Forall-Forall

Relational verification encompasses reasoning about data abstraction, security and privacy, secure compilation, and functional specification of tensor programs, among others. Several relational logics and tools support compositional reasoning about $\forall\forall$ (2-safety) properties and, generally, $k$-safety properties. In contrast, few logics and tools exist for reasoning about $\forall\exists$ properties which are critical in the presence of nondeterminism. This paper's primary contribution is a technique for verifying a $\forall\exists$ judgment by way of a novel transformation. The filter-adequacy transformation adds assertions to a product program in such a way that the desired $\forall\exists$ property (of a pair of underlying unary programs) is implied by a $\forall\forall$ property of the transformed product. The paper develops bicoms, a form of product programs that facilitates expressing good alignments and caters for direct translation of $\forall\forall$ properties to unary correctness; proves that successful $\forall\forall$ verification of a transformed bicom implies the $\forall\exists$ spec for its underlying unary commands; and evaluates the technique using a prototype auto-active relational verifier. The technique enables users to work with ordinary assertions and assumptions, and a standard assertion language, so that existing $\forall\forall$ and unary verification tools can be used for $\forall\exists$.

cs.LO↗
arXiv2026

Synthetic Differential Geometry in Lean

This article is about the formalization of synthetic differential geometry with the Lean proof assistant and the mathematical library mathlib. The main result we prove and formalize is a Taylor theorem for functions of several variables, where the series expansion is around an infinitesimal neighborhood. Most of our proofs are in fact new. Our investigations highlight the possibility of using mathlib to do constructive mathematics.

cs.LO↗
arXiv2026

Reasoning about Continuous-Variable Quantum Systems

Continuous-variable quantum computing (CVQC) is a computing paradigm in which measurements yield values over a continuous domain. CVQC is both a convenient computational framework for modeling physical quantum systems, and a good abstraction for hardware platforms based on quantum optics. Yet, the semantic foundations of CVQC remain underdeveloped. To address this gap, we develop a formal semantics for a core CV quantum programming language, and sound verification methods for program correctness. A main contribution of this work is to isolate a well-behaved quantitative predicate domain that achieves sufficient expressiveness to accommodate unbounded values as they arise in the infinite-dimensional, continuous setting. Specifically, we choose closed positive quadratic forms as semantic predicates, representing finite expectations, domains of finiteness, and infinite penalties in one ordered object. We validate our choice by establishing that our semantic predicates satisfy desirable closure properties including the definition of weakest preconditions. We validate our design with two case studies, including an example based on the celebrated GKP error-correcting code, for which we establish a second moment bound.

cs.LO↗