نمیدونم منظوره طراح چی بوده...
اصرار نداریم ۲ تا....
هر عبارت به تنهایی رو بررسی می کنیم ببینیم همه شرایط روداره
نگفته همه گزینه ها رو اجتماع بگیریم
اگه هم اجتماع بگیریم بازم همه رشته ها تولیدنمی شه
bb
سلام
اول از همه گفته عبارت منظم
به خاطر این گزینه ۱و۴ که محدود کرده آخرش b باشه عبارت منظم نیست
گزینه ۲ ۳ با قواعد عبارت منظم سازگارند ولی خیلی از رشته ها گرامر را تولید نمی کنند
...زیاضی مهندسی هم خیلی غلط داره
(۲۹ اردیبهشت ۱۳۹۱ ۱۲:۰۰ ب.ظ)yaser_ilam_com نوشته شده توسط: سلام دوست عزیز:
گزینه ۲ را یه نگاه کن (aa)* را در نظر نگیر
حالا b را بخوان
حالا (aa)* را بخوان
حالا ab را بخوان
و (aa)* را در نظر نگیر
جواب=baaab
با این مثال شما هم عبارت ۲ هم در گزینه ۲ و هم در گزینه ۴ ذکر شده.
------
گزینه ۱:با a شروع و با a تمام می شه. کوچکترین رشته تولیدی آن:ababa
گزینه ۲:با b شروع و با b تمام می شه. کوچکترین رشته تولیدی آن:bab
گزینه ۳:با a شروع و با b تمام می شه. کوچکترین رشته تولیدی آن:abb
گزینه ۴:با b شروع و با a تمام می شه. کوچکترین رشته تولیدی آن:bba
[/quote]
ببین دوست من مطالب رو که گذاشتم کامل مطالعه کن من رشته baaab رو برا رد سه گزینه ۱و۳و۴ گفتم و برا گزینه ۲ هم یه مثال آوردم برو دوباره نگاه کن البته دقیقتر حالا در مورد ایرادی گرفتید این ایراد اشتباهه ببین عبارت چهارم رو برو دقیق نگاه کن به a ختم میشه در مثالی که من زدم به b ختم میشه با دقت بررسی کن میبینی گزینه ۴ هم این رشته رو تولید نمیکنه
[/quote]
من نمی دونم که چرا همه اصرار دارند که فقط ۲ تا از ۴ عبارت تو جواب ها باشه:
گزینه ۱ رشته ababa را تولید می کنه در حالی که بقیه نه.
پس اجتماع عبارات ۱ تا ۴ می تونه چنین زبانی را تولید کنه و می دونید زبان ها و عبارات منظم تحت عمگر اجتماع بسته اند.
بله قبول دارم که ۳ عبارت یک رشته را که مثال می زنیم تولید نمی کنه اما اون یکی تولید می کنه اما گزینه ۴ کامل تر است
چون همه رشته ها را پوشش می ده و من تصور می کنم که منظور از ۱و۲و۳و۴ در گزینه ۴ اجتماع این ۴ عبارت است.
[/quote]
