۱
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)
