Berilgan chap chiziqli grammatika uchun hd tuzilsin. Agar hd nchaga to‘g‘ri kelsa, ekvivalent dcha tuzilsin, uning uchun hd va aniqlovchini dastursi tuzilsin. Dcha grammatikasi tuzilsin

Berilgan chap chiziqli grammatika uchun HD tuzilsin. Agar HD NCHAga to‘g‘ri kelsa, ekvivalent DCHA tuzilsin, uning uchun HD va aniqlovchini dastursi tuzilsin. DCHA grammatikasi tuzilsin.
9) S C ⊥
C A1 | B1 | 1
A A1 | C0 | 0
B C0 | 0
Yechim:
𝛿⁽𝐶, ⊥⁾ → 𝑆
𝛿⁽𝐴, 1⁾ → 𝐶
𝛿⁽𝐵, 1⁾ → 𝐶
𝛿⁽𝐻, 1⁾ → 𝐶
𝛿⁽𝐴, 1⁾ → 𝐴
𝛿⁽𝐶, 0⁾ → 𝐴
𝛿⁽𝐻, 0⁾ → 𝐴
𝛿⁽𝐶, 0⁾ → 𝐵
𝛿⁽𝐻, 0⁾ → 𝐵 NCHA ni DCHA ga o’zgartiramiz
𝛿⁽𝐻, 0⁾ → 𝐴𝐵
𝛿⁽𝐻, 1⁾ → 𝐶
𝛿⁽𝐶, 0⁾ → 𝐴𝐵
𝛿⁽𝐴𝐵, 1⁾ → 𝐴𝐶
𝛿⁽𝐴C, 0⁾ → AB

0

𝛿⁽𝐴𝐶, 1⁾ → AC

𝛿⁽𝐴𝐶, ⊥⁾ → 𝑆

1