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