تفاوت این دو زبان - نسخه‌ی قابل چاپ

تفاوت این دو زبان - alirezafchh - 25 مهر ۱۳۹۴ ۰۴:۴۰ ب.ظ با سلام دوستان در یه کتاب گفته شده که زبان زیر منظم نیست. به دلیل اینکه شرط چک کردن۲ <|w| نیاز به حافظه دارد. زبان این است: اما یک زبان دیگه داده تقریباً شبیه همین زبان. که گفته منظم است. زبان این است: میشه دلیل اینکه زبان دوم منظم هست رو برام شرح بدید. با تشکر

RE: تفاوت این دو زبان - Jooybari - 26 مهر ۱۳۹۴ ۰۲:۱۰ ق.ظ سلام. دوست عزیز میتونید از کتاب اولتون به عنوان پد ماوس استفاده کنید چون کاربرد بهتری نداره. هر دو زبان منظم هستن. عبارت منظم زبان اول میشه [tex](a b)^*(aaaa abba baab bbbb)(a b)^*[/tex]. کافیه اندازه w رو ۲ بگیرید. اون پرانتز وسط هم نقش wwR رو ایفا میکنه. برای زبان دوم هم میتونید اندازه w رو ۰ بگیرید و زبان میشه [tex](a b)^*[/tex]. دلیل اینکه اندازه w رو کمترین حد ممکن گرفتم اینه که به ازای wهای با اندازه بزرگتر، رشته های تولید شده زیررشته همین حالت خواهند شد.