Аннотация к книге "Matrix Graph Grammars. An Algebraic Approach to Graph Dynamics"
The aim of this book is the study of graph dynamics, also known as graph rewriting. Matrix Graph Grammars proposes a new approach to the many open problems that exist in the subject. 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...
The aim of this book is the study of graph dynamics, also known as graph rewriting. Matrix Graph Grammars proposes a new approach to the many open problems that exist in the subject. 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 the dynamics of graphs in contrast to the more common static approach, which mainly deals with properties such as coloring. 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. This book may be of interest to any researcher or practitioner of graph theory, or scientific or engineer that uses graph theory as a handy tool.
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
В каждой из четырёх книг серии спрятана увлекательная игра: на первой странице мы видим лягушку, улитку, шмеля и божью коровку вблизи, а на следующих они оказываются всё дальше и дальше. С каждой страницей нарисованный мир расширяется, и всё труднее разглядеть среди множества деталей пейзажа одно крохотное существо. Эти книги знакомят ребёнка с миром природы во всём его многообразии и одновременно...
Издательство:
Лабиринт-пресс
Дата выхода: февраль 2019
Оставить комментарий