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

NFA زیر را در الفبای {a} = ∑ به DFA معادل تبدیل می‌کنیم DFA حاصل حداقل چند حالت دارد؟

(گراف: حالت شروع S، با گذارهای ε از S به A و از S به E. شاخه بالا: A با a به B، B با a به C، به‌علاوه C با ε به A و A با ε به D که حالت پذیرنده است. شاخه پایین: E با a به F، F با ε به G، G با a به H، به‌علاوه E با a به G و H با ε به E که H حالت پذیرنده است.)