Compact bit encoding schemes for simply-typed lambda-terms

DOI10.1145/2951913.2951918zbMath1361.68051MaRDI QIDQ2982009

Ayumi Shinohara, Kotaro Takeda, Kazuya Yaguchi, Naoki Kobayashi

Publication date: 10 May 2017

Published in: Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2951913.2951918

zbMATH Keywords

data compressionsimply-typed lambda-calculusbit encoding

Mathematics Subject Classification ID

68N18: Functional programming and lambda calculus

68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)

68Q42: Grammars and rewriting systems

Related Items

Compaction of Church numerals

Uses Software

• OCaml