سوال ۵۰ کنکور ارشد مهندسی کامپیوتر ۱۴۰۵
اهمیت
۰/۵
درخصوص کلاس زبانهای مستقل از متن قطعی (DCFL) (Deterministic Context Free Languages) کدام مورد درست است؟
پاسخ صحیح: گزینهٔ B — این کلاس تحت عمل مکملگیری بسته است اما تحت عمل اشتراک بسته نیست.
پاسخ تشریحی
The class of deterministic context-free languages (DCFL) — those accepted by a deterministic pushdown automaton (DPDA) with acceptance by final state — …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#dcfl#deterministic-context-free#closure-properties#complementation#intersection#deterministic-pda