License
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.RTA.2010.17
URN: urn:nbn:de:0030-drops-26427
URL: http://drops.dagstuhl.de/opus/volltexte/2010/2642/
Go to the corresponding Portal


Appel, Claus ; van Oostrom, Vincent ; Simonsen, Jakob Grue

Higher-Order (Non-)Modularity

pdf-format:
Document 1.pdf (173 KB)


Abstract

We show that, contrary to the situation in first-order term rewriting, almost none of the usual properties of rewriting are modular for higher-order rewriting, irrespective of the higher-order rewriting format. We show that for the particular format of simply typed applicative term rewriting systems modularity of confluence, normalization, and termination can be recovered by imposing suitable linearity constraints.

BibTeX - Entry

@InProceedings{appel_et_al:LIPIcs:2010:2642,
  author =	{Claus Appel and Vincent van Oostrom and Jakob Grue Simonsen},
  title =	{{Higher-Order (Non-)Modularity }},
  booktitle =	{Proceedings of the 21st International Conference on Rewriting Techniques and Applications},
  pages =	{17--32},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-18-7},
  ISSN =	{1868-8969},
  year =	{2010},
  volume =	{6},
  editor =	{Christopher Lynch},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2010/2642},
  URN =		{urn:nbn:de:0030-drops-26427},
  doi =		{http://dx.doi.org/10.4230/LIPIcs.RTA.2010.17},
  annote =	{Keywords: Higher-order rewriting, modularity, termination, normalization}
}

Keywords: Higher-order rewriting, modularity, termination, normalization
Seminar: Proceedings of the 21st International Conference on Rewriting Techniques and Applications
Issue Date: 2010
Date of publication: 06.07.2010


DROPS-Home | Fulltext Search | Imprint Published by LZI