categories - Category Theory list
 help / color / mirror / Atom feed
From: Konstantinos Tourlas <kxt@dcs.ed.ac.uk>
To: categories@mta.ca
Subject: re: graph term rewriting
Date: Mon, 4 Jun 2001 11:03:12 +0100 (BST)	[thread overview]
Message-ID: <15131.23776.56810.787529@zen.dcs.ed.ac.uk> (raw)
In-Reply-To: <F50BRArVc4Iu1B6gVs10000dcab@hotmail.com>


 >    Research in graph term rewriting is being done
 > in regard to functional language implementation.
 > Have Category Theoretic methods been applied to
 > graph term rewriting research? If so, can someone
 > point me at papers?
 > 

To my best knowledge, Fabio Gadducci has, for some time now,
been applying category-theoretic structures to graph term rewriting,
and has written a couple of relevant survey papers which feature
extensive bibliographic references. I believe these papers may be
found in his home page (http://www.di.unipi.it/~gadducci/) even though
his links may seem a bit cryptic at first. 

My understanding of your question is that you're interested in
rewriting graphs which encode the structure of terms in some signature
(or the structure of program terms in some programming language). If,
instead, it is the rewriting of graphs (independent of specific
interpretations) or of programs in visual languages that you are
interested in, then I would be happy to provide more specific
pointers, as the latter area of research is closer to my own
interests.

-- 
Konstantinos Tourlas

Tel.   : 0131-650-5162 		Rm 1404, JCMB, The University of Edinburgh, 
e-mail : kxt@dcs.ed.ac.uk	King's Buildings, Edinburgh, EH9 3JZ UK



  reply	other threads:[~2001-06-04 10:03 UTC|newest]

Thread overview: 3+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2001-06-04  0:14 Bill Halchin
2001-06-04 10:03 ` Konstantinos Tourlas [this message]
2001-06-04 12:23 ` Frank Atanassow

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=15131.23776.56810.787529@zen.dcs.ed.ac.uk \
    --to=kxt@dcs.ed.ac.uk \
    --cc=categories@mta.ca \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).