aaaaaaaa
S → SS
S → a
(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 → SS
S → a

aaaaaaaa
S → SS
S → a
(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 → SS
S → a

aaaaaaaa
S → SS
S → a
(1,0)
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
{S}
(0,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
{S}
(0,2)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
{S}
(0,2)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
(0,0)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
{S}
(0,2)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

aaaaaaaa
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(2,3)
S → S
{S}
(2,2)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
S → SS
S → a
(1,0)
S → S
{a,S}
(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{a,S}
incomplete items
0
1S → SS
S → a
2S → S

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

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

Grammar:

S → SS
S → a


Input:

aaaaaaaa