فرض کنید L زبان گرامر زیر باشد: S → BA A → ∘∘ A1 ∘ B → ∘ B ∘ از دو عبارت α = ∘^(1∘)1^21 و β = ∘^221^(1∘) کدام عضو زبان L هست؟

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

اهمیت

۰/۵

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

$S \to BA$ $A \to \circ\circ A1 \mid \circ$ $B \to \circ B \mid \circ$

از دو عبارت $\alpha = \circ^{1\circ}1^{21}$ و $\beta = \circ^{22}1^{1\circ}$ کدام عضو زبان L هست؟

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