سلام
محدودیتی برای تبدیل مستقل از متن به نرمال چامسکی هست؟
قضیه ۶/۶ کتاب لینز
هر گرامر مستقل از متن G که [tex]\lambda\notin L(G)[/tex]گرامرمعادلی در فرم نرمال چامسکی دارد.
(۱۹ آبان ۱۳۹۳ ۰۹:۲۶ ب.ظ)fatemeh69 نوشته شده توسط: قضیه ۶/۶ کتاب لینزممنون از جوابتون دلیل اینکه لاندا تو زبون نباید باشه چیه؟ چرا فرمای نرمال لاندا رو فبول نمیکنن؟
هر گرامر مستقل از متن G که [tex]\lambda\notin L(G)[/tex]گرامرمعادلی در فرم نرمال چامسکی دارد.
(۱۹ آبان ۱۳۹۳ ۱۰:۰۲ ب.ظ)Imankhani نوشته شده توسط:هر فرم گرامری برای هدفی مطرح شده ؛ وجود یا عدم وجود لامبدا قدرت فرم خاصی رو افزایش نمیده می تونید در تعریف زبان اگر لامبدا جز زبان بود اجتماع بگیرید.(19 آبان ۱۳۹۳ ۰۹:۲۶ ب.ظ)fatemeh69 نوشته شده توسط: قضیه ۶/۶ کتاب لینزممنون از جوابتون دلیل اینکه لاندا تو زبون نباید باشه چیه؟ چرا فرمای نرمال لاندا رو فبول نمیکنن؟
هر گرامر مستقل از متن G که [tex]\lambda\notin L(G)[/tex]گرامرمعادلی در فرم نرمال چامسکی دارد.
(۱۹ آبان ۱۳۹۳ ۱۰:۰۲ ب.ظ)Imankhani نوشته شده توسط: ممنون از جوابتون دلیل اینکه لاندا تو زبون نباید باشه چیه؟ چرا فرمای نرمال لاندا رو فبول نمیکنن؟
در نرمال چامسکی سمت چپ یک عبارت از گرامر نمیتونه رشته بطول ۰ باشه. برای همین فرم نرمال رو برای زبان زیر مینویسن:
[tex]L1=L-\{\lambda\}[/tex]
ممنون و متشکر.