مهندسی فناوری اطلاعات

نظریه زبان ها و ماشین ها یکی از دروس تخصصی رشته نرم افزار است که معمولا از روی کتاب An Introduction to Formal Languages and Automata  نوشته ی پیتر لینز تدریس می شود و یکی از درس هایی است که کمی گنگ و گاهی بی مصرف به نظر می آید . انتشارات ناقوس اندیشه این کتاب رو منتشر کرده و حتی کتاب حل تمرینات داخل این کتاب هم جداگانه توسط نشر ناقوس چاپ شده است .

آنچه که این کتاب به شما د رآموزش مفاهیم کمک میکند ، طرز تعریف Regular Expression ها است و در اصل منطق ماشین را در هنگام دریافت ورودی ها شرح می دهد. اینکه ماشین (تقریبا همون کامپیوتر) چگونه پیش شما شطرنج بازی می کند و یا یک روبات چگونه یک مسیر ماز را طی می کند و بسیاری از چیزهای دیگری که شما با آن سر و کار دارید، از همین درس ساده ریشه گرفته است.

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

·          ماشین تورینگ 

·          آتاماتای متناهی

·          آتاماتای پشته ای

·          زبان و گرامر منظم 

·          مقدمه ای بر محاسبات 

·          خواص زبان های منظم

·          زبان های مستقل از متن

·          خواص زبان های مستقل از متن

·          ساده سازی گرامر و فرم های نرمال

Link : nazariyeh-dr-nourollah.pdf (10 MB) Password : none !!!