Next:
Up:
If L is a
Previous:
If L is a
Basis
(
i
= 0)
and
Assume for
i
- 1 & show for
.
Induction
Let
x
=
ya
, by hypothesis
From the
i
th move,
for
,
is a production in
P
Thus,
Sushil Prasad
Tue Jul 21 15:15:53 EDT 1998
and 
, by hypothesis
for 
,
is a production in P
