Tema 2 Sisteme de Producție
1
Să se ordoneze alfabetic şirul bcaacbac prin aplicarea producţiilor de mai jos: 1. ba→ab 2. ca→ac 3. cb→bc Iter aţia Context Mulţime conflictuală Regula declanşată 0 bcaacbac 2,3,1 1 1 bcaacabc 2,2 2 2 bacaacbc 1,2,3 1 3 abcaacbc 2,3 2 4 abacacbc 1,2,3 1 5 aabcacbc 2,3 2 6 aabaccbc 1,3 1 7 aaabccbc 3 3 8 aaabcbcc 3 3 9 aaabbccc Ø Stop
-
Upload
claudette0803 -
Category
Documents
-
view
2 -
download
0
description
tema
Transcript of Tema 2 Sisteme de Producție
Să se ordoneze alfabetic şirul bcaacbac prin aplicarea producţiilor de mai jos:
1. ba→ab2. ca→ac3. cb→bc
Iteraţia Context Mulţime conflictuală Regula declanşată0 bcaacbac 2,3,1 11 bcaacabc 2,2 22 bacaacbc 1,2,3 13 abcaacbc 2,3 24 abacacbc 1,2,3 15 aabcacbc 2,3 26 aabaccbc 1,3 17 aaabccbc 3 38 aaabcbcc 3 39 aaabbccc Ø Stop