در این درس با سه موضوع "زبان، گرامر و ماشین" آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شوید. یادگیری این درس بدون مدرس کار ساده ای نمی باشد و ما در این آموزش تجربه حداقل پانزده سال تدریس این درس را در اختیار شما گذاشته ایم. به امید اینکه دعای خیری برای ما شود.
آموزش نظریه زبان ها و ماشین ها
(کسب اطلاعات بیشتر +)
فرشید شیرافکن دارای دکترای بیوانفورماتیک از دانشگاه تهران هستند. ایشان به عنوان مدرس نمونه در زمینه ارائه و آموزش دروس دانشگاهی انتخاب شده‌اند، همچنین ایشان مشاور کنکور نیز می‌باشند و بیش از 30 کتاب در زمینه کنکور رشته کامپیوتر تالیف کرده‌اند.
چکیده آموزش
توضیحات تکمیلی
در این درس با سه موضوع "زبان، گرامر و ماشین" آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شوید. یادگیری این درس بدون مدرس کار ساده ای نمی باشد و ما در این آموزش تجربه حداقل پانزده سال تدریس این درس را در اختیار شما گذاشته ایم. به امید اینکه دعای خیری برای ما شود.
فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی، در ادامه آمده است:
- درس یکم: زبان منظم
- عبارت منظم
- زبان
- اجتماع و اشتراك
- اتصال
- معكوس
- مكمل
- بستار
- هم ریختی
- تقسیم راست
- زبان منظم
- بسته بودن زبان های منظم
- لم تزریق
- درس دوم: گرامر منظم
- گرامر
- انواع گرامر
- زبان تولید شده توسط گرامر
- گرامر منظم
- گرامر
- درس سوم: اتوماتای متناهی (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)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۸.
زبان های بازگشتی-گرامر بدون محدویت و حساس به متن
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
با تهیه این آموزش، می‌توانید به همه بخش‌ها و جلسات آن، دسترسی داشته باشید.
راهنمای سفارش آموزش‌ها
.svg)
در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟
- با شماره تلفن واحد مخاطبین ۵۷۹۱۶۰۰۰ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
- با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه
اطلاعات تکمیلی
| نام آموزش | آموزش نظریه زبان ها و ماشین ها |
|---|---|
| ناشر | فرادرس |
| شناسه اثر | ۸–۱۲۴۵۲–۰۵۱۷۹۱ (ثبت شده در مرکز رسانه‌های دیجیتال وزارت ارشاد) |
| کد آموزش | FVSFT110 |
| مدت زمان | ۸ ساعت و ۴۸ دقیقه |
| زبان | فارسی |
| نوع آموزش | آموزش ویدئویی (نمایش آنلاین + دانلود) |
| حجم دانلود | ۵۵۰ مگابایت (کیفیت ویدئو HD با فشرده سازی انحصاری فرادرس) |
- ۱۰۰ درصد مبلغ پرداختی در حساب کاربری شما شارژ می‌شود.
- و یا ۷۰ درصد مبلغ پرداختی به حساب بانکی شما بازگشت داده می‌شود.
نظرات
خیلی گنگ و ابتدایی مطالب رو میگن.
سلام
من اکثر آموزش های ایشون رو تهیه کردم خیلی عالیه
خیلی خوب میشه با تدیریس ایشون ارتباط برقرار کرد و مشخصه که سابقه تدریس خوبی دارند
فقط در این آموزش نحوه تبدیل NFA به DFA رو توضیح ندادند و یکی دو مورد جزئی
مهم ترین وجه این آموزش مثال های بسیار زیاد هست با توضیح کامل
سلام خدمت گروه فرادرس من از استاد شیر افگن راضی هستم ایشان استاد خوبی هستند هرچند من اتباع افغانستان هستم با لهجه فارسی مشکل دارم ولی عالی توضیح میدند آرزو دارم استاد شیر افگن به قلعه های رفیع سعادت وکمال دست یابند
سلام. خیلی ممنون .
باعث افتخارم است که اتباع افعانستان عزیز از آموزش هایم استفاده می کنند.
سلام.
آموزش هایی از مدرس آموزش که برای آزمون استخدامی مناسب هستند:
1- برنامه نویسی ++c
2- پیشرفته C++ (شی گرایی در سی پلاس پلاس)
3 -ساختمان داده ها همراه با پیاده سازی در سی پلاس پلاس
4- طراحی الگوریتم
5 - ریاضی پایه
6- ریاضی یک
و ...
سلام ، واقعا عالی بود .
من سرکلاس خودمون تو دانشگاه متوجه نشدم ولی در این مجموعه خیلی خوب یادگرفتم. باتشکر از استادشیرافکن و سایت فرادرس.
سلام. ممنون.
من هم در کلاسهای اکثر اساتید دانشگاه همین مشکل را داشتم.
واقعا آقای شیرافکن هیچ نقطه ضعفی تو تدریسشون وجود نداره. همه چیو دقیق توضیح دادند.
واقعا عالی بود.
ساده روان کاربردی.
و تقریبا تمام سر فصل ها پوشش داده میشه.
واقعا آموزش فوق العاده ای بود. من به لطف همین آموزش، درسو با نمره بالا پاس کردم. تو گرفتنش اصلا شک نکنید
من برای کنکور ارشدم آموزش رو تهیه کرده بودم 62 درصد خوب زدم خیلی کمک حالم بود مرسی از آموزش های خوبتون.
در خصوص رشته ی دانشگاهیم تهیه کردم، خوب و گویا بود. برای کسی که شاغله و وقت زیادی برای کلاسای حضوری نداره خیلی مناسبه.