onr:"swepub:oai:research.chalmers.se:8751ef48-473f-4086-97c9-d895c4905548"
Search: onr:"swepub:oai:research.chalmers.se:8751ef48-473f-4086-97c9-d895c4905548" > Names For Free - Po...
- 1 of 1
- Previous record
- Next record
- To hitlist
- Bernardy, Jean-Philippe,1978Chalmers tekniska högskola,Chalmers University of Technology (author)
Names For Free - Polymorphic Views of Names and Binders
- Article/chapterEnglish2013
Publisher, publication year, extent ...
- 2013-09-23
- New York, NY, USA :ACM,2013
Numbers
- LIBRIS-ID:oai:research.chalmers.se:8751ef48-473f-4086-97c9-d895c4905548
- ISBN:9781450323833
- https://research.chalmers.se/publication/178606URI
- https://doi.org/10.1145/2503778.2503780DOI
Supplementary language notes
- Language:English
- Summary in:English
Part of subdatabase
- SwePubSwePub
Classification
Notes
- We propose a novel technique to represent names and binders inHaskell. The dynamic (run-time) representation is based on de Bruijnindices, but it features an interface to write and manipulatevariables conviently, using Haskell-level lambdas and variables. Thekey idea is to use rich types: a subterm with an additional free variableis viewed either as $\forall v. v \rightarrow \mathsf{Term} (a + v)$or $\exists v. v \times \mathsf{Term} (a + v)$ depending on weather itis constructed or analysed. We demonstrate on a number of exampleshow this approach approach permits to express terms construction and manipulation in a natural way, while retaining the good properties ofrepresentations based on de Bruijn indices.
Subject headings and genre
- NATURVETENSKAP Data- och informationsvetenskap Datavetenskap hsv//swe
- NATURAL SCIENCES Computer and Information Sciences Computer Sciences hsv//eng
- type-classes
- polymorphism
- name binding
- parametricity
- nested types
Added entries (persons, corporate bodies, meetings, titles ...)
- Pouillard, Nicolas,1983IT-Universitetet i Kobenhavn,IT University of Copenhagen (author)
- Chalmers tekniska högskolaIT-Universitetet i Kobenhavn (creator_code:org_t)
Related titles
- In:SIGPLAN Notices (ACM Special Interest Group on Programming Languages)New York, NY, USA : ACM48:12, s. 13-240730-85669781450323833
Internet link
Find in a library
- SIGPLAN Notices (ACM Special Interest Group on Programming Languages) (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Bernardy, Jean-P ...
- Pouillard, Nicol ...
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- and Computer Science ...
- Articles in the publication
- SIGPLAN Notices ...
- By the university
- Chalmers University of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
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.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
