Rafae Bhatti, Elisa Bertino, et al.
Communications of the ACM
A list-oriented extension of the type-free lambda-calculus is considered where lists have a unique applicative property. This property is related to the combining form of construction in Backus's functional programming system called FP. We express this property in our system by two extra reduction rules, which we call γ-rules. Our extension helps reducing the gap between type-free lambda-calculus and high-level functional languages. The main purpose of this paper is to prove the consistency of this extended lambda-calculus by showing that it satisfies the Church-Rosser theorem. © 1992.
Rafae Bhatti, Elisa Bertino, et al.
Communications of the ACM
Indranil R. Bardhan, Sugato Bagchi, et al.
JMIS
Raghu Krishnapuram, Krishna Kummamuru
IFSA 2003
Fan Jing Meng, Ying Huang, et al.
ICEBE 2007