سوال ۹۴ کنکور ارشد علوم کامپیوتر ۱۳۹۷
اهمیت
۰/۵
کدامیک از زبانهای زیر بازگشتی است؟
پاسخ صحیح: گزینهٔ B — یک DFA با مینیمم state است
پاسخ تشریحی
Each option is the set of encodings of machines that are state-minimal, i.e. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#dfa-minimization#decidability#recursive-language#myhill-nerode#minimal-dfa#undecidable-tm-pda