سوال ۸۷ کنکور ارشد علوم کامپیوتر ۱۴۰۴

اهمیت

۰/۵

فرض کنید زبان $L$ با PDA به شکل زیر باشد که $\Sigma = \{a,b\}$ الفبای ورودی و $\Gamma = \{x , z\}$ الفبای پشته و $z$ نماد بالایی پشته است.

با قرار گرفتن کدام‌یک از دو مقدار $a$ یا $b$ به جای $y$ در $w = a^{۱۴۰۴}y\,b^{۲۱۰۵}$ ، رشته $w$ حاصل در $L$ قرار می‌گیرد؟

#pushdown-automata#pda#stack-trace#string-acceptance#context-free-languages