Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Graph Grammars, Insertion Lie Algebras, and Quantum Field Theory

Graph Grammars, Insertion Lie Algebras, and Quantum Field Theory 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Mathematics in Computer Science Springer Journals

Graph Grammars, Insertion Lie Algebras, and Quantum Field Theory

Loading next page...
 
/lp/springer-journals/graph-grammars-insertion-lie-algebras-and-quantum-field-theory-0vf3nxaWwl

References (15)

Publisher
Springer Journals
Copyright
Copyright © 2015 by Springer Basel
Subject
Mathematics; Mathematics, general; Computer Science, general
ISSN
1661-8270
eISSN
1661-8289
DOI
10.1007/s11786-015-0236-y
Publisher site
See Article on Publisher Site

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.

Journal

Mathematics in Computer ScienceSpringer Journals

Published: Aug 13, 2015

There are no references for this article.