سوال ۹۰ کنکور ارشد علوم کامپیوتر ۱۴۰۵
اهمیت
۰/۵
اگر A متغیر و S متغیر شروع باشد، از دو گرامر زیر کدامیک در فرم نرمال چامسکی هستند؟
گرامر «الف»:
گرامر «ب»:
پاسخ صحیح: گزینهٔ A — فقط «الف»
پاسخ تشریحی
A context-free grammar is in Chomsky Normal Form (CNF) iff every production has one of exactly two shapes:
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#chomsky-normal-form#context-free-grammar#cnf#production-rules#normal-form