P96-1012 |
productions in PD define all the ways
|
linear derivations
|
can be composed from linear sub
|
E99-1012 |
general , and can be applied to
|
linear derivations
|
as well . The essential point
|
P96-1012 |
A-production will result in a different
|
linear derivation
|
. Of course , practical generations
|
P96-1012 |
spines ) are processed to get the
|
linear derivation
|
or - der . In ( Boullier , 1996
|
P96-1012 |
( ai ) ,1 < j < i ) . 4
|
Linear Derivation
|
Grammar For a given LIG L , consider
|
P96-1012 |
which shows that the only valid
|
linear derivations
|
w.r.t. L must contain an identical
|
P96-1012 |
VN VT , V1 , PL , S ) , we call
|
linear derivation
|
grammar ( LDG ) the CFG DL (
|