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

آیا این زبان منظم است؟ 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] باشه؟
پس اگه عضو باشه نمی تونه منظم باشه؟!!



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چجوری بفهمیم سرور hp اورجینال است یا خیر!؟ azade1992 ۱ ۲۵۳ دیروز ۱۰:۵۹ ق.ظ
آخرین ارسال: diiyan
Smile ۱۰ مدل آدم نخاله که به نفع خودتان است قیدشان را بزنید! αɾια ۱۷ ۲,۳۵۱ ۰۷ اردیبهشت ۱۳۹۹ ۱۲:۲۳ ب.ظ
آخرین ارسال: sarasadati
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۴۷۱ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۱,۴۸۳ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  درآمد شما در سایت هایی مثل کافه بازار و مایکت چقدر است؟ applepeach ۴ ۳,۳۱۶ ۲۵ دى ۱۳۹۸ ۱۱:۲۵ ق.ظ
آخرین ارسال: packationmachinery
Heart هزینه عشق واقعی چقدر است aatwo ۳ ۱,۳۶۵ ۲۱ دى ۱۳۹۸ ۰۵:۴۰ ب.ظ
آخرین ارسال: marvelous
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۱ ۳۸۷ ۲۱ دى ۱۳۹۸ ۰۵:۳۸ ب.ظ
آخرین ارسال: marvelous
  نقش آفرینی بر روی پارچه در قدیم چگونه بوده است؟ maryamdolati ۰ ۲,۸۸۵ ۱۲ آذر ۱۳۹۸ ۰۵:۲۲ ب.ظ
آخرین ارسال: maryamdolati
  آیا تبلیغات در اینستاگرام براتون کارآمد بوده؟ کیمیا شیرازی ۰ ۳۲۴ ۰۴ آذر ۱۳۹۸ ۰۵:۵۱ ب.ظ
آخرین ارسال: کیمیا شیرازی
  چرا سایت آمازون موفق است؟ mefarhad ۱ ۲۳ ۲۳ آبان ۱۳۹۸ ۰۱:۰۷ ب.ظ
آخرین ارسال: xiaomi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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