فرض کنید L زبان گرامر زیر باشد: S → TbT T → aTb bTa TT λ از دو عبارت α = b aa bb a bb a bb aa bb و β = bbb ab aa b aaa b b ، کدام عضو زبان L است؟

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

اهمیت

۰/۵

فرض کنید L زبان گرامر زیر باشد:

$S \to TbT$ $T \to aTb \mid bTa \mid TT \mid \lambda$

از دو عبارت $\alpha = b\,aa\,bb\,a\,bb\,a\,bb\,aa\,bb$ و $\beta = bbb\,ab\,aa\,b\,aaa\,b\,b$ ، کدام عضو زبان L است؟

#context-free-grammar#language-generated#membership#equal-a-b#counting-invariant