تالار گفتمان مانشت
آیا زبان W1W2 منظمه؟ - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲
RE: آیا زبان W1W2 منظمه؟ - masoud67 - 22 دى ۱۳۹۲ ۱۱:۳۱ ب.ظ

(۲۲ دى ۱۳۹۲ ۰۷:۳۹ ب.ظ)ali.329 نوشته شده توسط:  میشه dfa رسم کنید؟
w1=aab
w2=bbbb
این رشته جزو زیگما استاره اما جزو زبان نیست.درسته؟
این رشته ای که شما نوشتی میشه aabbbbb
که باید اینجوری فرض کنی
w1 = aabbb
w2 = bb
اون مرز را باید خودمون جوری انتخاب کنیم که شرط درست دربیاد. یه جورایی غیرقطعی میشه پیداش کرد

RE: آیا زبان W1W2 منظمه؟ - ali.329 - 23 دى ۱۳۹۲ ۰۱:۵۸ ب.ظ

اهان الان فهمیدم.
دوستان خیلی ممنون.
مشکل از من بود مسئله را به قول دوستان برعکس فهمیده بودم.