خواص بستاری زبان‌های مستقل از متن

Closure Properties of Context-Free Languages

خواص بستاری زبان‌های مستقل از متن.

نظریه زبان‌ها و ماشین‌ها کنکور ارشد مهندسی کامپیوتر

اهمیت

۰/۵

کارت‌ها · 1

Context-Free Languages: Closure & DCFL vs NCFL

CFLs are closed under union, concatenation, star, homomorphism and intersection-with-regular, but NOT under intersection or complement; deterministic CFLs flip exactly the complement rule (closed under complement, open under union/intersection).

context-free-languagesclosure-propertiesdeterministic-cflnondeterministic-cfl

سوالات · 5

نظریه زبان‌ها و ماشین‌هاآسانخواص بستاری زبان‌های مستقل از متنکنکور ارشد مهندسی کامپیوتر ۱۴۰۴ — سؤال ۴۹

فرض کنیم L_1 ، L_2 و L_3 سه زبان مستقل از متن دلخواه باشند. آنگاه کدام مورد زیر درست است؟ (منظور از L' متمم مجموعه‌ای L است.)

نظریه زبان‌ها و ماشین‌هامتوسطخواص بستاری زبان‌های مستقل از متنکنکور ارشد مهندسی کامپیوتر ۱۴۰۳ — سؤال ۴۸

کدام یک از زبان‌های زیر، مستقل از متن نیست؟

نظریه زبان‌ها و ماشین‌هامتوسطخواص بستاری زبان‌های مستقل از متنکنکور ارشد مهندسی کامپیوتر ۱۴۰۱ — سؤال ۵۴

فرض کنید L۱ و L۲ زبان‌های مستقل از متن (context−free) و R زبانی منظم (regular) باشند. کدام گزینه، لزوماً زبانی مستقل از متن نخواهد بود؟

نظریه زبان‌ها و ماشین‌هاسختخواص بستاری زبان‌های مستقل از متنکنکور ارشد مهندسی کامپیوتر ۱۴۰۰ — سؤال ۵۲

سه زبان L_1, L_2, L_3 با تعاریف زیر مفروضند. کدام گزاره صحیح است؟ L_1 = wo^n w ∈ a,b ^, n_a(w) = n_b(w) = n, w = 2n L_2 = wo^n w ∈ a,b ^, w = n L_3 = wo^n w ∈ a,b ^, n_a(w) = n یا w = n

نظریه زبان‌ها و ماشین‌هامتوسطخواص بستاری زبان‌های مستقل از متنکنکور ارشد مهندسی کامپیوتر ۱۴۰۵ — سؤال ۵۰

درخصوص کلاس زبان‌های مستقل از متن قطعی (DCFL) (Deterministic Context Free Languages) کدام مورد درست است؟