English
Related papers

Related papers: Meadow enriched ACP process algebras

200 papers

We present a form of algebraic reasoning for computational objects which are expressed as graphs. Edges describe the flow of data between primitive operations which are represented by vertices. These graphs have an interface made of…

Logic in Computer Science · Computer Science 2010-07-23 Lucas Dixon , Ross Duncan , Aleks Kissinger

An inversive meadow is a commutative ring with identity equipped with a multiplicative inverse operation made total by choosing 0 as its value at 0. Previously, inversive meadows were shortly called meadows. A divisive meadow is an…

Rings and Algebras · Mathematics 2010-11-03 J. A. Bergstra , C. A. Middelburg

In the case of multi-threading as found in contemporary programming languages, parallel processes are interleaved according to what is known as a process-scheduling policy in the field of operating systems. In a previous paper, we extend…

Logic in Computer Science · Computer Science 2020-04-22 C. A. Middelburg

Common meadows are commutative and associative algebraic structures with two operations (addition and multiplication) with additive and multiplicative identities and for which inverses are total. The inverse of zero is an error term…

Rings and Algebras · Mathematics 2024-06-10 João Dias , Bruno Dinis

The set of points of a one-dimensional cut-and-project quasicrystal or model set, while not additive, is shown to be multiplicative for appropriate choices of acceptance windows. This leads to the definition of an associative additive…

Mathematical Physics · Physics 2009-10-02 David B. Fairlie , Reidun Twarock , Cosmas K. Zachos

In this note we define a process algebra TCP (Truly Concurrent Processes) which corresponds closely with the automata model of concurrency based on Span(RGraph), the category of spans of reflexive graphs. In TCP, each process has a fixed…

Category Theory · Mathematics 2009-04-28 P. Katis , N. Sabadini , R. F. C. Walters

The well-known process algebras, such as CCS, ACP and $\pi$-calculus, capture the interleaving concurrency based on bisimilarity semantics. We did some work on truly concurrent process algebras, such as CTC, APTC and $\pi_{tc}$ , capture…

Logic in Computer Science · Computer Science 2021-07-29 Yong Wang

The process algebra has been used successfully to provide a novel formulation of quantum mechanics in which non-relativistic quantum mechanics (NRQM) emerges as an effective theory asymptotically. The process algebra is applied here to the…

Quantum Physics · Physics 2015-02-10 William Sulis

This article is intended to an introductory lecture in material physics, in which the modern computational group theory and the electronic structure calculation are in collaboration. The effort of mathematicians in field of the group…

Materials Science · Physics 2019-08-08 Akihito Kikuchi

Meadows are a sort of commutative rings with a multiplicative identity element and a total multiplicative inverse operation. In this paper we study algebraic properties of common meadows, which are meadows that introduce, as the inverse of…

Rings and Algebras · Mathematics 2024-05-09 João Dias , Bruno Dinis

In a previous paper, we presented several extensions of ACP with conditional expressions, including one with a retrospection operator on conditions to allow for looking back on conditions under which preceding actions have been performed.…

Logic in Computer Science · Computer Science 2012-04-17 J. A. Bergstra , C. A. Middelburg

In a previous paper, an ACP-style process algebra was proposed in which propositions are used as the visible part of the state of processes and as state conditions under which processes may proceed. This process algebra, called ACPps, is…

Logic in Computer Science · Computer Science 2017-06-19 J. A. Bergstra , C. A. Middelburg

We present for mental processes the program of mathematical mapping which has been successfully realized for physical processes. We emphasize that our project is not about mathematical simulation of brain's functioning as a complex physical…

Neurons and Cognition · Quantitative Biology 2010-11-30 Andrei Khrennikov

There are many different models of concurrent processes. The goal of this work is to introduce a common formalized framework for current research in this area and to eliminate shortcomings of existing models of concurrency. Following up the…

Logic in Computer Science · Computer Science 2008-03-24 Mark Burgin a , Marc L. Smith

Answer Set Programming (ASP) is a prominent problem-modeling and solving framework, whose solutions are called answer sets. Epistemic logic programs (ELP) extend ASP to reason about all or some answer sets. Solutions to an ELP can be seen…

Logic in Computer Science · Computer Science 2025-03-10 Thomas Eiter , Johannes K. Fichte , Markus Hecher , Stefan Woltran

This is a proposal of an algebra which aims at distributed array processing. The focus lies on re-arranging and distributing array data, which may be multi-dimensional. The context of the work is scientific processing; thus, the core…

Databases · Computer Science 2008-12-31 Albrecht Schmidt

Abstract separation systems provide a simple general framework in which both tree-shape and high cohesion of many combinatorial structures can be expressed, and their duality proved. Applications range from tangle-type duality and tree…

Combinatorics · Mathematics 2017-04-19 Reinhard Diestel

A core component of any AI-Augmented Business Process Management System (ABPMS) is the process frame, which gives the system process-awareness and defines the boundaries in which the system must operate. Compared to traditional process…

Artificial Intelligence · Computer Science 2026-04-27 Anti Alman , Izack Cohen , Avigdor Gal , Fabrizio Maria Maggi , Marco Montali

The p-adic numbers have found applications in a wide range of diverse fields of research. In some applications the algebraic properties of p-adics enter as an indispensable ingredient of the theory. Another class of applications has to do…

Mathematical Physics · Physics 2009-11-13 Sergio Albeverio , Witold Karwowski

Sequential propositional logic deviates from ordinary propositional logic by taking into account that during the sequential evaluation of a propositional statement,atomic propositions may yield different Boolean values at repeated…

Logic in Computer Science · Computer Science 2011-06-28 J. A. Bergstra , A. Ponse