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

سوال از رشته های منظم روی {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]
اگه باز مشکلی داشت بگین



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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