DocumentCode
1955147
Title
Higher dimensional multigraphs
Author
Hermida, Claudio ; Makkai, Michael ; Power, John
Author_Institution
Dept. of Math. & Stat., McGill Univ., Montreal, Que., Canada
fYear
1998
fDate
21-24 Jun 1998
Firstpage
199
Lastpage
206
Abstract
We introduce the notion of higher dimensional multigraph. This notion extends that of multigraph, which underlies multicategories and is essentially equivalent to the notion of context-free grammar. We develop the definition and explain how it gives a semantically coherent category theoretic approach to the notion of higher order context-free grammar. It also gives a conceptual framework in which one can study rewrites, and rewrites of rewrites, etcetera, for proofs of sequent calculus. The definition involves a subtle interaction between geometry and linearly defined syntax; we explore the latter here, outlining the geometric intuition
Keywords
category theory; context-free grammars; rewriting systems; category theoretic; context-free grammar; geometric intuition; higher dimensional multigraph; multicategories; rewrites; sequent calculus; Algebra; Calculus; Computer languages; Computer science; Geometry; Logic programming; Machinery; Robustness; Statistics; Tensile stress;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic in Computer Science, 1998. Proceedings. Thirteenth Annual IEEE Symposium on
Conference_Location
Indianapolis, IN
ISSN
1043-6871
Print_ISBN
0-8186-8506-9
Type
conf
DOI
10.1109/LICS.1998.705656
Filename
705656
Link To Document