×
۷۸,۰۰۰ تومان تا ۱۶۰ هزار تومان تخفیف

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

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

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

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

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

مدت زمان
۸ ساعت و ۴۸ دقیقه
هزینه عادی آموزش
۷۸,۰۰۰ تومان
در طرح تخفیف
تا ۱۶۰ هزار تومان تخفیف

(کسب اطلاعات بیشتر +)
محتوای این آموزش
۷۳ بازخورد (مشاهده نظرات)
مدرس
فرشید شیرافکن

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

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

چکیده آموزش


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

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

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

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


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

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




پیش نمایش‌ها

۱. زبان منظم

توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید دانلود پیش‌نمایش - حجم: ۴۲ مگابایت -- (کلیک کنید +))

۲. گرامر منظم

توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید دانلود پیش‌نمایش - حجم: ۲۰ مگابایت -- (کلیک کنید +))

۳. اتوماتای متناهی (DFA , NFA)

توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید دانلود پیش‌نمایش - حجم: ۲۰ مگابایت -- (کلیک کنید +))

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

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

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

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

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


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

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


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





نظرات

تا کنون ۷,۵۱۸ نفر از این آموزش استفاده کرده اند و ۷۳ نظر ثبت شده است.
وحید
وحید

خیلی گنگ و ابتدایی مطالب رو میگن.

عماد
عماد

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

محمد ولی
محمد ولی

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

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

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

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

سلام.
آموزش هایی از مدرس آموزش که برای آزمون استخدامی مناسب هستند:
1- برنامه نویسی ++c
2- پیشرفته C++‎ (شی گرایی در سی پلاس پلاس)
3 -ساختمان داده ها همراه با پیاده سازی در سی پلاس پلاس
4- طراحی الگوریتم
5 - ریاضی پایه
6- ریاضی یک
و ...

رضا عسگری
رضا عسگری

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

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

سلام. ممنون.
من هم در کلاسهای اکثر اساتید دانشگاه همین مشکل را داشتم.

کامکار
کامکار

واقعا آقای شیرافکن هیچ نقطه ضعفی تو تدریسشون وجود نداره. همه چیو دقیق توضیح دادند.

امیر حسین
امیر حسین

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

پوریا
پوریا

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

زاها
زاها

من برای کنکور ارشدم آموزش رو تهیه کرده بودم 62 درصد خوب زدم خیلی کمک حالم بود مرسی از آموزش های خوبتون.

خانم داودی
خانم داودی

در خصوص رشته ی دانشگاهیم تهیه کردم، خوب و گویا بود. برای کسی که شاغله و وقت زیادی برای کلاسای حضوری نداره خیلی مناسبه.

برچسب‌ها:
automata | DFA | grammer | language | master thorem | NFA | Push Down Automaton | trap | turing | اتوماتای پشته ای | اتوماتای پشته ای نامعین | اتوماتای کراندار خطی | اتوماتای متناهی | انواع گرامر | پذیرنده متناهی نامعین | تست کنکور ارشد | تورینگ آف لاین | تورینگ چند بعدی | تورینگ چند نواره | تورینگ سکون دار | تورینگ عمومی | تورینگ نامعین | چامسکی | درخت بازگشت | درس طراحی کامپایلر | رشته مهندسی کامپیوتر | زبان | زبان مستقل از متن | زبان منظم | زبان های بازگشتی | زبان های تصمیم پذیر | زبان های تصمیم ناپذیر | زبان های منظم | ساده سازی گرامر | سکون دار | شبیه سازی تورینگ | طراحی زبان های برنامه سازی | عبارت منظم | فرم نرمال گریباخ | فرم های نرمال گرامر | قضیه اصلی recursive | قوانین لاندا | قوانین واحد | کنکور ارشد | کنکور کارشناسی ارشد | گراف انتقال | گرامر | گرامر بدون محدودیت | گرامر حساس به متن | گرامر خطی | گرامر مستقل از متن | گرامرها | گریباخ | ماشین | ماشین NFA | ماشین پشته ای | ماشین پشته ای Automata | ماشین تورینگ | ماشین متناهی | ماشین های تورینگ | مبحث گرامر | نحوه کار کامپایلر | نظریه زبان | نظریه زبان ها و ماشین ها | نظریه زبان‌ها و ماشین‌ | نظریه ماشین | نظریه محاسبات | نظزیه زبان ها و ماشین | نوع گرامر | ویژگی های ماشین تورینگ
مشاهده بیشتر مشاهده کمتر

×
فهرست جلسات ۹ جلسه ویدئویی