CSC 351 - Chapter 15

Question 1

Functional Languages

Answer 1

• based on mathematical functions

- simple semantics, simple syntax

Question 2

Lambda Expressions

Answer 2

• describe nameless functions (anonymous functions)

Question 3

Functional Form

Answer 3

• takes functions as parameters, or returns a function as a result. Or both.

Question 4

Referential Transparency

Answer 4

• evaluation of a function always produces the same result given the same parameters

Question 5

Tail Recursive

Answer 5

• a recursive call is the last operation of a function

Question 6

Currying

Answer 6

• replaces a function with more than one parameter with a function with one parameter that returns a function that takes the other parameters

Question 7

Lazy Evaluation

Answer 7

• only computes the values that are necessary