×
۱۵۵,۰۰۰ تومان

آموزش نظریه زبان ها و ماشین ها

آموزش نظریه زبان ها و ماشین ها

هزینه آموزش
۱۵۵,۰۰۰ تومان

تعداد دانشجو
۸,۵۶۶ نفر
مدت زمان
۸ ساعت و ۴۸ دقیقه
محتوای این آموزش
تضمین کیفیت
۸۲ بازخورد (مشاهده نظرات)

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

آموزش نظریه زبان ها و ماشین ها

تعداد دانشجو
۸,۵۶۶ نفر
مدت زمان
۸ ساعت و ۴۸ دقیقه
هزینه آموزش
۱۵۵,۰۰۰ تومان
محتوای این آموزش
تضمین کیفیت
۸۲ بازخورد (مشاهده نظرات)

دکتر فرشید شیرافکن

دکتری تخصصی بیوانفورماتیک

ایشان به عنوان مدرس نمونه در زمینه ارائه و آموزش دروس دانشگاهی انتخاب شده‌اند، همچنین ایشان مشاور کنکور نیز هستند و بیش از 30 کتاب در زمینه کنکور رشته کامپیوتر تالیف کرده‌اند.

توضیحات تکمیلی

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

 

فهرست سرفصل‌ها و رئوس مطالب مطرح شده در اين مجموعه آموزشی، در ادامه آمده است:
  • درس یکم: زبان منظم
    • عبارت منظم
    • زبان
      • اجتماع و اشتراك
      • اتصال
      • معكوس
      • مكمل
      • بستار
      •  هم ریختی
      • تقسیم راست
    • زبان منظم
      • بسته بودن زبان های منظم
      • لم تزریق
  • درس دوم: گرامر منظم
    • گرامر
      • انواع گرامر
      • زبان تولید شده توسط گرامر
    • گرامر منظم
  • درس سوم: اتوماتای متناهی (DFA , NFA)
    • انواع ماشین
    • ماشین‌ های متناهی
      • پذیرنده متناهی معین (DFA)
      • زبان ها و DFA ها
      • حالت دام (تله)
      • مکمل DFA
    • پذیرنده متناهی نامعین (NFA)
    • هم ارزی DFA و NFA
    • ارتباط گرامر منظم با ماشین متناهی
    • کاهش تعداد حالات در ماشین های متناهی
    • نحوه تشخیص منظم بودن یك زبان
  • درس چهارم: زبان و گرامر مستقل از متن
    • گرامر مستقل از متن
    • گرامر ساده
    • بسته بودن زبان های مستقل از متن
    • لم تزریق برای زبا‌‌‌‌ن‌ های مستقل از متن
      • لم تزریق برای زبا‌‌‌‌ن‌ های خطی
  • درس پنجم: ابهام- ساده سازی گرامر- فرم های نرمال
    • ابهام در گرامر و زبان
    • ساده سازی گرامرهای مستقل از متن
      • حذف متغیرها و قوانین بی فایده
      • حذف قوانین
      • حذف قوانین واحد
    • فرم های نرمال گرامر مستقل از متن
      • فرم نرمال چامسكی (Chomsky normal form)
      • فرم نرمال ‌گریباخ (Greibach normal form)
  • درس ششم: اتوماتای پشته ای (DPDA,NPDA)
    • اتوماتای پشته ای نامعین
      • تابع انتقال
      • پیكربندی لحظه ای
    • اتوماتای پشته ای معین
    • تشخیص مستقل از متن بودن یک زبان
    • زبان مستقل از متن معین
    • ساخت اتوماتای پشته ای با استفاده از گرامر در فرم گریباخ
  • درس هفتم: ماشین های تورینگ (TM)
    • ماشین تورینگ استاندارد
    • ماشین تورینگ در نقش پذیرنده زبان
    • ماشین تورینگ به عنوان مترجم
    • مدل های دیگر ماشین تورینگ
      • سكون دار
      • با نوار نیمه نامتناهی
      • آفلاین
      • با حافظه پیچیده تر
      • چند نواره
      • چند بعدی
      • نامعین
      • عمومی
      • اتوماتای كراندار خطی (LBA)
  • درس هشتم: زبان های بازگشتی-گرامر بدون محدویت و حساس به متن
    • زبان های بازگشتی و بازگشتی شمارش پذیر
    • گرامر بدون محدودیت
    • گرامر حساس به متن
    • ارتباط بین زبان ها، گرامرها و ماشین ها
    • سلسله مراتب چامسکی (Chomsky hierarchy)
    • بررسی بسته بودن زبان ها تحت عملگرها

 

