در این درس با سه موضوع "زبان، گرامر و ماشین" آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شوید. یادگیری این درس بدون مدرس کار ساده ای نمی باشد و ما در این آموزش تجربه حداقل پانزده سال تدریس این درس را در اختیار شما گذاشته ایم. به امید اینکه دعای خیری برای ما شود.
ایشان به عنوان مدرس نمونه در زمینه ارائه و آموزش دروس دانشگاهی انتخاب شده‌اند، همچنین ایشان مشاور کنکور نیز هستند و بیش از 30 کتاب در زمینه کنکور رشته کامپیوتر تالیف کرده‌اند.
توضیحات تکمیلی
در این درس با سه موضوع "زبان، گرامر و ماشین" آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شوید. یادگیری این درس بدون مدرس کار ساده ای نمی باشد و ما در این آموزش تجربه حداقل پانزده سال تدریس این درس را در اختیار شما گذاشته ایم. به امید اینکه دعای خیری برای ما شود.
فهرست سرفصل‌ها و رئوس مطالب مطرح شده در اين مجموعه آموزشی، در ادامه آمده است:
- درس یکم: زبان منظم
- عبارت منظم
- زبان
- اجتماع و اشتراك
- اتصال
- معكوس
- مكمل
- بستار
- هم ریختی
- تقسیم راست
- زبان منظم
- بسته بودن زبان های منظم
- لم تزریق
- درس دوم: گرامر منظم
- گرامر
- انواع گرامر
- زبان تولید شده توسط گرامر
- گرامر منظم
- گرامر
- درس سوم: اتوماتای متناهی (DFA , NFA)
- انواع ماشین
- ماشین های متناهی
- پذیرنده متناهی معین (DFA)
- زبان ها و DFA ها
- حالت دام (تله)
- مکمل DFA
- پذیرنده متناهی نامعین (NFA)
- هم ارزی DFA و NFA
- ارتباط گرامر منظم با ماشین متناهی
- کاهش تعداد حالات در ماشین های متناهی
- نحوه تشخیص منظم بودن یك زبان
- درس چهارم: زبان و گرامر مستقل از متن
- گرامر مستقل از متن
- گرامر ساده
- بسته بودن زبان های مستقل از متن
- لم تزریق برای زبان های مستقل از متن
- لم تزریق برای زبان های خطی
- درس پنجم: ابهام- ساده سازی گرامر- فرم های نرمال
- ابهام در گرامر و زبان
- ساده سازی گرامرهای مستقل از متن
- حذف متغیرها و قوانین بی فایده
- حذف قوانین
- حذف قوانین واحد
- فرم های نرمال گرامر مستقل از متن
- فرم نرمال چامسكی (Chomsky normal form)
- فرم نرمال گریباخ (Greibach normal form)
- درس ششم: اتوماتای پشته ای (DPDA,NPDA)
- اتوماتای پشته ای نامعین
- تابع انتقال
- پیكربندی لحظه ای
- اتوماتای پشته ای معین
- تشخیص مستقل از متن بودن یک زبان
- زبان مستقل از متن معین
- ساخت اتوماتای پشته ای با استفاده از گرامر در فرم گریباخ
- اتوماتای پشته ای نامعین
- درس هفتم: ماشین های تورینگ (TM)
- ماشین تورینگ استاندارد
- ماشین تورینگ در نقش پذیرنده زبان
- ماشین تورینگ به عنوان مترجم
- مدل های دیگر ماشین تورینگ
- سكون دار
- با نوار نیمه نامتناهی
- آفلاین
- با حافظه پیچیده تر
- چند نواره
- چند بعدی
- نامعین
- عمومی
- اتوماتای كراندار خطی (LBA)
- درس هشتم: زبان های بازگشتی-گرامر بدون محدویت و حساس به متن
- زبان های بازگشتی و بازگشتی شمارش پذیر
- گرامر بدون محدودیت
- گرامر حساس به متن
- ارتباط بین زبان ها، گرامرها و ماشین ها
- سلسله مراتب چامسکی (Chomsky hierarchy)
- بررسی بسته بودن زبان ها تحت عملگرها
دانشجویان گرامی، می توانید برای تکمیل یادگیری خود از «آموزش نظریه زبان ها و ماشین (مرور - تست کنکور ارشد)» استفاده کنید.
آنچه در این آموزش خواهید دید:
پیش نمایش‌ها
۱.
زبان منظم
۲.
گرامر منظم
۳.
اتوماتای متناهی (DFA , NFA)
۴.
زبان و گرامر مستقل از متن
مشاهده این پیش‌نمایش، نیازمند
عضویت و ورود به سایت (+)
است.
۵.
ابهام- ساده سازی گرامر- فرم های نرمال
مشاهده این پیش‌نمایش، نیازمند
عضویت و ورود به سایت (+)
است.
۶.
اتوماتای پشته ای
مشاهده این پیش‌نمایش، نیازمند
عضویت و ورود به سایت (+)
است.
۷.
ماشین های تورینگ (TM)
مشاهده این پیش‌نمایش، نیازمند
عضویت و ورود به سایت (+)
است.
۸.
زبان های بازگشتی-گرامر بدون محدویت و حساس به متن
مشاهده این پیش‌نمایش، نیازمند
عضویت و ورود به سایت (+)
است.
آموزش‌های مرتبط با آموزش نظریه زبان ها و ماشین ها
راهنمای سفارش آموزش‌ها
.svg)
در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟
- با شماره تلفن واحد مخاطبین ۵۷۹۱۶۰۰۰ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
- با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه
- ۱۰۰ درصد مبلغ پرداختی در حساب کاربری شما شارژ می‌شود.
- و یا ۷۰ درصد مبلغ پرداختی به حساب بانکی شما بازگشت داده می‌شود.
نظرات
آیا آموزش گنگ است؟
نظرات شما در ادامه به ما خیلی کمک می کند.
ممنون.
من اکثر آموزش های ایشون رو تهیه کردم خیلی عالیه
خیلی خوب میشه با تدیریس ایشون ارتباط برقرار کرد و مشخصه که سابقه تدریس خوبی دارند
فقط در این آموزش نحوه تبدیل NFA به DFA رو توضیح ندادند و یکی دو مورد جزئی
مهم ترین وجه این آموزش مثال های بسیار زیاد هست با توضیح کامل
اگر فرصتی باشد آموزش را به روز می کنم و البته کامل تر.
باعث افتخارم است که اتباع افعانستان عزیز از آموزش هایم استفاده می کنند.
آموزش هایی از مدرس آموزش که برای آزمون استخدامی مناسب هستند:
1- برنامه نویسی ++c
2- پیشرفته C++ (شی گرایی در سی پلاس پلاس)
3 -ساختمان داده ها همراه با پیاده سازی در سی پلاس پلاس
4- طراحی الگوریتم
5 - ریاضی پایه
6- ریاضی یک
و ...
من سرکلاس خودمون تو دانشگاه متوجه نشدم ولی در این مجموعه خیلی خوب یادگرفتم. باتشکر از استادشیرافکن و سایت فرادرس.
من هم در کلاسهای اکثر اساتید دانشگاه همین مشکل را داشتم.