previous up next
Go backward to Functional and Fixed Point
Go up to Top
Go forward to q Function
RISC-Linz logo

q Function

Q = lambda q. lambda n. n equals zero
    ->one [] q(n plus one)

Q0(_|_) = (lambda n. _|_)
graph(Q0(_|_)) = { }

Q1(_|_) = lambda n. n equals zero
    ->one [] (lambda n. _|_)(n plus one)
= lambda n. n equals zero ->one [] _|_
graph(Q1(_|_)) = {(zero, one)}

Q2(_|_) = Q(Q1(_|_)) = lambda n. n equals zero
    ->one [] ((n plus one) equals zero ->one [] _|_)
graph(Q2(_|_)) = {(zero, one)}


Author: Wolfgang Schreiner
Last Modification: November 5, 1997

previous up next