TY - BOOK ID - 211805 TI - Fundamentals of algebraic graph transformation PY - 2006 SN - 128062583X 9786610625833 3540311882 PB - Berlin : Springer-Verlag, DB - UniCat KW - Graph grammars. KW - Computer science KW - Mathematics. KW - Computer mathematics KW - Discrete mathematics KW - Electronic data processing KW - Grammars, Graph KW - Formal languages KW - Graph theory KW - Mathematics KW - Information theory. KW - Computer science. KW - Logic design. KW - Theory of Computation. KW - Programming Languages, Compilers, Interpreters. KW - Programming Techniques. KW - Computation by Abstract Devices. KW - Logics and Meanings of Programs. KW - Mathematical Logic and Formal Languages. KW - Design, Logic KW - Design of logic systems KW - Digital electronics KW - Electronic circuit design KW - Logic circuits KW - Machine theory KW - Switching theory KW - Informatics KW - Science KW - Communication theory KW - Communication KW - Cybernetics KW - Computers. KW - Programming languages (Electronic computers). KW - Computer programming. KW - Computer logic. KW - Mathematical logic. KW - Algebra of logic KW - Logic, Universal KW - Mathematical logic KW - Symbolic and mathematical logic KW - Symbolic logic KW - Algebra, Abstract KW - Metamathematics KW - Set theory KW - Syllogism KW - Computer science logic KW - Logic, Symbolic and mathematical KW - Computers KW - Electronic computer programming KW - Electronic digital computers KW - Programming (Electronic computers) KW - Coding theory KW - Computer languages KW - Computer program languages KW - Computer programming languages KW - Machine language KW - Languages, Artificial KW - Automatic computers KW - Automatic data processors KW - Computer hardware KW - Computing machines (Computers) KW - Electronic brains KW - Electronic calculating-machines KW - Electronic computers KW - Hardware, Computer KW - Computer systems KW - Calculators KW - Cyberspace KW - Programming UR - https://www.unicat.be/uniCat?func=search&query=sysid:211805 AB - Graphs are widely used to represent structural information in the form of objects and connections between them. Graph transformation is the rule-based manipulation of graphs, an increasingly important concept in computer science and related fields. This is the first textbook treatment of the algebraic approach to graph transformation, based on algebraic structures and category theory. Part I is an introduction to the classical case of graph and typed graph transformation. In Part II basic and advanced results are first shown for an abstract form of replacement systems, so-called adhesive high-level replacement systems based on category theory, and are then instantiated to several forms of graph and Petri net transformation systems. Part III develops typed attributed graph transformation, a technique of key relevance in the modeling of visual languages and in model transformation. Part IV contains a practical case study on model transformation and a presentation of the AGG (attributed graph grammar) tool environment. Finally the appendix covers the basics of category theory, signatures and algebras. The book addresses both research scientists and graduate students in computer science, mathematics and engineering. ER -