کتاب مقدمه ای بر نظریه زبانها و ماشینها

کتاب مقدمه ای بر نظریه زبانها و ماشینها جزء دروس کاربردی و مهم دانشجویان رشته های مهندسی آی تی و کامپیوتر در طول دوره کارشناسی محسوب می شود. یکی از محبوب ترین کتاب های تالیف شده برای این درس اثر پیتر لینز است.

همانطور که می دانید هدف از درس نظریه زبان ها و ماشین ها آشنایی با نظریه محاسبات است که با ارائه مدلهای انتزاعی از ماشینها و کامپیوترها مسائل نظری جالبی مورد بررسی قرار می گیرد که اغلب معماگونه بوده و در علوم کامپیوتر کاربردهای فراوانی دارند.

زبانها، گرامرها و ماشینها سه موضوع اساسی در این درس بوده و با بررسی زبانهای مختلف، گرامرهای مربوطه و ماشینهای انتزاعی مورد استفاده برای پردازش آنها معرفی می گردد.

یک زبان صوری تجریدی از مشخصه های کلی زبانهای برنامه سازی است که شامل مجموعه ای از علائم و ساختارها است که قالب کلی جملات را تعیین می کنند. مبانی نظری مورد مطالعه در زمینه های مختلفی مانند طراحی و پیاده سازی زبانهای برنامه سازی، کامپایلرها، سیستمهای شناسایی الگو، پردازش زبانهای طبیعی و … کاربرد دارند .

نام این درس خود گویای محتوای آن است، در طول تدریس این درس دانشجویان با چگونگی کارکرد ماشین های منطقی و نحوه دریافت و خواندن داده ها توسط یک ماشین آشنا می شوند. این درس هم از نظر کنکوری بسیار پراهمیت است و هم از نظر کاربرد، چرا که پیش نیاز درسی با نام اصول طراحی کامپایلر ها می باشد.

در این کتاب می آموزید: تشریح و ساده کردن بعضی از مفاهیم و ساختارهای مشکل مانند لم تزریق , ساختار آتاماتای متناهی به عبارت منظم و الگوریتم ماشین پشته ای به گرامر مستقل از متن./ تشریح و آوردن مثال های بیشتر در نورد مفاهیم نظریه زبان ها و ماشین ها./ معرفی گراف تغییر وضعیت برای ماشین پشته ای و ماشین تورینگ./ تشریح بعضی از مسائل انتهای هر بخش که بیشتر راهنمای مدرس می باشد.