Unrestricted Grammar
:
Example
G
= (
N
,
T
,
P
,
S
), where
N
= {
S
,
A
,
B
},
T
= {
a
}
P
= {
1
:
S
®
ASB
,
2
:
S
®
a
,
3
:
A
a
®
aa
A
,
4
:
AB
®
e
}
S
Þ
a
[
2
]
S
Þ
A
S
B
[
1
]
Þ
A
a
B
[
2
]
Þ
aa
AB
[
3
]
Þ
aa
[
4
]
…
S
Þ
A
S
B
[
1
]
Þ
AA
S
BB
[
1
]
Þ
A
A
a
BB
[
2
]
Þ
A
a
a
ABB
[
3
]
Þ
aa
A
a
ABB
[
3
]
Þ
aaaa
A
AB
B
[
3
]
Þ
aaaa
AB
[
4
]
Þ
aaaa
[
4
]
Note:
L
(
G
) = {
a
2
n
:
n
³
0}
28
/45