برای کسب اطلاعات بیشتر، به این لینک مراجعه نمایید:
http://www.faradars.org/FVSFT110#
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد. یادگیری این درس بدون مدرس کار ساده ای نمی باشد و ما در این آموزش تجربه حداقل پانزده سال تدریس این درس را در اختیار شما گذاشته ایم. به امید اینکه دعای خیری برای ما شود.
سرفصل های مورد بحث در این فیلم آموزشی عبارتند از:
درس یکم: زبان منظم
عبارت منظم
زبان
اجتماع و اشتراک
اتصال
معکوس
مکمل
بستار
هم ریختی
تقسیم راست
زبان منظم
بسته بودن زبان های منظم
لم تزریق
درس دوم: گرامر منظم
گرامر
انواع گرامر
زبان تولید شده توسط گرامر
گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
انواع ماشین
ماشینهای متناهی
پذیرنده متناهی معین(dfa)
زبان ها و dfa ها
حالت دام(تله)
مکمل dfa
پذیرنده متناهی نامعین( nfa)
هم ارزی dfa و nfa
ارتباط گرامر منظم با ماشین متناهی
روال تبدیل nfa به dfa
کاهش تعداد حالات در ماشین های متناهی
نحوه تشخیص منظم بودن یک زبان
درس چهارم: زبان و گرامر مستقل از متن
گرامر مستقل از متن
گرامر ساده
بسته بودن زبان های مستقل از متن
لم تزریق برای زبانهای مستقل از متن
لم تزریق برای زبانهای خطی
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
ابهام در گرامر و زبان
ساده سازی گرامرهای مستقل از متن
حذف متغیرها و قوانین بی فایده
حذف قوانین
حذف قوانین واحد
فرم های نرمال گرامر مستقل از متن
فرم نرمال چامسکی
فرم نرمال گریباخ
درس ششم: اتوماتای پشته ای (DPDA,NPDA)
اتوماتای پشته ای نامعین
تابع انتقال
پیکر بندی لحظه ای
اتوماتای پشته ای معین
تشخیص مستقل از متن بودن یک زبان
زبان مستقل از متن معین
ساخت اتوماتای پشته ای با استفاده از گرامر در فرم گریباخ
درس هفتم: ماشین های تورینگ (TM)
ماشین تورینگ استاندارد
ماشین تورینگ در نقش پذیرنده زبان
ماشین تورینگ به عنوان مترجم
مدل های دیگر ماشین تورینگ
سکون دار
با نوار نیمه نامتناهی
آف لاین
با حافظه پیچیده تر
چند نواره
چند بعدی
نامعین
عمومی
آتاماتای کراندار خطی(LBA)
درس هشتم: زبان های بازگشتی-گرامر بدون محدویت و حساس به متن
زبان های بازگشتی و بازگشتی شمارش پذیر
گرامر بدون محدودیت
گرامر حساس به متن
ارتباط بین زبان ها، گرامرها و ماشین ها
سلسله مراتب چامسکی
بررسی بسته بودن زبان ها تحت عملگرها
مدرس: مهندس فرشید شیر افکن
کلمات کلیدی:
language, turing, اتوماتا- نظریه زبان و ماشین- نظریه زبان, زبان, گرامر, گرامر منظم-گرامر مستقل از متن, ماشین, ماشین پشته ای Automata, ماشین تورینگ, نظریه ماشین، دانلود فرادرس آموزشی رایگان,دانلود فیلم آموزشی رایگان,دانلود جزوه تصویری آموزشی,دانلود کتاب تصویری آموزشی,آموزش غیر حضوری و الکترونیکی,دوره آموزشی تخصصی
language, turing, اتوماتا-, نظریه, زبان, و, ماشین-, نظریه, زبان, زبان, گرامر, گرامر, منظم-گرامر, مستقل, از, متن, ماشین, ماشین, پشته, ای, Automata, ماشین, تورینگ, نظریه, ماشین, دانلود, فرادرس, آموزشی, رایگان, دانلود, فیلم, آموزشی, رایگان, دانلود, جزوه, تصویری, آموزشی, دانلود, کتاب, تصویری, آموزشی, آموزش, غیر, حضوری, و, الکترونیکی, دوره, آموزشی, تخصصی