آپلود ویدئو | ورود | ثبت نام


فرادرس-

آموزش نظریه زبان ها و ماشین (مرور – تست کنکور ارشد) - بخش 6


Embed گزارش تخلف

مشاهده 558

دریافت ویدئو: حجم کم کیفیت بالا
توسط فرادرس در 26 Apr 2016
توضیحات:


برای کسب اطلاعات بیشتر، به این لینک مراجعه نمایید:
#http://www.faradars.org/FVSFTE1041

درس نظریه زبان‌ها و ماشین‌ها یکی از دروس مهم رشته مهندسی کامپیوتر می باشد، علاوه بر این یکی از دروس مهم در کنکور کارشناسی ارشد می باشد. هدف از درس نظریه زبان‌ها و ماشین‌ها آشنایی با نظریه محاسبات می‌باشد که با مدل‌های انتزاعی از ماشین‌ها و کامپیوترها مسائل نظری مورد بررسی قرار می‌گیرد. موضوعات مهم این درس؛ زبان‌ها، ماشین‌ها و گرامرها می‌باشد.

این درس یکی از پیش نیازهای درس طراحی کامپایلر می‌باشد. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را فرابگیرید.

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

هر ساله از مبحث گرامر، زبان منظم و ماشین NFA و DFA در نظزیه زبان ها و ماشین در کنکور ارشد تست طرح شده است. این مجموعه برای داوطلبان کنکور کارشناسی ارشد رشته های کامپیوتر و علوم کامپیوتر مفید است. در هنگام حل تست ها نکات تست زنی لازم نیز گفته شده است. (فوت کوزه گری).

سرفصل های مورد بحث در این فیلم آموزشی عبارتند از:
درس یکم: عبارت منظم- زبان منظم- گرامر – گرامر منظم- ماشین متناهی
زبان منظم
گرامر
انواع گرامر
تعیین نوع گرامر
حالت trap
تفاوت بین NFA و DFA
درس دوم: زبان و گرامر مستقل از متن
گرامر مستقل از متن
زبان مستقل از متن
بسته بودن زبان های مستقل از متن
ابهام در گرامر و زبان
ساده سازی گرامرهای مستقل از متن
حذف متغیرها و قوانین بی فایده
حذف قوانین لاندا
حذف قوانین واحد
فرم های نرمال گرامر مستقل از متن
فرم نرمال گریباخ
گرامر خطی
درس سوم: ماشین پشته ای
ماشین پشته ای PDA (Push Down Automaton)
اتوماتای پشته ای نامعین
تابع انتقال
گراف انتقال
pushتفسیر چند قانون
اتوماتای پشته ای معین(DPDA)
درس چهارم: ماشین تورینگ
ماشین تورینگ در نقش پذیرنده زبان
ماشین تورینگ به عنوان مترجم
مدل های دیگر
ماشین تورینگ
ویژگی های ماشین تورینگ استاندارد
تورینگ سکون دار
شبیه سازی تورینگ سکون دار با تورینگ استاندارد
تورینگ با نوار نیمه نامتناهی
تورینگ آف لاین
تورینگ چند نواره
تورینگ چند بعدی
تورینگ عمومی
تورینگ نامعین
Multiple Track Tape
آتاماتای کراندار خطی (LBA)
درس پنجم: زبان های بازگشتی – گرامر حساس به متن- گرامر بدون محدودیت
سلسله مراتب زبان ها
زبان بازگشتی – زبان بازگشتی شمارش پذیر
شمارش پذیر بودن
گرامر بدون محدودیت و حساس به متن
گرامر بدون محدودیت
گرامر حساس به متن
زبان حساس به متن
ارتباط
درس ششم: تصمیم پذیری
زبان تشخیص دهنده – زبان تصمیم گیرنده
زبان های تصمیم پذیر(بازگشتی)
تصمیم پذیر
تصمیم پذیری در زبان های منظم
زبان های تصمیم ناپذیر
ارتباط بین زبان ها، گرامر ها و ماشین ها


مدرس: مهندس فرشید شیر افکن

کلمات کلیدی:
DFA, grammer, master thorem, NFA, تست کنکور ارشد, درخت بازگشت, زبان منظم, قضیه اصلی recursive, کنکور ارشد, گرامر, ماشین متناهی, نظزیه زبان ها و ماشین،دانلود فرادرس آموزشی رایگان,دانلود فیلم آموزشی رایگان,دانلود جزوه تصویری آموزشی,دانلود کتاب تصویری آموزشی,آموزش غیر حضوری و الکترونیکی,دوره آموزشی تخصصی

لغات کلیدی:

DFA, grammer, master, thorem, NFA, تست, کنکور, ارشد, درخت, بازگشت, زبان, منظم, قضیه, اصلی, recursive, کنکور, ارشد, گرامر, ماشین, متناهی, نظزیه, زبان, ها, و, ماشین, دانلود, فرادرس, آموزشی, رایگان, دانلود, فیلم, آموزشی, رایگان, دانلود, جزوه, تصویری, آموزشی, دانلود, کتاب, تصویری, آموزشی, آموزش, غیر, حضوری, و, الکترونیکی, دوره, آموزشی, تخصصی


comments powered by Disqus

درباره ما | تماس با ما | قوانین تخته سفید