Matrix Graph Grammars

Details Matrix Graph Grammars Matrix Graph Grammars

2008-01-08

arxiv.org/abs/0801.1245v2

Computer Science

Discrete Mathematics

321 pages, 75 figures. This book has is publisehd by VDM verlag, ISBN 978-3639212556

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Matrix Graph Grammars does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Matrix Graph Grammars, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Matrix Graph Grammars will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-421473