Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

lambda calculus binding Problem 2 (Lambda calculus binding). For each of the following determine for each variable x the Ax. it is bound to. I

lambda calculus bindingimage text in transcribed

Problem 2 (Lambda calculus binding). For each of the following determine for each variable x the Ax. it is bound to. I have numbered the variables and the abstractions. The variables are numbered using Arabic numerals and the abstractions are numbered using roman numerals. If variables 4 and 7 are bound to abstraction I, your answer should be of the forml > 4,7 to indicate that abstraction I has variables 4, and 7 bound by it. Example (2x. x x . x ) x I 1 2l 3 4 Answer > 1,2 a. x (Xx. x x)x I 1 2 II 3 4 II 1 II 2 3 IlI 1 2 IV 3 4 V 56 VI 78 Problem 2 (Lambda calculus binding). For each of the following determine for each variable x the Ax. it is bound to. I have numbered the variables and the abstractions. The variables are numbered using Arabic numerals and the abstractions are numbered using roman numerals. If variables 4 and 7 are bound to abstraction I, your answer should be of the forml > 4,7 to indicate that abstraction I has variables 4, and 7 bound by it. Example (2x. x x . x ) x I 1 2l 3 4 Answer > 1,2 a. x (Xx. x x)x I 1 2 II 3 4 II 1 II 2 3 IlI 1 2 IV 3 4 V 56 VI 78

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions