سوال ۹۰ کنکور ارشد علوم کامپیوتر ۱۳۹۷
اهمیت
۰/۵
به ازای هر state، k > ۰ و حروف الفبای {۰,۱}، چه تعداد DFA با State، K میتوان ارائه کرد؟
پاسخ صحیح: گزینهٔ C —
پاسخ تشریحی
A DFA is the 5-tuple . Fix the state set with and the alphabet with . …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#dfa#counting#state-count#transition-function#finite-automata