图文法、插入李代数与量子场论
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
