تالار گفتمان مانشت

نسخه‌ی کامل: مسئله سوم
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سوال کنکور علوم کامپیوتر سال ۹۰

[تصویر:  36933_1_1379098141.jpg]
جواب: گزینه ۱
DFA اولیه سه جالت دارد که هر سه پذیرنده هستند.
[تصویر:  attachment.php?aid=1039]

DFA مینیمال هم ۱ حالت دارد.
[تصویر:  attachment.php?aid=1040]

در واقع عبارت منظم برابر است با:
[tex](a b)^{*}[/tex]
این سول خیلی آسون بود یا خیلی مشکل؟ من که نفهمیدم
Dodgy

sara
اینو خودت حل کردی یا جوابشو از جایی دیدی؟
لینک مرجع