Go backward to
Example
Go up to
Top
Go forward to
Recursive Definitions
Explicit Definitions
p
(
x
0
, ...,
x
n
-1
) : <=>
F
f
(
x
0
, ...,
x
n
-1
) :=
T
Definiendum (
p
,
f
) must not occur in definiens (
F
,
T
).
Restriction necessary to avoid contradictions:
Invalid:
p
(
x
) : <=> ~
p
(
x
).
Invalid:
f
(
x
) := 1+
f
(
x
).
Restriction may be lifted in certain cases.
Author:
Wolfgang Schreiner
Last Modification: October 14, 1999