Coverart for item
The Resource Efficient graph rewriting and its implementation, Heiko Dörr

Efficient graph rewriting and its implementation, Heiko Dörr

Label
Efficient graph rewriting and its implementation
Title
Efficient graph rewriting and its implementation
Statement of responsibility
Heiko Dörr
Creator
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."--PUBLISHER'S WEBSITE
Member of
Cataloging source
DLC
http://library.link/vocab/creatorDate
1962-
http://library.link/vocab/creatorName
Dörr, Heiko
Index
index present
Literary form
non fiction
Series statement
Lecture notes in computer science
Series volume
922
http://library.link/vocab/subjectName
Rewriting systems (Computer science)
Label
Efficient graph rewriting and its implementation, Heiko Dörr
Instantiates
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Control code
32698586
Dimensions
24 cm
Extent
ix, 266 pages
Isbn
9780387600550
Isbn Type
(U.S. : alk. paper)
Lccn
95030326
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
(WaOLN)1670211
Label
Efficient graph rewriting and its implementation, Heiko Dörr
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Control code
32698586
Dimensions
24 cm
Extent
ix, 266 pages
Isbn
9780387600550
Isbn Type
(U.S. : alk. paper)
Lccn
95030326
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
(WaOLN)1670211

Library Locations

    • Engineering Library & Technology CommonsBorrow it
      W2001 Lafferre Hall, Columbia, MO, 65211, US
      38.946102 -92.330125
    • University of Missouri Libraries DepositoryBorrow it
      2908 Lemone Blvd, Columbia, MO, 65211, US
      38.919360 -92.291620
Processing Feedback ...