Non deterministic classical logic: the $\lambda\mu^{++}$-calculus

Karim Nour (1)

1 LAMA - Laboratoire de Mathématiques

In this paper, we present an extension of $\lambda\mu$-calculus called $\lambda\mu^{++}$-calculus which has the following properties: subject reduction, strong normalization, unicity of the representation of data and thus confluence only on data types. This calculus allows also to program the parallel-or.

Domaines: Logique [math.LO]

Karim Nour. Non deterministic classical logic: the $\lambda\mu^{++}$-calculus. Mathematical Logic Quarterly, 2002, 48, pp.357 - 366. ⟨hal-00380931⟩