KonkurStudy

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

اهمیت
۰/۵

اگر A متغیر و S متغیر شروع باشد، از دو گرامر زیر کدام‌یک در فرم نرمال چامسکی هستند؟

گرامر «الف»: S→AS∣aS \to AS \mid a A→SA∣bA \to SA \mid b

گرامر «ب»: S→AS∣aS \to AS \mid a A→SA∣aaA \to SA \mid aa

#chomsky-normal-form#context-free-grammar#cnf#production-rules#normal-form