SwePub
Sök i LIBRIS databas

  Extended search

WFRF:(Vezzosi Andrea 1986)
 

Search: WFRF:(Vezzosi Andrea 1986) > Lightweight Higher-...

  • Axelsson, Emil,1978Chalmers tekniska högskola,Chalmers University of Technology (author)

Lightweight Higher-Order Rewriting in Haskell

  • Article/chapterEnglish2016

Publisher, publication year, extent ...

  • 2016-05-12
  • Cham :Springer International Publishing,2016

Numbers

  • LIBRIS-ID:oai:research.chalmers.se:e9e30bb2-4b56-44f9-819e-0cfc543a15fb
  • https://research.chalmers.se/publication/225834URI
  • https://doi.org/10.1007/978-3-319-39110-6_1DOI

Supplementary language notes

  • Language:English
  • Summary in:English

Part of subdatabase

Classification

  • Subject category:kon swepub-publicationtype
  • Subject category:ref swepub-contenttype

Notes

  • We present a generic Haskell library for expressing rewrite rules with a safe treatment of variables and binders. Both sides of the rules are written as typed EDSL expressions, which leads to syntactically appealing rules and hides the underlying term representation. Matching is defined as an instance of Miller's higher-order pattern unification and has the same complexity as first-order matching. The restrictions of pattern unification are captured in the types of the library, and we show by example that the library is capable of expressing useful simplifications that might be used in a compiler.

Subject headings and genre

Added entries (persons, corporate bodies, meetings, titles ...)

  • Vezzosi, Andrea,1986Chalmers tekniska högskola,Chalmers University of Technology(Swepub:cth)vezzosi (author)
  • Chalmers tekniska högskola (creator_code:org_t)

Related titles

  • In:Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)Cham : Springer International Publishing9547, s. 1-211611-33490302-9743

Internet link

Find in a library

To the university's database

Search outside SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Close

Copy and save the link in order to return to this view