3.0 Declarative programming techniques

Question 1

When is an operation declarative?

Answer 1

Whenever called with the same arguments, it returns the same results independent of any other computational state.

Independent: Does not depend on any other operation outside itself

Stateless: Does not contain any internal state that it remembers between runs.

Deterministic: Always same result for same arguments.

Question 2

What is higher order programming?

Answer 2

Functions use other functions as arguments or return values.

Question 3

What is the structure of iterative functions?

Answer 3

fun {Iterate L}
if isDone then L
else
S_(i+1) = {Transform L}
{Iterate S_(i+1)}
end
end