سوال ۸۹ کنکور ارشد علوم کامپیوتر ۱۳۹۷
اهمیت
۰/۵
فرض کنید یک زبان روی الفبای تعریف شده باشد بهطوری که بین هر جفت a در رشته بتوان تعدادی فرد b یافت. DFA مینیمم روی این زبان شامل چند state است؟
پاسخ صحیح: گزینهٔ B — ۵
پاسخ تشریحی
Reading the constraint
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#minimal-dfa#myhill-nerode#state-count#dfa#parity#trap-state