حل تمرین نظریه محاسبات/فصل اول/حل تمرین ۱-۱۶
(تغییرمسیر از حل تمرین نظریه محاسبات/فصل اول/حل تمرین1-16)
حل تمرین ۱-۱۶
تمرین[ویرایش]
با استفاده از روش ارائه شده در لم ۳۲-۱، دو آتوماتای متناهی زیر را به عبارت منظم تبدیل کنید.
-
شکل «الف» -
شکل «ب»
حل[ویرایش]
- حل قسمت «الف»
-
مرحلهٔ اول. دو حالت S و A را اضافه می‌کنیم. -
مرحلهٔ دوم. حالت ۲ را حذف کرده و عبارت منظم معادل را جایگزین می‌کنیم. -
مرحلهٔ سوم. حالت ۱ را حذف کرده و عبارت منظم معادل را جایگزین می‌کنیم.
- حل قسمت «ب»
-
مرحلهٔ اول. دو حالت S و A را اضافه می‌کنیم. -
مرحلهٔ دوم. حالت ۳ را حذف کرده و عبارت منظم معادل را جایگزین می‌کنیم. -
مرحلهٔ سوم. حالت ۲ را حذف کرده و عبارت منظم معادل را جایگزین می‌کنیم. -
مرحلهٔ‌چهارم. حالت ۱ را حذف کرده و عبارت منظم معادل را جایگزین می‌کنیم.
