矩阵图文法
Matrix Graph Grammars
摘要:
这本书的目标是发展一个代数化的图文法。同样,我们研究图动力学。从计算机科学家的角度来看,图文法是乔姆斯基文法的自然推广,迄今为止还不存在纯代数方法。粗略地说,Chomsky(或字符串)语法是对形式语言(本质上是一组字符串)的精确描述。在一个更离散的数学风格,可以说,图形语法-矩阵图形语法-研究图的动态。理想情况下,这种代数化将加强我们对一般语法的理解,提供新的分析技术和迄今已知的概念,问题和结果的概括。
英文摘要:
This book objective is to develop an algebraization of graph grammars. Equivalently, we study graph dynamics. From the point of view of a computer scientist, graph grammars are a natural generalization of Chomsky grammars for which a purely algebraic approach does not exist up to now. A Chomsky (or string) grammar is, roughly speaking, a precise description of a formal language (which in essence is a set of strings). On a more discrete mathematical style, it can be said that graph grammars -- Matrix Graph Grammars in particular -- study dynamics of graphs. Ideally, this algebraization would enforce our understanding of grammars in general, providing new analysis techniques and generalizations of concepts, problems and results known so far.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。