حل تشریحی سوال شماره 49 نظریه زبانها و ماشینها
کنکور ارشد مهندسی کامپیوتر 1403
49.
کدام مورد، درست است؟
1)
الگوریتم پویش (parsing) برای زبانهای مستقل از متن، همیشه از مرتبه نمایی است و به فرم گرامر وابسته نیست.
2)
اگر گرامر یک زبان مستقل از متن، به فرم نرمال چامسکی باشد، آنگاه میتوان الگوریتم پویش ( parsing) با مرتبه خطی از طول رشتههای آن زبان داشت.
3)
اگر گرامر یک زبان مستقل از متن، گرامری ساده (s-grammer) باشد، آنگاه میتوان الگوریتم پویش ( parsing) با مرتبه خطی از طول رشتههای آن زبان داشت.
4)
اگر قوانین لامبدا ( اپسیلون) (productions- ) را از یک گرامر یک زبان مستقل از متن حذف کنیم، آنگاه میتوان الگوریتم پویش ( parsing) با مرتبه خطی از طول رشتههای آن زبان داشت.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،