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

آیا این زبان منظم است؟ a^nb^la^k جمع توانها بزرگتر از ۵ باشد

ارسال:
  

desatir7316 پرسیده:

آیا این زبان منظم است؟ a^nb^la^k جمع توانها بزرگتر از ۵ باشد

سلام دوستان
جواب این سوال رو از دو منبع چک کردم و نوشته بودن منظم هست، پس مطمئنا راه حلی که من رفتم اشتباست
می خوام بدونم چرا نمی شه این مقادیر رو به متغیر‌ها داد؟
ممنون می شم کمک کنید.


فایل‌(های) پیوست شده

۰
ارسال:
  

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

RE: آیا این زبان منظم است؟

آیا قبول دارید که [tex]\left \{ a,b \right \}^{*}[/tex] منظمه ؟؟ و آیا قبول دارید که [tex]a^{2}b^{2}[/tex]
عضوی از این زبانه ؟؟؟ آیا وجود این عضو منظم بودن زبان رو نقض میکنه؟!


زبان سوالتون منظمه چون نیازی به حافظه داره فقط باید تعداد وضعیتها رو جوری مشخص کنید که طول رشته بزرگتر از ۵ باشه و ترتیب a,b,c خوندن حفظ بشه بهتره خودتون dfa یا nfa اون رو رسم کنید.

۰
ارسال:
  

desatir7316 پاسخ داده:

آیا این زبان منظم است؟

ممنون
آخه با این وضعیتی که لم تزریق پیش میاره یه جواری میشه زبان های منظم رو هم نقض کرد مثل همون مثالی که اوردم
من توی لم تزریق اینو فهمیدم که باید زور خودموبزنم تا سعی کنم نامنظم بودن زبان را ثابت کنم(که آخرش یا میشه و یا نمیشه)
آخه از کجا باید بفهمم که راه حای که میرم اشتباس؟

(۲۰ شهریور ۱۳۹۰ ۰۴:۵۵ ق.ظ)afagh1389 نوشته شده توسط:  آیا قبول دارید که [tex]\left \{ a,b \right \}^{*}[/tex] منظمه ؟؟ و آیا قبول دارید که [tex]a^{2}b^{2}[/tex]
عضوی از این زبانه ؟؟؟ آیا وجود این عضو منظم بودن زبان رو نقض میکنه؟!

راستی [tex]a^{n}b^{n}[/tex] میتونه عضوی از زبان [tex]\left \{ a,b \right \}^{*}[/tex] باشه؟
پس اگه عضو باشه نمی تونه منظم باشه؟!!



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک در باره این تروجان Ghasemiyeh ۲ ۳,۰۹۳ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۱۱۰ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۲ ۴,۲۸۷ ۱۹ بهمن ۱۳۹۹ ۱۱:۰۶ ب.ظ
آخرین ارسال: farsamw
Heart هزینه عشق واقعی چقدر است aatwo ۵ ۵,۹۸۸ ۱۳ بهمن ۱۳۹۹ ۱۰:۱۴ ب.ظ
آخرین ارسال: ghaderZ
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳,۱۱۶ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  چجوری بفهمیم سرور hp اورجینال است یا خیر!؟ azade1992 ۱ ۲,۵۲۹ ۰۳ مهر ۱۳۹۹ ۱۰:۵۹ ق.ظ
آخرین ارسال: diiyan
  کدام زبان برنامه‌نویسی بهترین انتخاب است؟ elecomco ۲ ۳,۱۹۰ ۱۰ شهریور ۱۳۹۹ ۰۵:۱۶ ب.ظ
آخرین ارسال: kilookiloo
Smile ۱۰ مدل آدم نخاله که به نفع خودتان است قیدشان را بزنید! αɾια ۱۷ ۱۱,۰۷۳ ۰۷ اردیبهشت ۱۳۹۹ ۱۲:۲۳ ب.ظ
آخرین ارسال: sarasadati
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۷۱۳ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۶۸۰ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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