سوال ۹۱ کنکور ارشد علوم کامپیوتر ۱۴۰۱
اهمیت
۰/۵
فرض کنیم L زبان NFA زیر باشد. با قراردادن کدامیک از دو مقدار ۰ و ۱ بهجای x در عبارت ۱۱۱۱۰۰۱۰x۱۰۰۰۱۱ عبارت حاصل در L قرار میگیرد؟
پاسخ صحیح: گزینهٔ C — هر دو
پاسخ تشریحی
Reading the NFA. Over the machine has start state (self-loop on ), then , a three-step cycle …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#nfa#finite-automata#string-acceptance#nondeterminism#regular-languages