فرض کنیم L زبان گرامر زیر باشد (S متغیر شروع): S → aA bB A → aB bS λ B → bA aS کدامیک از دو رشته x = a^۱۲ b^۶ a^۶ و y = b^۱۵ a^۱۰ b^۸ در L قرار دارد؟

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

اهمیت

۰/۵

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

$S \to aA \mid bB$ $A \to aB \mid bS \mid \lambda$ $B \to bA \mid aS$

کدام‌یک از دو رشته $x = a^{۱۲} b^{۶} a^{۶}$ و $y = b^{۱۵} a^{۱۰} b^{۸}$ در L قرار دارد؟

#regular-grammar#right-linear#dfa#counting-invariant#modular-arithmetic#language-generated