Coverart for item
The Resource Efficient Graph Rewriting and Its Implementation, edited by Heiko Dörr

Efficient Graph Rewriting and Its Implementation, edited by Heiko Dörr

Label
Efficient Graph Rewriting and Its Implementation
Title
Efficient Graph Rewriting and Its Implementation
Statement of responsibility
edited by Heiko Dörr
Contributor
Subject
Language
eng
Summary
This book presents two major research results on the fast implementation of graph rewriting systems (GRS). First, it explores the class of so-called UBS-GRS, where the complexity of a rewriting step is linear instead of NP, showing for example that visual programming is possible by UBS graph rewriting. Second, an abstract machine for graph rewriting is defined providing an instruction set sufficient for the execution of GRS. The basic definitions of GRS in the algorithmic approach are introduced and extended by attribution and control structures to comprise a formalism for an operational specification. The translation of a functional programming language to graph rewriting shows the capabilities of UBS-GRS
Member of
Cataloging source
KIJ
Dewey number
005.13/1
Image bit depth
0
Index
index present
Language note
English
LC call number
QA267
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorDate
1962-
http://library.link/vocab/relatedWorkOrContributorName
Dörr, Heiko
Series statement
Lecture Notes in Computer Science,
Series volume
922
http://library.link/vocab/subjectName
  • Computer science
  • Software engineering
  • Computer science
  • Software engineering
  • Algebra
  • Mathematics
  • Physical Sciences & Mathematics
Label
Efficient Graph Rewriting and Its Implementation, edited by Heiko Dörr
Instantiates
Publication
Antecedent source
mixed
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
not applicable
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Graph rewriting systems -- The basic concepts -- UBS-Graph rewriting systems -- matching subgraphs in constant time -- Programmed attributed graph rewrite systems -- An advanced modelling formalism -- The abstract machine for graph rewriting -- supporting a fast implementation -- A graphical implementation of functional languages -- a case study in UBS-graph rewriting systems -- Conclusions
Control code
827358873
Dimensions
unknown
Extent
1 online resource
File format
multiple file formats
Form of item
online
Isbn
9780387600550
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/BFb0031909
Other physical details
volumes: digital.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
(OCoLC)827358873
Label
Efficient Graph Rewriting and Its Implementation, edited by Heiko Dörr
Publication
Antecedent source
mixed
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
not applicable
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Graph rewriting systems -- The basic concepts -- UBS-Graph rewriting systems -- matching subgraphs in constant time -- Programmed attributed graph rewrite systems -- An advanced modelling formalism -- The abstract machine for graph rewriting -- supporting a fast implementation -- A graphical implementation of functional languages -- a case study in UBS-graph rewriting systems -- Conclusions
Control code
827358873
Dimensions
unknown
Extent
1 online resource
File format
multiple file formats
Form of item
online
Isbn
9780387600550
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/BFb0031909
Other physical details
volumes: digital.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
(OCoLC)827358873

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
Processing Feedback ...