Title :
Higher dimensional multigraphs
Author :
Hermida, Claudio ; Makkai, Michael ; Power, John
Author_Institution :
Dept. of Math. & Stat., McGill Univ., Montreal, Que., Canada
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;
Conference_Titel :
Logic in Computer Science, 1998. Proceedings. Thirteenth Annual IEEE Symposium on
Conference_Location :
Indianapolis, IN
Print_ISBN :
0-8186-8506-9
DOI :
10.1109/LICS.1998.705656