L1= {0,01,111
L2= {0,1,11
L1/L2= {ʎ,۰,۱,۱۱
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]
(۲۷ تیر ۱۳۹۳ ۰۵:۳۲ ق.ظ)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 رشته ای به حاصل اضافه نمیشه.
در هردو زبان رشته ۰ وجود داره. پس عضو لاندا جزء هردو تقسیم خواهد بود.