aaaaaaaa
S → a
S → aS
(1,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
incomplete items
0
1S → a
S → aS

aaaaaaaa
S → a
S → aS
(1,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
incomplete items
0
1S → a
S → aS

aaaaaaaa
S → a
S → aS
(1,0)
{S,a}
(0,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
{S,a}
(0,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
{S,a}
(0,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
{S,a}
(0,3)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
{S,a}
(0,3)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
{a}
(0,1)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
{S,a}
(0,3)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
{a}
(0,1)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
{S,a}
(0,3)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
{a}
(0,1)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
{S,a}
(0,3)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
(0,0)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

aaaaaaaa
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)
S → S
{S,a}
(2,3)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → a
S → aS
(1,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → a
S → aS
2S → S

Grammar:

S → aS
S → a


Input:

aaaaaaaa