تالار گفتمان مانشت
مسئله سوم - نسخه‌ی قابل چاپ

مسئله سوم - ف.ش - ۱۹ مرداد ۱۳۹۰ ۰۴:۳۷ ب.ظ

سوال کنکور علوم کامپیوتر سال ۹۰

[تصویر:  36933_1_1379098141.jpg]

RE: مسئله سوم - **sara** - 19 مرداد ۱۳۹۰ ۰۶:۱۹ ب.ظ

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

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

در واقع عبارت منظم برابر است با:
[tex](a b)^{*}[/tex]

RE: مسئله سوم - popp - 03 شهریور ۱۳۹۰ ۱۰:۰۲ ب.ظ

این سول خیلی آسون بود یا خیلی مشکل؟ من که نفهمیدم
Dodgy

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