• 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