تالار گفتمان مانشت

L1= {0,01,111

L2= {0,1,11

L1/L2= {ʎ,0,1,11

L2/L1= {ʎ

************************
[/align]

نسبت راست یک زبان به زبان دیگر یعنی دنباله ای از رشته ها که باقی مانده از کاهش رشته از نوع زبان دوم از زبان اول از سمت راست است.


[tex]\frac{L1}{L2}=\{\frac{0}{0}\: ,\: \frac{01}{1}\: ,\: \frac[tex]\frac{L1}{L2}=\{\frac{0}{0}\: ,\: \frac{01}{1}\: ,\: \frac{111}{1}\: ,\: \frac{111}{11}\}=\{\lambda\: ,\: 0\: ,\: 1\: ,\: 11\}[/tex]{111}{11}\: ,\: \}[/tex]

(27 تير 1393 05:32 ق.ظ)m@hboobe نوشته شده توسط: [ -> ]نسبت راست یک زبان به زبان دیگر یعنی دنباله ای از رشته ها که باقی مانده از کاهش رشته از نوع زبان دوم از زبان اول از سمت راست است.


[tex]\frac{L1}{L2}=\{\frac{0}{0}\: ,\: \frac{01}{1}\: ,\: \frac[tex]\frac{L1}{L2}=\{\frac{0}{0}\: ,\: \frac{01}{1}\: ,\: \frac{111}{1}\: ,\: \frac{111}{11}\}=\{\lambda\: ,\: 0\: ,\: 1\: ,\: 11\}[/tex]{111}{11}\: ,\: \}[/tex]

پس چرا L2/L1صفر نشد و تهی شد؟

سلام. درنظر بگیرید رشته ای مثل abcd عضو زبان اول و cd عضو زبان دوم باشه. حاصل این تقسیم عضوی مثل ab میشه. فرض کنید c و d هم عضو زبان دوم باشن. درنتیجه بخاطر وجود d رشته abc به حاصل تقسیم اضافه میشه ولی بخاطر وجود c رشته ای به حاصل اضافه نمیشه.

در هردو زبان رشته 0 وجود داره. پس عضو لاندا جزء هردو تقسیم خواهد بود.