KonkurStudy

سوال ۸۹ کنکور ارشد علوم کامپیوتر ۱۳۹۷

اهمیت
۰/۵

فرض کنید یک زبان روی الفبای Σ={a,b}\Sigma=\{a,b\} تعریف شده باشد به‌طوری که بین هر جفت a در رشته بتوان تعدادی فرد b یافت. DFA مینیمم روی این زبان شامل چند state است؟

#minimal-dfa#myhill-nerode#state-count#dfa#parity#trap-state