Coverart for item
The Resource Hyperedge replacement : grammars and languages, A. Habel

Hyperedge replacement : grammars and languages, A. Habel

Label
Hyperedge replacement : grammars and languages
Title
Hyperedge replacement
Title remainder
grammars and languages
Statement of responsibility
A. Habel
Creator
Subject
Language
eng
Summary
The area of graph grammars is theoretically attractive and well motivated byvarious applications. More than 20 years ago, the concept of graph grammars was introduced by A. Rosenfeld as a formulation of some problems in pattern recognition and image processing, as well as by H.J. Schneider as a method for data type specification. Within graph-grammar theory one maydistinguish the set-theoretical approach, the algebraic approach, and the logical approach. These approaches differ in the method in which graph replacement is described. Specific approaches, node replacement and hyperedge replacement, concern the basic units of a hypergraph, nodes and hyperedges. This monograph is mainly concerned with the hyperedge-replacement approach. Hyperedge-replacement grammars are introduced as a device for generating hypergraph languages including graph languages and string languages. The concept combines a context-free rewriting with a comparatively large generative power. The volume includes a foreword by H. Ehrig
Member of
Cataloging source
SCPER
http://library.link/vocab/creatorName
Habel, A.
Dewey number
005.13/1
Illustrations
illustrations
Index
index present
LC call number
QA76
LC item number
.H22 1992
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
Series statement
Lecture notes in computer science
Series volume
643
http://library.link/vocab/subjectName
  • Computer science
  • Graph grammars
  • Computer science
  • Graph grammars
  • Informatique
  • Grammaires de graphes
  • Graph-Grammatik
  • Hypergraph
  • Formal languages
  • Graph grammars
  • Logic, Symbolic and mathematical
  • Graph theory
  • Grammaires de graphes
  • Informatique
  • Hypergraphes
Label
Hyperedge replacement : grammars and languages, A. Habel
Instantiates
Publication
Bibliography note
Includes bibliographical references (pages 195-205) and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
General Introduction -- to hyperedge-replacement grammars -- Basic properties of HRG's -- Characterizations of HRL's -- Structural aspects of HRL's -- Generative power of HRG's -- Graph-theoretic aspects of HRL's -- Boundedness aspects of HRL's -- Extensions and variations of HRG's -- Conclusion
Control code
321305554
Dimensions
unknown
Extent
1 online resource (x, 214 pages)
Form of item
online
Isbn
9783540473404
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
illustrations.
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)321305554
Label
Hyperedge replacement : grammars and languages, A. Habel
Publication
Bibliography note
Includes bibliographical references (pages 195-205) and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
General Introduction -- to hyperedge-replacement grammars -- Basic properties of HRG's -- Characterizations of HRL's -- Structural aspects of HRL's -- Generative power of HRG's -- Graph-theoretic aspects of HRL's -- Boundedness aspects of HRL's -- Extensions and variations of HRG's -- Conclusion
Control code
321305554
Dimensions
unknown
Extent
1 online resource (x, 214 pages)
Form of item
online
Isbn
9783540473404
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
illustrations.
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)321305554

Library Locations

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