سوال ۹۳ کنکور ارشد علوم کامپیوتر ۱۴۰۰
اهمیت
۰/۵
گوییم زبان عضو کلاس است هرگاه گرامر مستقل از متن برای آن وجود داشته باشد که همهٔ قوانین آن به صورت یا باشد که و رشتههای پایانی (احتمالاً تهی) هستند. این گزارهها را در نظر بگیرید.
چند تا از این گزارهها درست هستند؟
پاسخ صحیح: گزینهٔ B — یک
پاسخ تشریحی
Every rule has the shape or with at most one nonterminal on the right-hand side. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#linear-grammar#linear-languages#closure-properties#context-free#complement#intersection