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

سوال از رشته های منظم روی {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 ۶ ۳,۹۲۹ ۱۵ خرداد ۱۴۰۰ ۰۱:۴۳ ب.ظ
آخرین ارسال: cyruskingsolomon
  دانشگاه های پزشکی رو برای رشته انفورماتیک چطوری اولویت بندی کنم ؟ 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
  نقش آفرینی بر روی پارچه در قدیم چگونه بوده است؟ maryamdolati ۰ ۵,۸۳۸ ۱۲ آذر ۱۳۹۸ ۰۵:۲۲ ب.ظ
آخرین ارسال: maryamdolati

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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