Graph Grammars, Insertion Lie Algebras, and Quantum Field Theory
Formal Languages and Automata Theory
2015-03-02 v1 Mathematical Physics
math.MP
Abstract
Graph grammars extend the theory of formal languages in order to model distributed parallelism in theoretical computer science. We show here that to certain classes of context-free and context-sensitive graph grammars one can associate a Lie algebra, whose structure is reminiscent of the insertion Lie algebras of quantum field theory. We also show that the Feynman graphs of quantum field theories are graph languages generated by a theory dependent graph grammar.
Keywords
Cite
@article{arxiv.1502.07796,
title = {Graph Grammars, Insertion Lie Algebras, and Quantum Field Theory},
author = {Matilde Marcolli and Alexander Port},
journal= {arXiv preprint arXiv:1502.07796},
year = {2015}
}
Comments
19 pages, LaTeX, 3 jpeg figures