پرلایک
صفحه اصلی
دوره ها
نظریه‌ی زبان‌ها و تئوری محاسبات
آتاماتای پشته‌ای (Push-Down Automata)
آتاماتای پشته‌ای (Push-Down Automata)
برای مشاهده ویدیو ، لطفا دوره را خریداری نمایید.یا در صورتی که دوره را خریداری کرده اید وارد حساب کاربری خود شوید.

آتاماتای پشته‌ای (Push-Down Automata)

استاد محمد رستمیاستاد محمد رستمی

توضیحات

آتاماتای پشته‌ای (Push-Down Automata)

هزینه دوره:
1,200,000 تومان960,000 تومان

نظریه‌ی زبان‌ها و تئوری محاسبات

مقدمه و معرفی 22 دقیقه

ریاضیات‌ پیش‌نیاز92 دقیقه

تعاریف زبان‌های بازگشتی79 دقیقه
حل تمرین جلسه سوم73 دقیقه

ماشین حالت متناهی81 دقیقه
حل تمرین97 دقیقه

عبارات، گرامر و زبان‌های منظم69 دقیقه
حل تمرین جلسه پنجم80 دقیقه

خصوصیات زبان‌های منظم101 دقیقه
تمرین جلسه ششم67 دقیقه

زبان‌های مستقل از متن53 دقیقه
حل تمرین جلسه هفتم46 دقیقه

ساده‌سازی گرامرهای مستقل از متن23 دقیقه
حل تمرین جلسه هشتم19 دقیقه

آتاماتای پشته‌ای (Push-Down Automata)78 دقیقه
حل تمرین جلسه نهم45 دقیقه

خواص زبان‌های مستقل از متن44 دقیقه
حل تمرین جلسه دهم40 دقیقه

حل تمرین جلسه یازدهم100 دقیقه
ماشین‌های تورینگ92 دقیقه

مدل‌های دیگر tm35 دقیقه
حل تمرین جلسه دوازدهم100 دقیقه

سلسله مراتب زبان‌های فرمال- زبان‌های بازگشتی شمارش‌پذیر و بازگشتی تصمیم‌پذیر- زبان‌های حساس به متن29 دقیقه
حل تمرین جلسه سینزدهم100 دقیقه

محدودیت‌های محاسبات الگوریتمی، مسائل تصمیم‌ناپذیر روی ماشین‌ تورینگ و زبان‌های بازگشتی، مسائل تصمیم‌ناپذیر گرامرهای مستقل از متن 52 دقیقه
حل تمرین جلسه چهاردهم100 دقیقه