KonkurStudy

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

اهمیت
۰/۵

گوییم زبان LL عضو کلاس CC است هرگاه گرامر مستقل از متن برای آن وجود داشته باشد که همهٔ قوانین آن به‌ صورت A→xByA \to xBy یا A→xA \to x باشد که xx و yy رشته‌های پایانی (احتمالاً تهی) هستند. این گزاره‌ها را در نظر بگیرید.

(I) اگر L1,L2∈C آنگاه L1∪L2∈C\text{(I) اگر } L_1, L_2 \in C \text{ آنگاه } L_1 \cup L_2 \in C (II) اگر L1,L2∈C آنگاه L1∩L2∈C\text{(II) اگر } L_1, L_2 \in C \text{ آنگاه } L_1 \cap L_2 \in C (III) اگر L∈C آنگاه L‾∈C\text{(III) اگر } L \in C \text{ آنگاه } \overline{L} \in C

چند تا از این گزاره‌ها درست هستند؟

#linear-grammar#linear-languages#closure-properties#context-free#complement#intersection