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

سوال از رشته های منظم روی {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
  انجام پایان نامه برای داده کاوی استقرایی روی FIM ویافتن ARM با دوتا یا بیشتر CUDA GPU zaliabbass ۲ ۱,۰۴۱ ۰۶ اسفند ۱۳۹۸ ۰۸:۳۳ ب.ظ
آخرین ارسال: bankabzar
  تغییر عجیب رشته های فناوری اطلاعات ارشد کنکور ۹۸ irmacfa ۴ ۱,۵۷۹ ۱۱ دى ۱۳۹۸ ۰۶:۱۴ ب.ظ
آخرین ارسال: Alireza.Moftakharzadeh
  نقش آفرینی بر روی پارچه در قدیم چگونه بوده است؟ maryamdolati ۰ ۲,۸۳۷ ۱۲ آذر ۱۳۹۸ ۰۵:۲۲ ب.ظ
آخرین ارسال: maryamdolati
  تعداد رشته های n بیتی hamedsos ۲ ۷۵۲ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
Sad انتخاب رشته و روند مصاحبه در دانشگاه های خاص dj_abed ۲ ۳,۷۷۵ ۲۵ مهر ۱۳۹۸ ۱۰:۳۳ ق.ظ
آخرین ارسال: mohamadreza025
  فروش کتاب های منبع رشته کامپیوتر و it Alifarki ۰ ۴۳۲ ۰۸ مرداد ۱۳۹۸ ۰۶:۴۹ ب.ظ
آخرین ارسال: Alifarki
  باز شدن یک دیکشنری با کلیک روی یک کلمه moslem73421 ۵ ۸۹۱ ۰۴ مرداد ۱۳۹۸ ۰۷:۰۶ ب.ظ
آخرین ارسال: moslem73421
  گرامر منظم Sanazzz ۶ ۱,۶۶۱ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  آیا کسایی که رشته شرایط خاص قبول شدن شانس قبولی برا رشته های انتخابی قبل اونو ندارن؟؟ mahyar12 ۱۹ ۳,۵۰۴ ۱۷ تیر ۱۳۹۷ ۱۰:۴۹ ق.ظ
آخرین ارسال: Mokhtar021

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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