حل تمرین نظریه محاسبات/فصل اول/حل تمرین ۱-۷
حل تمرین ۱-۷
تمرین
ویرایشبااستفاده از روش بیان شده در قضیه 1-23 برای بدست آوردن یک NFA برای تشخیص اتصال دو زبان، دیاگرام حالت یک NFA برای تشخیص اتصال زبان های زیر را رسم کنید.
الف) تمرین 1-4 چ و 1-4 خ
ب) تمرین 1-4 ب و 1-4 ز
حل
ویرایشبرای این منظور DFA هر یک از موارد خواسته شده را رسم می نماییم و سپس از حالت های پذیرش زبان اول با ε به حالت شروع زبان دوم می رویم و حالت های پذیرش زبان اول را به حالت غیر پذیرش تبدیل می کنیم.
الف)
تمرین1-4 چ
تصویر قسمت چ
تمرین 1-4 خ
تصویر قسمت خ
اتصال دو زبان
تصویر اتصال دو زبان قسمت الف
ب)
تمرین 1-4 ب
تصویر قست ب
تمرین 1-4 ز
تصویر قسمت ز
اتصال دو زبان
تصویر اتصال دو زبان قسمت ب
مصطفی آذرکمان