You might also like

More about Matrix Graph Grammars

• Book details
• Synopsis
• Trending among others

You get 198 loyalty points

Book synopsis

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.

Book details

• Full title: Matrix Graph Grammars
• Subtitle: An Algebraic Approach to Graph Dynamics
• Author: Pedro Pablo Pérez Velasco
• Language: English
• Binding: Paperback
• Number of pages: 284
• EAN: 9783639212556
• ID: 06829169
• Publisher: VDM Verlag Dr. Müller
• Weight: 435 g
• Dimensions: 223 × 154 × 23 mm
• Published: 2009

Trending among others

---

---

---