تالار گفتمان مانشت
علوم کامپیوتر ۸۶-اجتماع زبان - نسخه‌ی قابل چاپ

علوم کامپیوتر ۸۶-اجتماع زبان - MiladCr7 - 17 دى ۱۳۹۳ ۱۱:۲۵ ب.ظ

سلام.بچه ها میشه جواب این سوالو واسم توضیح بدید!!ممنون میشم
[تصویر:  325616_7wj09qpy2drl3cla47q3.jpg]

RE: علوم کامپیوتر ۸۶-اجتماع زبان - ریحان - ۱۸ دى ۱۳۹۳ ۱۲:۴۸ ق.ظ

دوستان؟

RE: علوم کامپیوتر ۸۶-اجتماع زبان - fatemeh69 - 19 دى ۱۳۹۳ ۱۲:۰۲ ق.ظ

سلام گزینه دوم درسته
صورت سوالی که گذاشته اید اشتباه تایپی دارد و صورت درست آن به این فرم است:
[tex]L\cap LSigma^{\ast}=\phi[/tex]
این عبارت به این معنی است که اگر به تک تک رشته های زبان حداقل یک حرف بچسبانیم رشته ی حاصله دیگر در زبان نیست
و گزینه دوم نیز دقیقا می گوید اگر x در زبان باشد و اگر یه چیزی به آخر رشته اضافه کنیم و هنوز در زبان باشد آن چیز حتما باید لاندا باشد (یعنی اگر y ای که به آخر x می چسبانیم حداقل طولش یک باشد دیگر در زبان نیست پس حالا که xy در زبان است پس طول y صفر بوده )