𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Consistency argument and classification problem in λ-calculus

✍ Scribed by Ju Wang; Xishun Zhao; Qieyuan Huang; Ying Jiang


Book ID
105655834
Publisher
SP Science China Press
Year
1999
Tongue
English
Weight
200 KB
Volume
42
Category
Article
ISSN
1006-9321

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The basis decision problem in λ-calculus
✍ Benedetto Intrigila 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 135 KB

## Abstract We show that the problem of deciding if a finite set of closed terms in normal form is a basis is recursively unsolvable. The restricted problem concerning one element sets is still recursively unsolvable. MSC: 03B40, 03D35.

An Essay in λ-Calculus
✍ Corrado Pasquali 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 175 KB