Sunteți pe pagina 1din 1

S se ordoneze alfabetic irul

bcaacbac

prin aplicarea produciilor de mai jos:

1. baab
2. caac
3. cbbc

Iteraia
0
1
2
3
4
5
6
7
8
9

Context

bcaacbac
bcaacabc
bacaacbc
abcaacbc
abacacbc
aabcacbc
aabaccbc
aaabccbc
aaabcbcc
aaabbccc

Mulime conflictual
2,3,1
2,2
1,2,3
2,3
1,2,3
2,3
1,3
3
3

Regula declanat
1
2
1
2
1
2
1
3
3
Stop