graph grammar classes

Article View: comp.theory

Article #1725

#1725

From: Uwe Assmann
Date: Wed, 16 Dec 1992 08:51

23 lines
1371 bytes

1) Does anybody know some literature about graph grammar classes /
hierarchy / classification analogous to the hierarchy of attribute
grammars?

I know the LNCS volumes on graph grammars but it seems that nothing is in
there.

2) Are there any papers on the correspondence between graphs and the
Entity-Relationship model from databases? (Relationships are graphs or
hypergraphs).

3) Besides graph grammars, are there other graph manipulation formalisms?

Thanks for your effort. I'll post a summary.

Uwe Assmann
GMD Forschungsstelle an der Universitaet Karlsruhe
Vincenz-Priessnitz-Str. 1     
7500 Karlsruhe GERMANY
Email: assmann@karlsruhe.gmd.de Tel: 0721/662255 Fax: 0721/6622968
-- 
Send compilers articles to compilers@iecc.cambridge.ma.us or
{ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.

Technical Details

Message-ID: <92-12-074@comp.compilers>

Path: arc1-ca.pugleaf.net!sparky!uunet!cs.utexas.edu!usc!sol.ctr.columbia.edu!eff!world!iecc!compilers-sender

Show Full Headers

Complete Article Headers

Newsgroups: comp.theory,comp.compilers
Path: arc1-ca.pugleaf.net!sparky!uunet!cs.utexas.edu!usc!sol.ctr.columbia.edu!eff!world!iecc!compilers-sender
From: assmann@karlsruhe.gmd.de (Uwe Assmann)
Subject: graph grammar classes
Reply-To: assmann@karlsruhe.gmd.de (Uwe Assmann)
Organization: Compilers Central
Date: Wed, 16 Dec 1992 08:51:45 GMT
Approved: compilers@iecc.cambridge.ma.us
Message-ID: <92-12-074@comp.compilers>
Followup-To: comp.theory
Keywords: theory, question
Sender: compilers-sender@iecc.cambridge.ma.us
Lines: 23