See this document in CiteSeerX!

Rewriting the Conditions in Conditional Rewriting (2000)  (Make Corrections)  
Neil Ghani, Christoph Lüth, Stefan Kahrs



  Home/Search   Context   Related

 
View or download:
mcs.le.ac.uk/techrep...tr200020.ps.gz
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  mcs.le.ac.uk/rese...TechReports00 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Category theory has been used to provide a semantics for term rewriting systems at an intermediate level of abstraction between the actual syntax and the relational model. Recently we have developed a semantics for TRSs using monads which generalises the equivalence between algebraic theories and finitary monads on the category Set. This semantics underpins the recent categorical proofs of state-of-the-art results in modular rewriting. We believe that our methods can be applied to modularity... (Update)

Similar documents based on text:   More   All
0.4:   Monads and Modularity - Lüth, Ghani   (Correct)
0.4:   Rewriting the Conditions in Conditional Rewriting - Ghani, Lüth, Kahrs (1999)   (Correct)
0.3:   Composing Monads Using Coproducts - Lüth, Ghani   (Correct)

BibTeX entry:   (Update)

@misc{ ghani-rewriting,
  author = "Neil Ghani and Christoph L\"uth and Stefan Kahrs",
  title = "Rewriting the Conditions in Conditional Rewriting",
  url = "citeseer.ist.psu.edu/ghani00rewriting.html" }
Citations (may not include all citations):
474   Term rewriting systems - Klop - 1992
353   Term Rewriting and All That (context) - Baader, Nipkow - 1998
99   volume 5 of Graduate Texts in Mathematics (context) - Lane, the et al. - 1971
46   Journal for Functional Programming (context) - Jay, Ghani et al. - 1995
28   Foundations of equational deduction: A categorical treatment.. (context) - Rydeheard, Stell - 1987
28   Adjunctions whose counits are coequalizers (context) - Kelly, Power - 1993
26   volume 26 of Graduate Texts in Mathematics (context) - Manes - 1976
24   Modular properties of conditional term rewriting systems (context) - Middeldorp - 1993
17   Modelling computations: A 2-categorical framework (context) - Seely - 1987
16   University of Edinburgh (context) - Ghani, PhD - 1995
15   Modelling term rewriting systems by Sesqui-categories (context) - Stell - 1994
14   Variations on algebra: monadicity and generalisations of equ.. - Robinson - 1994
13   Completeness of combinations of conditional constructor syst.. - Middeldorp - 1994
10   Monads and modular term rewriting (context) - uth, Ghani - 1997
9   Enriched Lawvere theories - Power - 1999

[Article contains additional citations not shown here]

Documents on the same site (http://www.mcs.le.ac.uk/research/publications/TechReports00.html):   More
Applying Enriched Categories to Quasi-Uniform Spaces. - Schmitt (2000)   (Correct)
Canonical Bases and Piecewise-linear Combinatorics - Carter, Marsh (2000)   (Correct)
Change of base, Cauchy-completness and reversibility - Anna Labella Vincent (2000)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC