۱- گرامر خطی مثلا S-->aS|a
۲- بله درسته مثل همین گرامر بالا!

الان که سوالم رو دوباره خوندم متوجه شدم که کژتابی داره!
درستش کردم.

ببخشید من یه سوال داشتم صرفا به این دلیل که نتونسم dfa بکشیم میتونیم بگیم اون زبان نا منظمه ؟

a^n B^n+z} n>5 , z>10}

مثلا من بگم ان رو ۲۰۰۰۰۰ فرض کنم و زد رو ۵۸۸ پس نمیتونم dfa بکشم پس نا منظمه ایا این استدلال درسته ؟

میشه کسی منو تو تشخیص زبانهای منظم کمک کنه ؟

آیا این زبان منظمه ؟

ww^RV w,vE{a,b}*l

من میدونم که این زبان بدون V نا منظمه‌، اما اینو نمیدونم‌، مقسمی میگه منظمه !!

(۱۴ اسفند ۱۳۸۹ ۰۵:۳۱ ب.ظ)agha_reza نوشته شده توسط:  میشه کسی منو تو تشخیص زبانهای منظم کمک کنه ؟

آیا این زبان منظمه ؟

ww^RV w,vE{a,b}*l

من میدونم که این زبان بدون V نا منظمه‌، اما اینو نمیدونم‌، مقسمی میگه منظمه !!

آره منظمه!!! چون وجود v وابستگی بین w و w^R رو از بین میبره! برای اطلاعات بیشتر میتونید مراجعه کنید به تمرین ۱۹ و ۲۰ کتاب پیتر لینز فصل ۴/۳ (صفحه‌ی ۱۲۴ کتاب زبان اصلی)

پس این حرف، حرف مقسمی نیست، حرف پیتر لینزه (مقسمی فقط دوباره بازگوش کرده)...

پیشنهاد من: تمرینات کتاب پیتر لینز رو با دقت بخوانید، حتی اگر نمیفهمید به عنوان نکته حفظشون کنید.

مگه اقای مقسمی نظریه داره ؟؟؟

یه چیزی واسه من مبهم هستش
ببینید فرض کنید میگه زبان منظم یا عبارت منظمی که‌: تمام رشته هایی که شامل ۱۰۱ نباشد ؟
۱/ ایا منظور اینه که تمام رشته های ممکن که بشه با ۰و۱ تولید کردو تولید کنیم فقط ۱۰۱ توش نباشه ؟
۲/ یا صرفا رشته هایی که ۱۰۱ ندارن رو تولید نکنیم‌، حالا اگه خیلی چیزای دیگه هم تولید نشد ایراد نداره؟

(۲۳ اسفند ۱۳۸۹ ۱۲:۳۱ ب.ظ)agha_reza نوشته شده توسط:  یه چیزی واسه من مبهم هستش
ببینید فرض کنید میگه زبان منظم یا عبارت منظمی که‌: تمام رشته هایی که شامل ۱۰۱ نباشد ؟
۱/ ایا منظور اینه که تمام رشته های ممکن که بشه با ۰و۱ تولید کردو تولید کنیم فقط ۱۰۱ توش نباشه ؟
۲/ یا صرفا رشته هایی که ۱۰۱ ندارن رو تولید نکنیم‌، حالا اگه خیلی چیزای دیگه هم تولید نشد ایراد نداره؟

جمله‌ی اولت درسته!!! باید تمامی رشته‌ها رو درست کنه الا اون رشته هایی که زیر رشته‌ی ۱۰۱ دارند!

منصوره خانم از شما بسیار سپاسگذارم
۱/چه ایرادی داره زمانی که میخوایم DFA بکشیم یکی از خروجی های هر وضعیتو ببریم به D.S و دردسر نکشیم‌، تا بخوایم هی ست کنیم از این ور چی میشه از اون ور چی میشه مثلا میخوایمAB تولید کنیم از وضیعیت صفر با A میریم به یک‌، بعد با B میریم به وضعیت دو‌، خروجی دوم همه وضعیتا رو ببریم به DS ایرادی داره ؟

۲/آیا از هر مسیری که میریم حتما بایستی با مسیرهای دیگه جوابمون یکی باشه ؟
مثلا: میخوایم DFA بکشیم که دو رشته AA پشت سر هم داشته باشه؟
از وضعیت صفر با A میریم مثلا AAB تولید میشه‌، حالا از وضعیت صفر با B میریم BAA تولید میشه ایرادی داره ؟ یعنی منظورم اینه الا بلا باید خروجی یکی بشن ؟
۳// چه موقع است که باید حتما یکی باشن

سوالتون را در تاپیک جدیدی وارد کنید.