فرض کنیم L زبان گرامر زیر با متغیر شروع S باشد: S → ES ε E → aEb ε اگر α = (a^۲b^۲)^۱۴۰۴(a^۳b^۳)^۱۴۰۵ و β = (a^۳b^۳)^۱۴۰۴(a^۲b^۲)^۱۴۰۵ کدام گزینه درست است؟

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

اهمیت

۰/۵

فرض کنیم $L$ زبان گرامر زیر با متغیر شروع $S$ باشد:

$S \rightarrow ES \mid \varepsilon$

$E \rightarrow aEb \mid \varepsilon$

اگر $\alpha = (a^{۲}b^{۲})^{۱۴۰۴}(a^{۳}b^{۳})^{۱۴۰۵}$ و $\beta = (a^{۳}b^{۳})^{۱۴۰۴}(a^{۲}b^{۲})^{۱۴۰۵}$ کدام گزینه درست است؟

#context-free-grammar#language-membership#kleene-star#balanced-blocks#anbn