Faradars Discount
x عدم نمایش ۴۰٪ تخفیف تخفیف ویژه هفته کتاب و کتابخوانی کد تخفیف: ABAN98 .
Faradars Discount
فرصت باقیمانده

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

دسترسی به اطلاعات این آموزش: اطلاعات کلی محتوا و سرفصل ها پیش نمایش و دانلود اطلاعات تکمیلی دیدگاه ها
آموزش نظریه زبان ها و ماشین ها

درباره ناشر

فرادرس
فرادرس

فرادرس بزرگ‌ترین ناشر دیجیتال آموزش‌های تخصصی، دانشگاهی و مهندسی است.

درباره مدرس

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

عضو هیأت علمی فرادرس

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


مهندس فرشید شیرافکن دارای مدرک کارشناسی ارشد مهندسی کامپیوتر گرایش نرم افزار بوده و در حال حاضر دانشجوی دکترای بیوانفورماتیک دانشگاه تهران هستند. ایشان از مدرسین نمونه در زمینه ارائه و آموزش دروس دانشگاهی انتخاب شده اند. (+)



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

👤 مدرس: مهندس فرشید شیرافکن
🕓 مدت زمان: ۸ ساعت و ۵۱ دقیقه
🎓 تعداد دانشجو: ۳۸۴۵ نفر این آموزش را تهیه کرده اند. — ۱۳۲ نفر در یک ماه اخیر
روش دریافت: صرفا از طریق لینک دانلود (بدون بسته فیزیکی)

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


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

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


    توضیحات

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

     

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

     

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


    پیش نمایش

    بخش ۱ : زبان منظم - ۴۴ دقیقه


    توجه: ممکن است که به خاطر سرعت پایین اینترنت شما، نمایش آنلاین با کیفیت پایین تر از کیفیت HD ویدئوی اصلی نمایش داده شوند. در این صورت آموزش را دانلود کرده و سپس مشاهده نمایید.

    دانلود مستقیم - حجم دانلود ۴۴ مگابایت (کلیک کنید +)


    پیش نمایش ۲ : گرامر منظم - ۲۰ دقیقه


    توجه: ممکن است که به خاطر سرعت پایین اینترنت شما، نمایش آنلاین با کیفیت پایین تر از کیفیت HD ویدئوی اصلی نمایش داده شوند. در این صورت آموزش را دانلود کرده و سپس مشاهده نمایید.

    دانلود مستقیم پیش نمایش - حجم دانلود ۲۱ مگابایت (کلیک کنید +)


    پیش نمایش ۳ : اتوماتای متناهی (DFA , NFA) - ۱۸ دقیقه


    توجه: ممکن است که به خاطر سرعت پایین اینترنت شما، نمایش آنلاین با کیفیت پایین تر از کیفیت HD ویدئوی اصلی نمایش داده شوند. در این صورت آموزش را دانلود کرده و سپس مشاهده نمایید.

    دانلود مستقیم پیش نمایش - حجم دانلود ۲۱ مگابایت (کلیک کنید +)


    پیش نمایش ۴ : زبان و گرامر مستقل از متن - ۱۷ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۵ : ابهام- ساده سازی گرامر- فرم های نرمال - ۱۳ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۶ : اتوماتای پشته ای - ۲۳ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۷ : ماشین های تورینگ (TM) - ۲۲ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۸ : زبان های بازگشتی-گرامر بدون محدویت و حساس به متن - ۱۲ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.


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




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

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


    ​راهنمای تهیه آموزش ها

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

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

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

    با شروع یادگیری، یک کلیک فاصله دارید. همین حالا شروع کنید.

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

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



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




    دیدگاه ها

    ( امتیاز ۵٫۰ از ۵ )
    5.0 از 5


    تا کنون ۳۸۴۵ نفراز این آموزش استفاده کرده اند و ۱۸ نظر ثبت شده است.
    1. 0 از 5

      :

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

      سپاس فراوان.

    2. 5 از 5

      :

      سلام. من ده جلسه سر کلاس این درس رفتم اما استادش میگفت درس سختیه در حالیکه من با مشاهده کلیپ های شما در این درس پیشرفت زیادی کردم و ازتون خیلی خیلی ممنونم. حلالتون باشه واقعا خدا جواب این خوبیتونو با موفقیت بیشتر پاسخ بده. خیلی خوشحالم که این درس رو با تدریس شما یاد گرفتم.

    3. 0 از 5

      :

      بسیار عالی بود. خیلی متشکرم.

    4. 0 از 5

      :

      سلام. خیلی ممنون. استادش خیلی عالی بود.

    5. 5 از 5

      :

      همین الان این آموزش را تهیه کردم. لینک دانلود سرعت بالایی دارد و راحت دانلود می شود. ممنون از فرادرس و استاد شیر افکن.

    6. 0 از 5

      :

      سلام به گروه موفق فرادرس.
      من درس نظریه زبان ها و ماشین ها را حدود ۱۵ روزی میشه که از سایت فرادرس تهیه کرده ام و تا الان توانسته ام حدود ۵۰% این آموزش را ببینم، این آموزش فوق العاده است. یعنی درسی که در کلاس دانشگاه به سختی و کمی نامفهوم یاد میگرفتم با استفاده از این آموزش و تدریس عالیه استاد شیرافکن عزیز در حال یادگیری هستم و مشکلاتم در این زمینه درسی کم کم در حال حل شدن است، استاد شیرافکن در حین درس مثال های زیادی حل میکنن و این خیلی به من برای درک مفهوم و فهم بیشتر مطالب کمک کرد. البته مطالب این درس احتیاج به حل تمرین توسط خود دانشجو نیز دارد و مدرس هم به این موضوع اشاره می کند پس حتما تمریناتی که استاد شیرافکن در حین تدریس به دانشجو میگوید را باید انجام داد تا درس را به صورت کامل یاد گرفت.

    7. 0 از 5

      :

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

    8. 0 از 5

      :

      سلام. تدریس بسیار عالی دارند استاد شیرافکن. بسیار ممنونم.

    9. 5 از 5

      :

      من از این درس وحشت داشتم ولی با تدریس فوق العاده ایشون، نظریه برام تبدیل شد به یکی از راحت ترین درس های تخصصی رشته ام. خدا خیرتون بده که به فکر ما دانشجوهایی که امکانات تدریسی خوبی در اختیار نداریم هستین.

    10. 0 از 5

      :

      همه چی عالی، ولی ماشین پشته ای میتونست بهتر تدریس بشه.

    11. 0 از 5

      :

      تدریس بسیار منظم و با مثال های زیاده که خیلی خوبه, فقط در مبحث تبدیل nfa به dfa و کمینه کردن dfa باید بیشتر توضیح داده میشد. و چقدر عالی بود اگه تو این دو مبحث راه اثباتی که در لینز هست و یکسری از استادا از اون راه درس میدن رو هم توضیح میدادن.

    12. 0 از 5

      :

      سلام. خیلی ممنونم بابت این آموزش. تشکر فراوان میکنم از جناب دکتر شیرافکن با تدریس عالیشون.
      بی نهایت سپاسگزار.

    13. 0 از 5

      :

      سلام. با این تدریس عالی دکتر شیرافکن من امتحان ۲۰ شدم در حالی که کلاس نرفته بودم. ممنون ممنون ممنون

    14. 0 از 5

      :

      استاد شیرافکن، ممنون از آموزشتون.

    15. 0 از 5

      :

      ماشین پشته ای و تورینگ را به کمک این آموزش یاد گرفتم. کتاب زیاد خونده بودم ولی تا قبل از این آموزش، این مبحث برایم گنگ بود.
      خیلی خوب توضیح می دهند دکتر شیرافکن. ممنون از فرادرس.

    16. 5 از 5

      :

      با سلام خدمت شما دوستان زحمت کش و تمامی اساتید گرد اورنده ی مجموعه های درسی سایت فرادرس.بنده در ترم قبل درس نظریه زبان ها و ماشین ها رو داشتم و به علت مشغله زیاد موفق به حضور در کلاس ها نشدم.ده روز مانده به امتحانات با سایت فردارس اشنا شدم و اول پیش نمایش ها رو نگاه کردم و دیدم واقعا خوب توضیح میدن کامل خریدم و با دوبار نگاه کردن نمره ۱۷رو در امتحان گرفتم.با این ویدیوها در واقع دانشجو استاد رو به خونه میاره.و میتونه هر موقع که حوصله یادگیری داشت بشینه و یاد بگیره و هر جا هم متوجه نشد میتونه برگرده.واقعا خسته نباشید میگم.و تشکر میکنم از استاد شیر افکن بخاطر تدریس روان در نظریه ها..با تشکر.

    17. 5 از 5

      :

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

    18. 0 از 5

      :

      عالی لطفا مهندسی نرم افزار ۲ تدریس کنین خیلی وقته منتطریم

    19. 5 از 5

      :

      باسلام
      خیلی خیلی ممنون واقعا عالی بود فقط چندبخش از کتابمون رو نگفتید
      ولی عالی بود

    20. 0 از 5

      :

      استاد شیرافکن بسیار عالی درس میدهند
      با تشکر از جناب آقای دکتر شیرافکن و مجموعه فرادرس

    21. 5 از 5

      :

      سلام
      نحوه بیانتون استاد عالیه و واقعا استفاده بردیم موفق و پیروز باشین .
      فقط یک ایراد مشاهده کرم مثال دقیقه ۵۸ از جلسه چهارم (زبان و گرامر مستقل از متن) …s مستقیما لاندا تولید میکند که با صورت مسئله تناقص دارد و همواره باید حداقل یک BC داشته باشیم که در اینصورت نداره..

    22. 5 از 5

      :

      واقعااااااااااا خدا خیرتون بده …….. عالی درس میدن ممنونم از این سایت که این فیلم اموزشی رو در اختیارمون گذاشتند

    23. 0 از 5

      :

      عالی بود بی نهایت متشکرم . امیدوارم خداوند واستون بهترینها و رقم بزنه

    24. 5 از 5

      :

      خیلی عالی … خدا خیرتون بده

    25. 5 از 5

      :

      آموزش بسیار عالی

    26. 4 از 5

      :

      من این آموزش رو ندیدم من برنامه نویسی C + +استاد شیرافکن رو دیدم اینقد عالی بود که ندیده تمام آموزش هاشون رو به همه توصیه میکنم

    27. 0 از 5

      :

      من این آموزش رو تهیه کردم و متاسفانه دو بخش خیلی مهم که یکی تبدیل nfa به dfa و دیگری ادغام dfa بود رو خیلی ساده ازش گذشتن.

    28. 0 از 5

      :

      من این درس رو چند بار برداشتم و پاس نکرده بودم. این سری ۱ روز قبل از امتحان این آموزش رو دیدم و تهیه ش کردم با وجود فرصت کم اما مطلب با کیفیت و آموزش عالی استاد این درس رو پاس کردم ممنووون استاد شیر افکن

    29. 5 از 5

      :

      بهتر از این نمیشد تدریس بشه خیلی عالی بود ممنون

    30. 0 از 5

      :

      آیا این آموزش برای کنکور ارشد توصیه میشه؟ دوستانی که ویدئو رو دیدن لطفا نظر بدن

    31. 5 از 5

      :

      سلام به مخاطب گرامی خانم یگانه .
      کنکور ارشد سال ها بر اساس کتاب پیتر لینز بوده که فیلم آموزشی اینجانب هم بر اساس این کتاب است و تمرین های این کتاب هم در قالب مثال ها در حین آموزش بررسی شده است. موفق باشید.
      فرشید شیرافکن مدرس آموزش

    32. 5 از 5

      :

      سلام
      عالی هست خوب و گیرا

    33. 0 از 5

      :

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

    34. 0 از 5

      :

      سلام تدریستون عالیه ولی سوالای کنکوری که در بخش نکته و تست حل میکنید آسونه و سوالای خیلی سختی هم هستن که که حلشون دشواره

    35. 5 از 5

      :

      استاد شیر افکن عزیز خدا قوت خسته نباشین درس دادنتون بی نظیر من اموزش های مختلفی رو که شما استادش بودینو تهییه کردم تدریس شما باعث شد خیلی پیشرفت داشته باشم امیدوارم همیشه سالم و سلامت باشین و با قوت بیشتری به کارتون ادامه بدین

    36. 5 از 5

      :

      آموزش عالی بود

    37. 0 از 5

      :

      باسلام و خسته نباشید بابت اموزشای واقعا خوبتون.اموزش خیلی عالی و مفیدی بود . همه مطالب بصورت شفاف و واضح بیان شده .هیچ مطلبی نبود که از این درس جا انداخته شده باشه.دوستانی که این درسو دارن میدونن که یادگیری این درس بدون کلاس رفتن و توضیح استاد خیلی مشکله ..حتی سرکلاس هم اگه استا خوب توضیح نده یادگیریش واقعا سخته ولی این اموزش بقدری خوب و ساده هست که دیگه فکر نمیکنم نیازی به کلاس رفتن هم باشه. من بیشتر بخشاشو دیدم و راضی بودم از نتیجش.واقعا ممنون بابت اموزشای خوبی که برای دروس تخصصی مصل این ارائه میکنین خیلی به ما کمک میکنه . لطفا واس سایر درس ها هم اموزش ارائه بدین . حتمن با استقال روبرو میشه

    38. 5 از 5

      :

      تشکر از استاد شیرافکن برای این که درسی که به نظرم سخت بود و راحت یاد گرفتم

    39. 0 از 5

      :

      فوق العادست من کلاسارو نتونستم برم از رو تدریس استاد شیرافکن خوندم خیلی خوب بود

    40. 5 از 5

      :

      سلام من از آموزش های استاد شیر افکن سیستم عامل و نظریه رو تهیه کردم،نحوه بیان و تدریستون فوق العادس واقعا ممنونم

    41. 0 از 5

      :

      سلام واقعا عالی بود … هم شرح درس ، هم حل مسائل و مثال ها

    42. 0 از 5

      :

      سلام
      با توجه به این که من چند اموزش رو از مهندس شیر افکن دیده بودم و راضی هم بودم تصمیم گرفتم که این اموزش رو تهیه کنم اگر در سر کلاس های نظریه زبان حضور داشته باشید میدونید که تنوع سوالات این درس بسیار بالاست و نیاز به حل نمونه سولات زیادی داره برای تسلط بر روی مباحث این درس و این چیزی بود که در این اموزش به ان توجه ویژه ای شده بود و با بیان ساده مدرس این اموزش این درس نسبتا دشوار رو میتونید به راحتی یاد بگیرید و نتیجه مورد نظر خودتون رو از اون بگیرید.
      با تشکر


    نظر شما در مورد این فرادرس چیست؟

    پاسخ دهید

    نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

    امتیاز شما به این آموزش:



​همین امروز شروع به آموختن کنید​

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

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


برچسب‌ها: , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,



فرادرس در رسانه ها و جشنواره ها

روزنامه ایرانیان مرکز توسعه فناوری اطلاعات و رسانه های دیجیتال روز آفرین نت استارت کنفرانس مهندسی برق ایران جشنواره وب ایران