۱
subtitle
ارسال: #۱
  
Pumping Lemma - Ex4.13 Linz
مثال ۱۳ فصل چهار کتاب لینز خواسته نشون بدیم زبان زیر منظم نیست:
wی لم پامپینگ رو a^m! b^(m+1)! l گرفته.
من برای حل این سؤال w رو a^m b^m+m! l گرفتم، و به نظرم خیلی سادهتر و قابل فهمتر اومد! بعد شک کردم که شاید دارم اشتباه میکنم یه جایی! خواستم بپرسم این w هم درسته؟
(من i رو میگیرم ۱ + m! / K)
کد:
L = { a^n b^L: n != L}
من برای حل این سؤال w رو a^m b^m+m! l گرفتم، و به نظرم خیلی سادهتر و قابل فهمتر اومد! بعد شک کردم که شاید دارم اشتباه میکنم یه جایی! خواستم بپرسم این w هم درسته؟
(من i رو میگیرم ۱ + m! / K)
۰
ارسال: #۲
  
RE: Pumping Lemma - Ex4.13 Linz
(۲۹ شهریور ۱۳۸۹ ۰۲:۵۴ ب.ظ)۵۴m4n3h نوشته شده توسط: مثال ۱۳ فصل چهار کتاب لینز خواسته نشون بدیم زبان زیر منظم نیست:من این مباحث رو مسلط نیستم ولی فکر میکنم این انتخابتون اشکال داره.
wی لم پامپینگ رو a^m! b^(m+1)! l گرفته.کد:
L = { a^n b^L: n != L}
من برای حل این سؤال w رو a^m b^m+m! l گرفتم، و به نظرم خیلی سادهتر و قابل فهمتر اومد! بعد شک کردم که شاید دارم اشتباه میکنم یه جایی! خواستم بپرسم این w هم درسته؟
(من i رو میگیرم ۱ + m! / K)
توی حالتی که شما گرفتید اگر حریف بیاد یک y از b انتخاب کنه.خواهیم داشت:
XXX W=a^m b^m-k b^k b^m! XXX
XXX W=a^m b^m+m!+k(i-1) XXX
حالا شما باید به عنوان رقیب ثابت کنید که
XXX m = m+m!+k(i-1) XXX
که امکان پذیر نیست.اشتباه که نگفتم؟
ارسال: #۳
  
RE: Pumping Lemma - Ex4.13 Linz
طول xy باید کوچکتر از m باشه، یعنی حریف مجبوره y رو از توی aها انتخاب کنه.
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
جلسه سوم - فصل دوم کتاب linz | Fardad-A | ۲۷ | ۱۵,۴۷۲ |
۱۰ مرداد ۱۳۹۱ ۰۶:۵۳ ب.ظ آخرین ارسال: Fardad-A |
|
pumping lemma for Context Free Language | tanin_2009 | ۶ | ۳,۸۲۱ |
۲۱ مهر ۱۳۸۹ ۰۱:۱۵ ق.ظ آخرین ارسال: yasemi |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close