Skip to main content
SpringerLink
Log in

Deduction as Reduction, from a Categorical Point of View

  • Published:
Logica Universalis Aims and scope Submit manuscript

Abstract

Deduction systems and graph transformation systems are compared within a common categorical framework. This comparison results in a proposal for a new deduction method in diagrammatic logics, allowing the deletion of intermediate lemmas.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Corradini, A., Montanari, U., Rossi, F., Ehrig, H., Heckel, R., Löwe, M.: Algebraic approaches to graph transformation—part I: basic concepts and double pushout approach. In: Handbook of Graph Grammars and Computing by Graph Transformation, vol. 1. Foundations, World Scientific, pp. 163–246 (1997)

  2. Corradini A., Heindel T., Hermann F., König B.: Sesqui-Pushout transformation. International Conference on Graph Transformations (ICGT 2006). Lect. Notes Comput. Sci. 4178, 30–45 (2006)

    Article  Google Scholar 

  3. Domínguez C., Duval D.: Diagrammatic logic applied to a parameterization process. Math. Struct. Comput. Sci. 20(4), 639–654 (2010)

    Article  MATH  Google Scholar 

  4. Dumas J.-G., Duval D., Reynaud J.-C.: Cartesian effect categories are Freyd-categories. J. Symbol. Comput. 46(3), 272–293 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  5. Dumas J.-G., Duval D., Fousse L., Reynaud J.-C.: A duality between exceptions and states. Math. Struct. Comput. Sci. 22(4), 719–722 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  6. Dumas J.-G., Duval D., Fousse L., Reynaud J.-C.: Decorated proofs for computational effects: States. Applied and Computational Category Theory (ACCAT 2012). Electron. Proc. Theoret. Comput. Sci. 93, 45–59 (2012)

    Article  Google Scholar 

  7. Duval D.: Diagrammatic specifications. Math. Struct. Comput. Sci. 13, 857–890 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  8. Duval D., Echahed R., Prost F.: Graph transformation with focus on incident edges. International Conference on Graph Transformations (ICGT 2012). Lect. Notes Comput. Sci. 7562, 156–171 (2012)

    Article  Google Scholar 

  9. Dyckhoff R., Tholen W.: Exponentiable morphisms, partial products and pullback complements. J. Pure Appl. Algebra 49(1–2), 103–116 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  10. Ehrig, H., Heckel, R., Korff, M., Löwe, M., Ribeiro, L., Wagner, A., Corradini, A.: Algebraic Approaches to Graph Transformation—part II: Single Pushout Approach and Comparison with Double Pushout Approach. In: Handbook of Graph Grammars and Computing by Graph Transformation, vol. 1. Foundations, World Scientific, pp. 247–312 (1997)

  11. Goguen J.A., Burstall R.M.: Introducing Institutions. Lect. Notes Comput. Sci. 164, 221–256 (1984)

    Article  MathSciNet  Google Scholar 

  12. Heindel, T., Sobocinski, P.: Being Van Kampen is a universal property. Logic. Methods Comput. Sci. 7(1) (2011)

  13. Lambek J.: Deductive systems and categories I. Math. Syst. Theory 2(4), 287–318 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  14. Lawvere, F.W.: Adjointness in foundations, vol. 23, pp. 281–296 (1969). (Republished in: Reprints Theory Appl. Categor. 16, 1–16 (2006))

  15. Löwe, M.: Graph rewriting in span-categories. International Conference on Graph Transformations (ICGT 2010). In: Lect. Notes Comput. Sci. 6372, 218–233 (2010)

  16. Löwe M.: Refined graph rewriting in span-categories—a framework for algebraic graph transformation. International Conference on Graph Transformations (ICGT 2012). Lect. Notes Comput. Sci. 7562, 111–125 (2012)

    Article  Google Scholar 

  17. Monserrat, M., Rosselló, F., Torrens, J., Valiente, G.: Single pushout rewriting in categories of spans I: the general setting. Technical Report LSI-97-23-R, Departament de Llenguatges i Sistemes Inform‘atics, Universitat Polit‘ecnica de Catalunya (1997)

  18. Mossakowski, T., Goguen, J., Diaconescu, R., Tarlecki, A.: What is a Logic? (revised version) Logica Universalis, pp. 111–133 (2007)

Download references

Author information

Authors and Affiliations

  1. LJK, University of Grenoble, Grenoble, France

    Dominique Duval

Authors
  1. Dominique Duval
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dominique Duval.

Additional information

This work has been funded by the project CLIMT of the French Agence Nationale de la Recherche (ANR-11-BS02-016).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Duval, D. Deduction as Reduction, from a Categorical Point of View. Log. Univers. 7, 275–289 (2013). https://doi.org/10.1007/s11787-013-0082-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11787-013-0082-0

Mathematics Subject Classification (2010)

Keywords

Search

Navigation