(۱۹ آبان ۱۳۹۳ ۰۹:۲۶ ب.ظ)fatemeh69 نوشته شده توسط:  قضیه ۶/۶ کتاب لینز
هر گرامر مستقل از متن G که $\lambda\notin L(G)$گرامرمعادلی در فرم نرمال چامسکی دارد.

ممنون از جوابتون دلیل اینکه لاندا تو زبون نباید باشه چیه؟ چرا فرمای نرمال لاندا رو فبول نمیکنن؟

(۱۹ آبان ۱۳۹۳ ۱۰:۰۲ ب.ظ)Imankhani نوشته شده توسط:  

(19 آبان ۱۳۹۳ ۰۹:۲۶ ب.ظ)fatemeh69 نوشته شده توسط:  قضیه ۶/۶ کتاب لینز
هر گرامر مستقل از متن G که $\lambda\notin L(G)$گرامرمعادلی در فرم نرمال چامسکی دارد.

ممنون از جوابتون دلیل اینکه لاندا تو زبون نباید باشه چیه؟ چرا فرمای نرمال لاندا رو فبول نمیکنن؟

هر فرم گرامری برای هدفی مطرح شده ؛ وجود یا عدم وجود لامبدا قدرت فرم خاصی رو افزایش نمیده می تونید در تعریف زبان اگر لامبدا جز زبان بود اجتماع بگیرید.

(۱۹ آبان ۱۳۹۳ ۱۰:۰۲ ب.ظ)Imankhani نوشته شده توسط:  ممنون از جوابتون دلیل اینکه لاندا تو زبون نباید باشه چیه؟ چرا فرمای نرمال لاندا رو فبول نمیکنن؟

در نرمال چامسکی سمت چپ یک عبارت از گرامر نمیتونه رشته بطول ۰ باشه. برای همین فرم نرمال رو برای زبان زیر مینویسن:

$L1=L-\{\lambda\}$

ممنون و متشکر.