حل تمرین نظریه محاسبات-ویرایش دوم/فصل اول/حل تمرین۱-۱۹

ویکی‎کتاب، کتابخانهٔ آزاد
پرش به ناوبری پرش به جستجو

1 – 19. با استفاده از روش ارائه شده در لم 1. 55 عبارات منظم زیر را به آتوماتای متناهی نامعین تبدیل کنید.


پاسخ:


a. (0 ∪ 1)* 000 (0 ∪ 1)*

19-a-1.png

b. (((00)* (11)) ∪ 01)*

19-b-1.png

c . ∅*

19-c.png