GP Based on C
homsky
N
ormal
F
orm
6
/31
a
1
a
2
a
3
a
n
…
A
®
a
1
B
®
a
2
C
®
a
3
S
[1, 1]
S
[2, 2]
S
[3, 3]
S
[
n
,
n
]
E
®
BC
F
®
A
E
S
[1,
n
]
if
S
Î
S
[1,
n
]
then
S
Þ
*
a
1
…
a
n
…
…
Idea:
•
Input string:
…
S
[1, 2]
S
[2, 3]
S
[
n
-
1,
n
]
S
[1, 3]
…
S
[
n
-2
,
n
]
A
Î
B
Î
C
Î
E
Î
F, G
Î
D
®
AB
D
Î
G
®
DC