KonkurStudy

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

اهمیت
۰/۵

گرامر G=(V,∑,R,S)G = (V, \sum, R, S) با مجموعه متغیرهای V={S,W,X,Y,Z}V = \{S, W, X, Y, Z\}، متغیر شروع SS، ∑={a,b,c}\sum = \{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 به‌جای mm در عبارت a5b4mc4a^{5}b^{4}mc^{4}، عبارت حاصل در زبان گرامر GG قرار می‌گیرد؟

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