scientific article; zbMATH DE number 2084341

zbMATH Open1073.68563MaRDI QIDQ3043823FDOQ3043823

Authors: Torben Ægidius Mogensen 

Publication date: 6 August 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2244/22440205.htm

Title of this publication is not available (Why is that?)

Recommendations

• An adequate and efficient left-associated binary numeral system in the \(\lambda\)-calculus
• Compaction of Church numerals
• Binary lambda calculus and combinatory logic
• Some results on numerical systems in \(\lambda\)-calculus
• Efficient self-interpretation in lambda calculus

Mathematics Subject Classification ID

Functional programming and lambda calculus (68N18)

Cited In (9)

• Representational efficiency
• Linear numeral systems
• An RNA-based theory of natural universal computation
• Compaction of Church numerals
• Binary trees as a computational framework
• Arithmetic and Boolean operations on recursively run-length compressed natural numbers
• Efficiency of lambda-encodings in total type theory
• Compact numeral representation with combinators
• An adequate and efficient left-associated binary numeral system in the \(\lambda\)-calculus

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3043823)