دانشجویان گرامی، می توانید برای تکمیل یادگیری خود از «آموزش نظریه زبان ها و ماشین (مرور - تست کنکور ارشد)‎» استفاده کنید.


آنچه در این آموزش خواهید دید:

آموزش ویدئویی مورد تائید فرادرس
فایل برنامه ها و پروژه های اجرا شده
فایل PDF یادداشت‌ های ارائه مدرس

پیش نمایش‌ها

۱. زبان منظم
۲. گرامر منظم
۳. اتوماتای متناهی (DFA , NFA)
۴. زبان و گرامر مستقل از متن
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۵. ابهام- ساده سازی گرامر- فرم های نرمال
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۶. اتوماتای پشته ای
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۷. ماشین های تورینگ (TM)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۸. زبان های بازگشتی-گرامر بدون محدویت و حساس به متن
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
این آموزش شامل ۹ جلسه ویدئویی با مجموع ۸ ساعت و ۴۸ دقیقه است.
با تهیه این آموزش، می‌توانید به همه بخش‌ها و جلسات آن، دسترسی داشته باشید.

راهنمای سفارش آموزش‌ها

آیا می دانید که تهیه یک آموزش از فرادرس و شروع یادگیری چقدر ساده است؟

(راهنمایی بیشتر +)

در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟
  • با شماره تلفن واحد مخاطبین ۵۷۹۱۶۰۰۰ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
  • با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه


اطلاعات تکمیلی

نام آموزش آموزش نظریه زبان ها و ماشین ها
ناشر فرادرس
شناسه اثر ۸–۱۲۴۵۲–۰۵۱۷۹۱ (ثبت شده در مرکز رسانه‌های دیجیتال وزارت ارشاد)
کد آموزش FVSFT110
مدت زمان ۸ ساعت و ۴۸ دقیقه
زبان فارسی
نوع آموزش آموزش ویدئویی (نمایش آنلاین + دانلود)
حجم دانلود ۵۵۰ مگابایت (کیفیت ویدئو HD با فشرده سازی انحصاری فرادرس)


تضمین کیفیت و گارانتی بازگشت هزینه
توجه: کیفیت این آموزش توسط فرادرس تضمین شده است. در صورت عدم رضایت از آموزش، به انتخاب شما:
  • ۱۰۰ درصد مبلغ پرداختی در حساب کاربری شما شارژ می‌شود.
  • و یا ۷۰ درصد مبلغ پرداختی به حساب بانکی شما بازگشت داده می‌شود.


آموزش‌های پیشنهادی برای شما


نظرات

تا کنون ۸,۵۶۶ نفر از این آموزش استفاده کرده‌اند و ۸۲ نظر ثبت شده است.
محمد حسین
محمد حسین
۱۴۰۰/۰۹/۲۴
آقای شیرافکن برای تدریس آموزش شروع خوبی داشتند ولی پایانش خوب نیست، مثلا در شروع از بیس یاد میدادند مشخص بود که با دانشجویان ضعیف هم کار کردند و یه جوری یاد دادند تا برای اون ها هم بشه استفاده کرد، ولی در انتها از یک سری موضوع ها پرش میکنند و موضوع رو تا آخر کامل نمیکنند.
عبدالکریم
عبدالکریم
۱۴۰۰/۰۸/۲۶
خیلی آموزش خوبیه. تدریس مدرس خوب بود، با دیدن این دوره، مشکلی که داشتم برطرف شد.
احمدرضا
احمدرضا
۱۴۰۰/۰۸/۲۰
کلا آموزشای استاد شیرافکن رو دنبال میکنم، بهتره یه آموزش جدیدتر هم ارائه کنند که پیاده سازی هم توش باشه.
امیرحسین
امیرحسین
۱۴۰۰/۰۸/۱۹
شیوه بیان خیلی خوبی دارند، مثال های زیادی گفتند.
حسین
حسین
۱۴۰۰/۰۱/۲۳
برای امتحان تهیه کرده بودم و در حد امتحان خوب بود ولی یکم با دروس دانشگاهیمون فرق داشت.
وحید
وحید
۱۴۰۰/۰۴/۰۲
خیلی گنگ و ابتدایی مطالب رو میگن.
فرشید شیرافکن
فرشید شیرافکن
۱۴۰۰/۰۸/۰۸
لطفا موافقت یا عدم موافقت خود را با نظر آقا وحید در همین قسمت اعلام کنید.
آیا آموزش گنگ است؟
نظرات شما در ادامه به ما خیلی کمک می کند.

