رابطهٔ بازگشتی زیر چه زبانی را توضیح میدهد؟ Σ = a, b λ ∈ L ∀ x ∈ L ⇒ axab ∈ L, bx ∈ L

L = x ∈ Σ^() x = w(ab)^(n_a(w)), w ∈ Σ^()

L = x ∈ Σ^() x = (ba)^n(ab)^n

L = x ∈ Σ^() x = a^nb^()(ab)^n

سوال ۹۲ کنکور ارشد علوم کامپیوتر ۱۳۹۷

اهمیت

۰/۵

رابطهٔ بازگشتی زیر چه زبانی را توضیح می‌دهد؟

$\Sigma = \{a, b\}$ $\lambda \in L$ $\forall\, x \in L \Rightarrow axab \in L,\; bx \in L$

#inductive-definition#structural-induction#context-free-language#language-generated#invariant#theory-of-computation