زمان کنونی: ۰۶ آذر ۱۴۰۳, ۱۰:۳۳ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

چند سوال از بخش زبانهای منظم

ارسال:
  

arshad90 پرسیده:

چند سوال از بخش زبانهای منظم

دوستان نظرتون درباره منظم یا نامنظم بودن زبانهای زیر چیه؟
[tex]L = {a^{n}b^{m}: |n-m|=2} , L= {w\varepsilon {a,b,c}*: |w|= 3n_{a}(w)}[/tex]


به نظر میاد دومی منظم باشه. اولی رو در موردش هیچ نظر خاصی ندارم. واگذار می کنم به شما.Wink

و اما دومین سوال اینکه:

تو ۲ تا از تمرینات لینز اومده که اگر L1 (اجتماع) L2 منظم باشه و بدونیم L1 هم منظمه، می تونیم ادعا کنیم که L2 هم منظمه. اما تو همین بخش تمرینات با مثال نقض اثبات کرده که اینطور نیست!
برام عجیبه که ۲ تا سوال با مضمون یکسان دو تا جواب متناقض داشته باشن. اثبات اینکه L2 نامنظمه منطقیه،اما اینکه تاکید داشته تو یه تمرینی که می شه بگی L2 منظمه مبهمه. بالاخره L2 می تونه منظم باشه یا خیر؟ صریح بله یا خیر منظورمه.Huh

۰
ارسال:
  

ف.ش پاسخ داده:

چند سوال از بخش زبانهای منظم

a^n b^m
lm-nl=2
m=2+n یا n=2+m خوب این منظم نیست اینم مثل a^nb^n میمونه.چون میتونیم اینجوری بنویسیم‌: a^nb^2b^n یا a^2a^mb^m که منظم نیست!



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۷۰۴ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۷۲۷ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  صفحه چند سطحی Flash1 ۰ ۱,۷۸۴ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
Wink دانلود نظریه زبانهای پیتر لینز ویرایش ۵ + حل armin.sheikh ۵ ۱۲,۲۳۴ ۰۲ خرداد ۱۳۹۹ ۰۸:۲۶ ب.ظ
آخرین ارسال: gillda
  مصاحبه دکتری- بخش تدریس wskf ۱ ۲,۶۸۲ ۲۸ فروردین ۱۳۹۹ ۰۴:۳۰ ب.ظ
آخرین ارسال: Masoud05
  کمک برای چند تا سوالات شبکه کامپیوتری Hamedudk ۳ ۶,۳۸۴ ۲۷ آبان ۱۳۹۸ ۱۱:۴۲ ق.ظ
آخرین ارسال: khayyam
  گرامر منظم Sanazzz ۶ ۷,۰۴۱ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۹ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda
  درخواست دانلود چند مقاله از www.civilica.com H.Mohammadi ۱ ۳,۷۶۹ ۱۴ دى ۱۳۹۷ ۰۱:۲۳ ق.ظ
آخرین ارسال: Behnam‌
  بهینه سازی چند هدفه فازی استوارژنتیک alighasemi ۰ ۲,۱۲۴ ۲۴ آبان ۱۳۹۷ ۰۴:۵۵ ب.ظ
آخرین ارسال: alighasemi

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close