فرشید شیرافکن در کتاب آموزش نظریه زبانها و ماشین، شما را با سه موضوع "زبان، گرامر و ماشین" آشنا میکند.
این کتاب پیش نیاز درس طراحی کامپایلر است. با یادگیری زبانها و گرامرها میتوانید نحوه کار کامپایلر و همچنین طراحی زبانهای برنامه سازی را متوجه شوید. یادگیری این درس بدون مدرس کار سادهای نمیباشد و در این آموزش تجربه حداقل پانزده سال تدریس نویسنده در اختیار شما گذاشته میشود.
مباحثی که در کتاب آموزش نظریه زبانها و ماشین میآموزید:
فصل ۱: عبارت منظم – زبان منظم
فصل ۲: گرامر – گرامر منظم
فصل ۳: اتوماتای متناهی (DFA, NFA)
فصل ۴: زبان و گرامر مستقل از متن
فصل ۵: ابهام – ساده سازی گرامر – فرمهای نرمال
فصل ۶: اتوماتای پشتهای (DPDA, NPDA)
فصل ۷: ماشینهای تورینگ (TM)
فصل ۸: زبانهای بازگشتی – گرامر بدون محدویت و حساس به متن