بخشی از پاورپوینت
اسلاید 1 :
ماشین های تورینگ، تشخیص پذیری و تصمیم پذیری زبان ها
جلسات حل تمرین نظریه زبان ها و ماشین ها
اسلاید 3 :
طراحی تصمیم گیر
اسلاید 4 :
زبان های مکمل-تشخیص پذیر(co-recognizable)
اسلاید 5 :
زبان های تصمیم پذیر
اسلاید 8 :
زبان های تصمیم ناپذیر
اسلاید 9 :
زبان های تشخیص ناپذیر
اسلاید 11 :
طراحی تشخیص دهنده
اسلاید 13 :
خواص بسته بودن
زبان های تشخیص پذیر:
اجتماع
اشتراک
تکرار(*)
الحاق
زبان های تصمیم پذیر
اجتماع
اشتراک
مکمل گیری
تکرار(*)
الحاق