سوال ۹۲ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
فرض کنید L زبان همه رشتههایی با الفبای {۰ , ۱} است که تعداد صفرهایشان زوج است. زبان کدامیک از گرامرهای زیر برابر L است؟
الف- S → ۱S | ۰S۰ | ε
ب- S → ۱S | ۰T۰S | ε , T → ۱T | ε
پاسخ صحیح: گزینهٔ B — فقط ب
پاسخ تشریحی
We need a grammar that generates exactly the set of strings over with an even number of zeros. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#context-free-grammar#language-generated#parity#even-zeros#derivation#formal-languages