سوال 49

حل تشریحی سوال شماره 49 نظریه زبان‌ها و ماشین‌ها

کنکور ارشد مهندسی کامپیوتر 1403

49.

کدام مورد، درست است؟

1)

الگوریتم پویش (parsing) برای زبان‌های مستقل از متن، همیشه از مرتبه نمایی است و به فرم گرامر وابسته نیست.

2)

اگر گرامر یک زبان مستقل از متن، به فرم نرمال چامسکی باشد، آنگاه می‌توان الگوریتم پویش ( parsing) با مرتبه خطی از طول رشته‌های آن زبان داشت.

3)

اگر گرامر یک زبان مستقل از متن، گرامری ساده (s-grammer) باشد، آنگاه می‌توان الگوریتم پویش ( parsing) با مرتبه خطی از طول رشته‌های آن زبان داشت.

4)

اگر قوانین لامبدا ( اپسیلون) (productions- ) را از یک گرامر یک زبان مستقل از متن حذف کنیم، آنگاه می‌توان الگوریتم پویش ( parsing) با مرتبه خطی از طول رشته‌های آن زبان داشت.

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