تالار گفتمان مانشت
توصیف معادل یک زبان - نسخه‌ی قابل چاپ

توصیف معادل یک زبان - Talnetir - 09 اسفند ۱۳۹۲ ۱۰:۰۷ ب.ظ

سلام
معادل زبان جهت:
[tex]L=1 0(0 10)^{\ast}11[/tex]
گزینه ها:
[tex](0^{\ast}1)1[/tex]
[tex](0^{\ast}1)^{\ast}1[/tex]
[tex](00^{\ast}1)^{\ast}1[/tex]
[tex](00^{\ast}1)1^{\ast}[/tex]
مشخص است که گزینه ۱ و ۴ نمیشه اما چرا گزینه ۳ رد میشه؟

RE: توصیف معادل یک زبان - Jooybari - 11 اسفند ۱۳۹۲ ۱۱:۱۱ ق.ظ

سلام. میشه [tex](00^*1)^*1[/tex]. با چک کردن رشته ها میشه بقیه گزینه هارو حذف کرد.

RE: توصیف معادل یک زبان - Talnetir - 11 اسفند ۱۳۹۲ ۱۱:۳۸ ق.ظ

(۱۱ اسفند ۱۳۹۲ ۱۱:۱۱ ق.ظ)Jooybari نوشته شده توسط:  سلام. میشه [tex](00^*1)^*1[/tex]. با چک کردن رشته ها میشه بقیه گزینه هارو حذف کرد.

سلام
چرا این گزینه باید رد بشه؟
[tex](0^{\ast_{_1}})^{\ast}1[/tex]

RE: توصیف معادل یک زبان - Jooybari - 11 اسفند ۱۳۹۲ ۱۱:۴۵ ق.ظ

(۱۱ اسفند ۱۳۹۲ ۱۱:۳۸ ق.ظ)Talnetir نوشته شده توسط:  
(11 اسفند ۱۳۹۲ ۱۱:۱۱ ق.ظ)Jooybari نوشته شده توسط:  سلام. میشه [tex](00^*1)^*1[/tex]. با چک کردن رشته ها میشه بقیه گزینه هارو حذف کرد.

سلام
چرا این گزینه باید رد بشه؟
[tex](0^{\ast_{_1}})^{\ast}1[/tex]

چون ۱۱۱ رو قبول میکنه.