سوال ۹۰ کنکور ارشد علوم کامپیوتر ۱۴۰۰
اهمیت
۰/۵
فرض کنیم M یک DFA برای زبان زیر باشد:
w با b شروع میشود با b تمام میشود و تعداد فردی a دارد
M حداقل چند حالت دارد؟
پاسخ صحیح: گزینهٔ C — ۵
پاسخ تشریحی
We must build the minimal DFA for strings over that simultaneously satisfy three conditions:
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#dfa#finite-automata#minimal-dfa#myhill-nerode#state-count#parity