Bindings as bounded natural functors

We present a general framework for specifying and reasoning about syntax with bindings. Abstract binder types are modeled using a universe of functors on sets, subject to a number of operations that can be used to construct complex binding patterns and binding-aware datatypes, including non-well-fou...

Celý popis

Podrobná bibliografia

Vydané v:	Proceedings of ACM on programming languages Ročník 3; číslo POPL; s. 1 - 34
Hlavní autori:	Blanchette, Jasmin Christian, Gheri, Lorenzo, Popescu, Andrei, Traytel, Dmitriy
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York, NY, USA ACM 02.01.2019
Predmet:	Computer Science Higher order logic Logic Logic and verification Logic in Computer Science Program constructs Semantics and reasoning Theory of computation Type structures syntax with bindings proof assistants inductive and coinductive datatypes Type struc-tures Theory of computation → Logic and verification Higher order logic
ISSN:	2475-1421, 2475-1421
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!