Introduction to Dialectical Nets

Robert E. Kent
DOI: https://doi.org/10.48550/arXiv.1810.05961
2018-10-14
Abstract:This paper initiates the dialectical approach to net theory. This approach views nets as special, but very important and natural, dialectical systems. By following this approach, a suitably generalized version of nets, called dialectical nets, can be defined in terms of the "fundamental contradiction" inherent in the structure of closed preorders. Dialectical nets are the least conceptual upper bound subsuming the notions of Petri nets, Kan quantification and transition systems. The nature of dialectical nets is that of logical dynamics, and is succinctly defined and summarized in the statement that "dialectical nets are transition systems relativized to closed preorders, and hence are general predicate transformers".
Logic in Computer Science
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: by introducing the concept of dialectical nets, to provide a unified mathematical basis for net theory. Specifically, the author attempts to define a generalized net model by regarding the net as a special dialectical system based on the "fundamental contradiction" in the closed pre - order structure. This model can cover concepts such as Petri nets, Kan quantification and transition systems, and is of great significance in terms of logical dynamics. ### Specific problem analysis 1. **Mathematical unification of diverse net models**: - Net models are widely used to describe system phenomena such as concurrency, conflict, synchronization, and information flow. However, different types of nets (such as condition/event nets, consumption/production nets, predicate/transition nets, etc.) use different value domains (Boolean values, natural numbers, colored tokens, etc.), which has led to the existence of multiple net models. - The paper attempts to provide a unified mathematical basis for these diverse net models by identifying a known mathematical structure formed by these value domains - closed pre - order. 2. **Extending the net concept to higher - order logic**: - In order to enable the concept of the net to be extended to first - order logic and higher - order logic, a suitable mathematical basis is required. The paper emphasizes the importance of this point and proposes that the closed pre - order is the standard structure of predicates in first - order and higher - order logic and should be equally applied to net theory. 3. **Introducing dialectical nets**: - Dialectical nets are a special dialectical system based on internal contradictions in the closed pre - order. The paper proposes the concept of dialectical nets, aiming to unify and generalize different types of net models such as Petri nets, Kan quantification and transition systems. - Dialectical nets are regarded as transition systems relative to the closed pre - order, so they can be regarded as generalized predicate transformers. 4. **Application areas**: - The paper also explores the applications of dialectical system theory in four important computer science fields: concurrent systems, OBJ - like functional programming, generalized Petri net theory, and first - order logic. These applications demonstrate the potential value of dialectical nets in different fields. ### Summary The main objective of this paper is to provide a unified and extensive mathematical framework for net theory by introducing the concept of dialectical nets. This framework can not only cover the existing multiple net models but also extend them to more complex logical systems. In this way, the paper hopes to provide a new perspective and tool for understanding the dynamic behavior of complex systems.