KonkurStudy

سوال ۹۰ کنکور ارشد علوم کامپیوتر ۱۴۰۰

اهمیت
۰/۵

فرض کنیم M یک DFA برای زبان زیر باشد:

‏L={w∈{a,b}∗:L = \{w \in \{a,b\}^{*} : ‏ w با b شروع می‌شود با b تمام می‌شود و تعداد فردی a دارد }\}

M حداقل چند حالت دارد؟

#dfa#finite-automata#minimal-dfa#myhill-nerode#state-count#parity