امروز می خوام خیلی کوتاه درباره نظریه زبانها حرف بزنم!

به نظر من درس سختی نیست! ولی خیلی ها می گن که درس سختیه

امروز یکی از کتاب ها (نظریه پوران) رو دیدم! پر از غلط! تست های یه سالشو که نگاه کردم از ۶ تا ۴ تا رو غلط زده بود ، نمی دونم اصلاً کی به اینا مجوز می ده و چرا هیچ وقت بازبینی علمی از این کتاب ها به عمل نمی یاد؟ یکی از سوالهایی که مولف نمی تونست جوابش رو بده سوال زیر بود!

چون که فرمول داره باید فایل وردش رو ببینید!!

نظریه زبانها :

یکی از شیرین ترین! درسهای دوره کارشناسی کامپیوتر درس نظریه زبانها و ماشینهاست!

این درس در اولین برخورد برای خواننده چندان جالب به نظر نمی رسه! ولی به طور کلی درسی اساسی و پیش نیاز خیلی از درسهای دیگس!

اساس این درس بررسی انواع گرامر ها و ماشین ها و زبانهاست!

توی این درس خواهید آموخت که گرامرها ، ماشین ها و زبانهای هر نوع قابل تبدیل به هم هستند.

اساس طبقه بندی بر اساس جدول چامسکی صورت می گیره!

غیر قابل پیش بینی ترین سوالات ارشد بعد از سوالات (طراحی و کامپایلر ) در این درس طرح می شه ! توجه به امتحانات قبلی نشون می ده که سوالات کم کم به سمت حاشیه ها رفته و مفاهیم ساده این درس دیگر جایی برای طرح سوال ندارند! پیچیدگی محاسبات بخش جدیدی از سوالات ارشد شده و از مفاهیم سوالات بیشتری طرح می شه!

با توجه به مسائل مطرح شده به نظر من مطالعه تنها یک منبع (linz) کفایت نمی کنه! شاید بد نباشه نگاهی به کتاب (Sudkamp) هم بیاندازید! هر چند که بحث مربوط به زبانها در لینز عالی توضیح داده شده است ولی به جرات می شه گفت که کتاب sudkamp واسه ماشین ها بی نظیره!!!! توی کتاب لینز(ترجمه صراف زاده) برعکس کتاب سودکمپ(ترجمه جلیلی) توجه چندانی به پیچیدگی محاسباتی نشده است!

اما طبق معمول می رسیم به معرفی منابع مفید :

همون طور که گفته شد منبع اول کتاب لینز (بخصوص تمرینات!!!!)

منبع دوم هم بی شک کتاب sudkamp

اما منابع واسه کنکوری هم می شه کتاب نظریه زبانهای پوران رو تهیه کرد!

زدن ۴ تست نظریه توی امتحان ارشد حد بالایی واسه این درس محسوب می شه!!