Abstract:Deduction systems and graph rewriting systems are compared within a common categorical framework. This leads to an improved deduction method in diagrammatic logics.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to compare deduction systems and graph rewriting systems within a common categorical framework, and through this comparison, propose an improved deductive method, especially in diagrammatic logics. Specifically:
1. **Comparison within a unified framework**:
- The author attempts to handle graph rewriting and logical deduction in a unified categorical theory framework to reveal the similarities and differences between the two.
- In this way, the essence of these two types of systems can be better understood, and the possible connections between them can be explored.
2. **Improved deductive method**:
- In diagrammatic logics, traditional deductive steps usually need to introduce intermediate lemmas. The author hopes to find a method to simplify these deductive steps by analogy with graph rewriting systems, thus avoiding unnecessary intermediate lemmas.
- Specifically, the author introduces the concept of "pleomorphism", which is a special morphism between general morphisms and isomorphisms. By using pleomorphism, the deductive process can be simplified without losing logical correctness.
3. **Establishment of theoretical basis**:
- The paper also aims to provide a solid theoretical basis for this comparison and improvement, especially by using concepts and techniques in categorical theory, such as pushout, generalized pushout, etc.
- These theoretical tools not only help to formally describe the deduction and rewriting processes, but also can provide new perspectives and methods for further research.
### Formula representation
Some key concepts involved in the paper can be represented by the following formulas:
- **Pleomorphism**: For a given logic \( L: S \to T \), a pleomorphism is a morphism \( \tau: \Sigma \to \Sigma' \) such that \( L(\tau) \) is an isomorphism. Represented by the formula:
\[
\tau: \Sigma \xrightarrow{\text{pleomorphism}} \Sigma' \quad \text{such that} \quad L(\tau): L\Sigma \xrightarrow{\cong} L\Sigma'
\]
- **Deduction Step**: Given a deductive rule \( h \backslash c: C \to P \leftarrow H \), the deductive step maps an instance \( \sigma_H: H \to \Sigma_H \) of \( H \) to an instance \( \sigma_C: C \to \Sigma_C \) of \( C \). Represented by the formula:
\[
\begin{array}{ccc}
H & \xrightarrow{h} & C \\
\sigma_H \downarrow & & \downarrow \sigma_C \\
\Sigma_H & \xrightarrow{\sigma_P} & \Sigma_C
\end{array}
\]
where \( \sigma_P \) is the unique morphism obtained by the pushout construction.
In this way, the paper not only solves how to compare two different systems within a unified framework, but also proposes specific improvement measures to simplify the deductive process and improve its efficiency.