دانلود پاورپوینت  نظریه زبانها و ماشینها جهت رشته کامپیوتر در قالب 225 اسلاید و با فرمتpptxبصورت کامل و جامع و با قابلیت ویرایش 

 

 


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

 

نظریهٔ ماشین‌ها عبارت است از بررسی ریاضی ماشین‌های محاسبه‌گر انتزاعی و توانایی‌های آنها برای حل مسایل به این ماشین‌های انتزاعی اتوماتا گفته می‌شود این نظریه بسیار نزدیک به نظریهٔ زبان صوری است. به طوری که اتوماتا اغلب توسط دستهٔ زبان‌های رسمی قابل تشخیص دسته‌بندی می‌شوند.

 


عناوین:
فصل ۱ : عبارت منظم – زبان منظم
فصل ۲ : گرامر – گرامر منظم
فصل ۳ : اتوماتای متناهی (DFA, NFA)
فصل ۴ : زبان و گرامر مستقل از متن
فصل ۵ : ابهام – ساده سازی گرامر – فرم های نرمال
فصل ۶ : اتوماتای پشته ای (DPDA, NPDA)
فصل ۷ : ماشین های تورینگ (TM)
فصل ۸ : زبان های بازگشتی – گرامر بدون محدویت و حساس به متن
فصل ۹ : تصمیم پذیری – کاهش پذیری