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

سوال از رشته های منظم روی {a,b}

ارسال:
  

hamishedelsard پرسیده:

سوال از رشته های منظم روی {a,b}

اینا مربوط به تمرین فصل دوم کتاب نظریه درباره زبان‌ها و ماشین ها،آقای سود کمپ مترجم جلیلی

۱-مجموعه رشته های روی {a,b} به طول ۲ یا بیشتر که aها قبل از bها بیاید؟
۲-مجموعه رشته های روی {a,b} که زیر رشته aa دقیقا یکبار رخ دهد؟
۳-مجموعه رشته های روی {a,b} که شامل تعداد زوجی از aها یا تعداد فردی از bها باشد؟

۰
ارسال:
  

mamat پاسخ داده:

سلام جواب اینارو میخوام

۱- [tex]a^{ }b^{ }[/tex]
۲- مساله ۲ تصحیح شد با تشکر از خانم Mansoureh
۳- [tex]((aa)^{ }\cup b^{*})^{*}\cup ((b(bb)^{*})^{ }\cup a^{*} )^{*}[/tex]

ارسال:
  

Mansoureh پاسخ داده:

RE: سلام جواب اینارو میخوام

(۱۵ مهر ۱۳۹۰ ۰۵:۳۷ ب.ظ)mamat نوشته شده توسط:  ۲- [tex]b^{*}aab^{*}[/tex]
جوابت برای سئوال ۲ غلطه
مثال نقض: aaba که جزء زبان هست ولی جوابت اون رو درست نمیکنه
(۱۵ مهر ۱۳۹۰ ۰۴:۱۰ ب.ظ)hamishedelsard نوشته شده توسط:  ۲-مجموعه رشته های روی {a,b} که زیر رشته aa دقیقا یکبار رخ دهد؟

فکر کنم جوابش این بشه:

[tex]b^{*}(ab)^{*}b^{*}aab^{*}(ba)^{*}b^{*}[/tex]

اگر کسی براش مثال نقض پیدا کرد حتما بگه...
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

mamat پاسخ داده:

سلام جواب اینارو میخوام

درسته حواسم نبود فکر کردم گفته a فقط به صورت یک aa ظاهر شود
تصحیح گزینه
۲- [tex](ab^{ }\cup b^{*})^{*}aa(b^{ }a\cup b^{*})^{*}[/tex]
اگه باز مشکلی داشت بگین



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تفاوت classification algorithm و regression algorithm چیه؟ sajadg ۷ ۱۰,۳۶۳ ۱۰ مرداد ۱۴۰۳ ۰۶:۱۹ ب.ظ
آخرین ارسال: alimohamadi123698745@gmail.com
  Best Virtual Health care Agency alexhendrick122 ۰ ۹۴۶ ۰۶ خرداد ۱۴۰۱ ۰۳:۵۳ ب.ظ
آخرین ارسال: alexhendrick122
  دانشگاه های پزشکی رو برای رشته انفورماتیک چطوری اولویت بندی کنم ؟ mrpool ۷ ۹,۱۲۲ ۲۴ فروردین ۱۴۰۰ ۰۱:۵۲ ق.ظ
آخرین ارسال: hossein1991
  رشته های فنی *تعمیرات* رو هم یاد بگیرن fardinamiri ۰ ۲,۰۴۲ ۲۶ شهریور ۱۳۹۹ ۰۵:۲۵ ب.ظ
آخرین ارسال: fardinamiri
  معیار average percision hashemi15 ۲ ۱,۹۵۰ ۲۴ تیر ۱۳۹۹ ۰۳:۳۸ ق.ظ
آخرین ارسال: Iranian Wizard
  دوره آموزشی آنلاین Hadoop و Apache Spark به زبان فارسی Happiness.72 ۰ ۲,۵۰۴ ۰۲ خرداد ۱۳۹۹ ۱۰:۳۸ ب.ظ
آخرین ارسال: Happiness.72
  adsl فن آوا یا شاتل؟ SepidehP ۷ ۵,۵۶۵ ۱۰ فروردین ۱۳۹۹ ۰۶:۵۰ ب.ظ
آخرین ارسال: gogooli
  آشنایی با وب کنفرانس Adobe Connect faraz_linux ۰ ۱,۹۸۲ ۱۹ اسفند ۱۳۹۸ ۱۱:۲۷ ب.ظ
آخرین ارسال: faraz_linux
  انجام پایان نامه برای داده کاوی استقرایی روی FIM ویافتن ARM با دوتا یا بیشتر CUDA GPU zaliabbass ۲ ۴,۴۵۳ ۰۶ اسفند ۱۳۹۸ ۰۸:۳۳ ب.ظ
آخرین ارسال: bankabzar
  تغییر عجیب رشته های فناوری اطلاعات ارشد کنکور ۹۸ irmacfa ۴ ۶,۲۸۸ ۱۱ دى ۱۳۹۸ ۰۶:۱۴ ب.ظ
آخرین ارسال: Alireza.Moftakharzadeh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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