home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / theory / 2714 < prev    next >
Encoding:
Internet Message Format  |  1992-12-16  |  1.4 KB
  1. Xref: sparky comp.theory:2714 comp.compilers:2042
  2. Newsgroups: comp.theory,comp.compilers
  3. Path: sparky!uunet!cs.utexas.edu!usc!sol.ctr.columbia.edu!eff!world!iecc!compilers-sender
  4. From: assmann@karlsruhe.gmd.de (Uwe Assmann)
  5. Subject: graph grammar classes
  6. Reply-To: assmann@karlsruhe.gmd.de (Uwe Assmann)
  7. Organization: Compilers Central
  8. Date: Wed, 16 Dec 1992 08:51:45 GMT
  9. Approved: compilers@iecc.cambridge.ma.us
  10. Message-ID: <92-12-074@comp.compilers>
  11. Followup-To: comp.theory
  12. Keywords: theory, question
  13. Sender: compilers-sender@iecc.cambridge.ma.us
  14. Lines: 23
  15.  
  16. 1) Does anybody know some literature about graph grammar classes /
  17. hierarchy / classification analogous to the hierarchy of attribute
  18. grammars?
  19.  
  20. I know the LNCS volumes on graph grammars but it seems that nothing is in
  21. there.
  22.  
  23. 2) Are there any papers on the correspondence between graphs and the
  24. Entity-Relationship model from databases? (Relationships are graphs or
  25. hypergraphs).
  26.  
  27. 3) Besides graph grammars, are there other graph manipulation formalisms?
  28.  
  29. Thanks for your effort. I'll post a summary.
  30.  
  31. Uwe Assmann
  32. GMD Forschungsstelle an der Universitaet Karlsruhe
  33. Vincenz-Priessnitz-Str. 1     
  34. 7500 Karlsruhe GERMANY
  35. Email: assmann@karlsruhe.gmd.de Tel: 0721/662255 Fax: 0721/6622968
  36. -- 
  37. Send compilers articles to compilers@iecc.cambridge.ma.us or
  38. {ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.
  39.