ممنون.
ندا
ندا
۱۴۰۰/۰۹/۱۲
کلا خود درس گنگ هست و باید با تکرار ویدئو دقیقا به عمق ان پی برد اقای شیر افکن خوب بیان میکردن، من سر کلاس با استاد خودم متوجه این درس نشدم این اموزش برای فهم این درس به من کمک بزرگی کرد
محمد صادق
محمد صادق
۱۴۰۰/۰۹/۱۵
ببین این درس رو حقیقتا باید دو بار بخونی, من همین اموزش آقای شیرافکن رو دوبار نگاه کردم یادگرفتم
عماد
عماد
۱۴۰۰/۰۳/۱۸
سلام
من اکثر آموزش های ایشون رو تهیه کردم خیلی عالیه
خیلی خوب میشه با تدیریس ایشون ارتباط برقرار کرد و مشخصه که سابقه تدریس خوبی دارند
فقط در این آموزش نحوه تبدیل NFA به DFA رو توضیح ندادند و یکی دو مورد جزئی
مهم ترین وجه این آموزش مثال های بسیار زیاد هست با توضیح کامل
فرشید شیرافکن
فرشید شیرافکن
۱۴۰۰/۰۸/۰۸
سلام. ممنون.
اگر فرصتی باشد آموزش را به روز می کنم و البته کامل تر.
محمد ولی
محمد ولی
۱۴۰۰/۰۲/۰۵
سلام خدمت گروه فرادرس من از استاد شیر افگن راضی هستم ایشان استاد خوبی هستند هرچند من اتباع افغانستان هستم با لهجه فارسی مشکل دارم ولی عالی توضیح میدند آرزو دارم استاد شیر افگن به قلعه های رفیع سعادت وکمال دست یابند
فرشید شیرافکن
فرشید شیرافکن
۱۴۰۰/۰۳/۱۵
سلام. خیلی ممنون .
باعث افتخارم است که اتباع افعانستان عزیز از آموزش هایم استفاده می کنند.
فرشید شیرافکن
فرشید شیرافکن
۱۴۰۰/۰۱/۱۳
سلام.
آموزش هایی از مدرس آموزش که برای آزمون استخدامی مناسب هستند:
1- برنامه نویسی ++c
2- پیشرفته C++‎ (شی گرایی در سی پلاس پلاس)
3 -ساختمان داده ها همراه با پیاده سازی در سی پلاس پلاس
4- طراحی الگوریتم
5 - ریاضی پایه
6- ریاضی یک
و ...
رضا عسگری
رضا عسگری
۱۳۹۹/۱۰/۲۶
سلام ، واقعا عالی بود .
من سرکلاس خودمون تو دانشگاه متوجه نشدم ولی در این مجموعه خیلی خوب یادگرفتم. باتشکر از استادشیرافکن و سایت فرادرس.
فرشید شیرافکن
فرشید شیرافکن
۱۴۰۰/۰۳/۱۵
سلام. ممنون.
من هم در کلاسهای اکثر اساتید دانشگاه همین مشکل را داشتم.
برچسب‌ها:
automata | DFA | grammer | language | master thorem | NFA | Push Down Automaton | trap | turing | اتوماتای پشته ای | اتوماتای پشته ای نامعین | اتوماتای کراندار خطی | اتوماتای متناهی | انواع گرامر | پذیرنده متناهی نامعین | تست کنکور ارشد | تورینگ آف لاین | تورینگ چند بعدی | تورینگ چند نواره | تورینگ سکون دار | تورینگ عمومی | تورینگ نامعین | چامسکی | درخت بازگشت | درس طراحی کامپایلر | رشته مهندسی کامپیوتر | زبان | زبان مستقل از متن | زبان منظم | زبان های بازگشتی | زبان های تصمیم پذیر | زبان های تصمیم ناپذیر | زبان های منظم | ساده سازی گرامر | سکون دار | شبیه سازی تورینگ | طراحی زبان های برنامه سازی | عبارت منظم | فرم نرمال گریباخ | فرم های نرمال گرامر | قضیه اصلی recursive | قوانین لاندا | قوانین واحد | کنکور ارشد | کنکور کارشناسی ارشد | گراف انتقال | گرامر | گرامر بدون محدودیت | گرامر حساس به متن | گرامر خطی | گرامر مستقل از متن | گرامرها | گریباخ | ماشین | ماشین NFA | ماشین پشته ای | ماشین پشته ای Automata | ماشین تورینگ | ماشین متناهی | ماشین های تورینگ | مبحث گرامر | نحوه کار کامپایلر | نظریه زبان | نظریه زبان ها و ماشین ها | نظریه زبان‌ها و ماشین‌ | نظریه ماشین | نظریه محاسبات | نظزیه زبان ها و ماشین | نوع گرامر | ویژگی های ماشین تورینگ
مشاهده بیشتر مشاهده کمتر
×
فهرست جلسات ۹ جلسه ویدئویی
×