pith. sign in

arxiv: cs/0104010 · v1 · submitted 2001-04-03 · 💻 cs.CL

Type Arithmetics: Computation based on the theory of types

classification 💻 cs.CL
keywords typearithmeticarithmeticscompilerdivisionsystemtypesaddition
0
0 comments X
read the original abstract

The present paper shows meta-programming turn programming, which is rich enough to express arbitrary arithmetic computations. We demonstrate a type system that implements Peano arithmetics, slightly generalized to negative numbers. Certain types in this system denote numerals. Arithmetic operations on such types-numerals - addition, subtraction, and even division - are expressed as type reduction rules executed by a compiler. A remarkable trait is that division by zero becomes a type error - and reported as such by a compiler.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.