سوال ۹۳ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
npda با گراف انتقال زیر را درنظر می‌گیریم، کدام رشته در زبان این اتوماتای پشته‌ای قرار دارد؟ (α , β ; ω یعنی در شرایطی که با نماد بالایی پشته β است و α از ورودی خوانده می‌شود، رشته ω در پشته جایگزین β می‌شود.)
پاسخ صحیح: گزینهٔ B — a^۳ b^۵
پاسخ تشریحی
Every option has the form , so we only need to find, for exactly input 's, how many 's end up on the stack — because each later pops …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#pushdown-automata#npda#string-acceptance#stack-trace#context-free-languages#acceptance-by-final-state