Graph-based Logic and Sketches

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We present the basic ideas of forms (a generalization of Ehresmann's sketches) and their theories and models, more explicitly than in previous expositions. Forms provide the ability to specify mathematical structures and data types in any appropriate category, including many types of structures (e.g. function spaces) that cannot be specified by sketches. We also outline a new kind of formal logic (based on graphs instead of strings of symbols) that gives an intrinsically categorial definition of assertion and proof for each type of form. This formal logic is new to this monograph. The relationship between multisorted equational logic and finite product theories is worked out in detail.
PDFLaTeX with xy-pic. 112 pages, 182 diagrams

Keywords

Category Theory, Information Theory, Logic, 18C30 (Primary) 68Q55, 03C95 (Secondary)

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/169373

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0809.3023
 http://arxiv.org/abs/0809.3023

Collections

arXiv