سوال ۸۷ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
زبان L کدام است؟ با این شرط که
ε ∈ L ∀x,y ∈ L axby , bxay ∈ L
( n_a(x) : تعداد کاراکتر a در رشته x )
پاسخ صحیح: گزینهٔ A — L = {x ∈ Σ* | n_a(x) = n_b(x)}
پاسخ تشریحی
The set is defined inductively as the smallest language satisfying the two rules. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#context-free-languages#inductive-definition#equal-a-b#structural-induction#counting-invariant#language-generated