KonkurStudy

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

اهمیت
۰/۵

گرامر GG با متغیر شروع SS بر Σ={a,b,c}\Sigma = \{a, b, c\} با قوانین تولید زیر را درنظر می‌گیریم:

S→XY∣WS \to XY \mid W X→aXb∣εX \to aXb \mid \varepsilon Y→cY∣εY \to cY \mid \varepsilon W→aWc∣ZW \to aWc \mid Z Z→bZ∣εZ \to bZ \mid \varepsilon

با قرار گرفتن کدام‌یک از دو مقدار bb یا cc به‌جای α\alpha در w=a1402 b1401 α c1400w = a^{1402}\, b^{1401}\, \alpha\, c^{1400}، رشته ww حاصل در L(G)L(G) قرار می‌گیرد؟

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