Go backward to
The Transition Rules
Go up to
Top
Go forward to
Examples of Derivation Trees
Derivatives and Derivation Trees
Immediate derivative
of
E
Pair (
alpha
,
E'
)
E
->
alpha
E'
E'
is
alpha
-derivative
of
E
Derivative
of
E
Pair (
alpha
1
...
alpha
n
,
E'
)
E
->
alpha
_1
...->
alpha
_n
E'
E'
is
(
alpha
1
...
alpha
n
-)derivative
of
E
Derivation tree
of
E
E
11
...
/
alpha
_11
E
1
/
alpha
_1
\
alpha
_12
E
E
12
...
\
alpha
_2
E
2
...
Author:
Wolfgang Schreiner
Last Modification: June 8, 1998