(۳۰ آبان ۱۳۹۰ ۱۰:۴۶ ب.ظ)variant20002000 نوشته شده توسط:  بچه‌ها اینجا نمیشه توضیح داد. ۲ صفحه است این مطلب که توی کتاب لینز خیلی راحت‌تر از اون روش جدول کشی گفته. (استادمون به ما هم همین روش جدول کشیدن رو درس داد) ولی این روشی که لینز گفته تقریباً همونه ولی یهکم سریع‌تر عمل میکنه.
صفحه ۶۳ و ۶۴ کتاب لینز ترجمه پور محقق رو یه نگاه بندازید یادتون میاد (انقدر این روش قشنگه که من حیفم اومد نگم)

ولی به نظر من روش جدول کشی خیلی راحت و سریع هست .من اصلا از روی کتاب خوندم متوجه نشدم تا زمانی که جزوه‌ی خودمو دیدم !

توی این روش یه جدول میکشیم که سمت چپ یه سری حالت هست که درون آکولاد نوشته میشه.حالت اولی که مینویسیم {q0} هست .سمت راست جدول حالت های مختلف ورودی(یا الفبا) رو می نویسیم.(منظورم از سمت چپ جدول یه چیزی مثل ورودی جدول درستی توی منطقی هست )بعد NDFA رو نیگاه میکنیم که با مثلا وروی صفر (یا ورودی a) به چه حالت یا حالت هایی میره.مثلا اگه q0 به خوندن a به q1 و q2 میرفت‌، سمت راست جدول و زیر ستون صفر مینویسیم {q1,q2} و بعد ورودی ۱ رو برای حالت q0 مینویسیم و برای ادامه کار حالت های بدست اومده توی مراحل مختلف رو بررسی میکنید( توی مثالی که زدم سمت راست جدول زیر صفر {q1,q2} بدست اومد پس در قسمت حالت ها(یعنی سمت چپ جدول) این حالت رو اضافه میکنیم و بررسی میکنیم که در حالت q1 و q2 به چه حالت یا حالت هایی (ماشین غیر قطعی) میره) اگه در یکی از حالات فقط ماشین ۱ رو میخوند توی جدول واسه قسمت صفرش تهی میذاریم.جدول که تکمیل شد ماشین رو رسم میکنیم.و حالات نهایی و غیر نهایی هم به این صورت تعیین میشه که اگه مثلا q1 در ماشین غیر قطعی نهایی بود هر حالت دیگه ای که همراهش بوجود اومد مثل {q1,q2} اون هم نهایی میشه !