Skip to main content

2001 | OriginalPaper | Buchkapitel

Complete Categorical Equational Deduction

verfasst von : Grigore Roşu

Erschienen in: Computer Science Logic

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

A categorical four-rule deduction system for equational logics is presented. We show that under reasonable finiteness requirements this system is complete with respect to equational satisfaction abstracted as injectivity. The generality of the presented framework allows one to derive conditional equations as well at no extra cost. In fact, our deduction system is also complete for conditional equations, a new result at the author’s knowledge.

Metadaten
Titel
Complete Categorical Equational Deduction
verfasst von
Grigore Roşu
Copyright-Jahr
2001
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-44802-0_37

Premium Partner