Towards Context-Based Concurrent Formal Theories
Author:
- 30 March 2015
- journal article
- Published by World Scientific Pub Co Pte Ltd in Parallel Processing Letters
- Vol. 25 (01)
Abstract
We define a kind of simple actions of labelled transition systems. These actions cannot be atomic; consequently, their compositions cannot be inductive. Their informal meaning is that in one simple action we can suppose the maximum of its modifications. Such actions are called hybrid. Then we propose two formal theories on hybrid actions (the hybrid actions are defined there as non-well-founded terms and non-well-founded formulas): group theory and Boolean algebra. Both theories possess many unusual properties such as the following one: the same member of this group theory behaves as multiplicative zero in respect to one members and as multiplicative unit in respect to other members.Keywords
This publication has 5 references indexed in Scilit:
- PHYSARUM SPATIAL LOGICNew Mathematics and Natural Computation, 2011
- PHYSARUM MACHINE: IMPLEMENTATION OF A KOLMOGOROV-USPENSKY MACHINE ON A BIOLOGICAL SUBSTRATEParallel Processing Letters, 2007
- A coinductive calculus of streamsMathematical Structures in Computer Science, 2005
- Concurrent games and full completeness2003
- Kolmogorov and mathematical logicThe Journal of Symbolic Logic, 1992