فرض کنیم زبان L گرامر زیر باشد (S متغیر شروع): S → aSaa B B → bB λ بهازای کدام مقدار برای x رشتهی aaa x b aaa a a a عضو L است؟

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

اهمیت

۰/۵

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

$S \to aSaa \mid B$ $B \to bB \mid \lambda$

به‌ازای کدام مقدار برای x رشته‌ی aaa x b aaa a a a عضو L است؟

#context-free-grammar#language-generated#derivation#membership#counting-invariant