• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Efficient Graph Rewriting and Its Implementation

Efficient Graph Rewriting and Its Implementation

Paperback

Series: Lecture Notes in Computer Science, Book 922

FictionProgramming

ISBN10: 3540600558
ISBN13: 9783540600558
Publisher: Springer Nature
Published: Jul 14 1995
Pages: 266
Weight: 0.90
Height: 0.60 Width: 6.14 Depth: 9.21
Language: English
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.

Also in

Programming