arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0801.1245cs.DM
收藏

矩阵图文法

Matrix Graph Grammars

Pedro Pablo Perez Velasco

摘要:

这本书的目标是发展一个代数化的图文法。同样,我们研究图动力学。从计算机科学家的角度来看,图文法是乔姆斯基文法的自然推广,迄今为止还不存在纯代数方法。粗略地说,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分析而来,可能存在错误,请以论文正文为准。

↑