(۰۹ بهمن ۱۳۹۲ ۰۴:۳۵ ق.ظ)Jooybari نوشته شده توسط:  سلام. برای زبانهایی که نال رو میپذیرن به ناچار مجبوریم گریباخ [tex]L'=L-\{\lambda\}[/tex] رو محاسبه کنیم. این رو هم درنظر بگیرید که فرم گریباخ یک گرامر به گرامر ربطی نداره. به زبان اون گرامر مربوط میشه.

(۰۹ بهمن ۱۳۹۲ ۰۴:۳۵ ق.ظ)Jooybari نوشته شده توسط:  سلام. برای زبانهایی که نال رو میپذیرن به ناچار مجبوریم گریباخ [tex]L'=L-\{\lambda\}[/tex] رو محاسبه کنیم. این رو هم درنظر بگیرید که فرم گریباخ یک گرامر به گرامر ربطی نداره. به زبان اون گرامر مربوط میشه.

(۰۹ بهمن ۱۳۹۲ ۰۸:۵۲ ق.ظ)fulgent نوشته شده توسط:  

(09 بهمن ۱۳۹۲ ۰۴:۳۵ ق.ظ)Jooybari نوشته شده توسط:  سلام. برای زبانهایی که نال رو میپذیرن به ناچار مجبوریم گریباخ [tex]L'=L-\{\lambda\}[/tex] رو محاسبه کنیم. این رو هم درنظر بگیرید که فرم گریباخ یک گرامر به گرامر ربطی نداره. به زبان اون گرامر مربوط میشه.

سلام
پس یعنی چون زبان گرامر سوم مستقل از متن نیست فرم نرمال گریباخ نداره؟
و پس یعنی برای زبان هایی که نال می پذیرند هم بالاخره میشه فرم نرمال گریباخ نوشت؟

(۰۹ بهمن ۱۳۹۲ ۰۸:۵۹ ق.ظ)masoud67 نوشته شده توسط:  

(09 بهمن ۱۳۹۲ ۰۸:۵۲ ق.ظ)fulgent نوشته شده توسط:  

(09 بهمن ۱۳۹۲ ۰۴:۳۵ ق.ظ)Jooybari نوشته شده توسط:  سلام. برای زبانهایی که نال رو میپذیرن به ناچار مجبوریم گریباخ [tex]L'=L-\{\lambda\}[/tex] رو محاسبه کنیم. این رو هم درنظر بگیرید که فرم گریباخ یک گرامر به گرامر ربطی نداره. به زبان اون گرامر مربوط میشه.

سلام
پس یعنی چون زبان گرامر سوم مستقل از متن نیست فرم نرمال گریباخ نداره؟
و پس یعنی برای زبان هایی که نال می پذیرند هم بالاخره میشه فرم نرمال گریباخ نوشت؟

زبان مستقلی که لاندا داره گریباخ براش نیست. فرم گریباخ امکان پذیرش لاندا را نداره.
تو پوران هم دیدم به اشتباه نوشته بود برای هر گرامری که مستقل از متن باشه و فاقد لاندا باشه ، گریباخ هست که فکر کنم بهتر بود مینوشت برای هر زبان مستقل از متن گریباخ داریم

(۰۹ بهمن ۱۳۹۲ ۱۱:۰۷ ق.ظ)fulgent نوشته شده توسط:  فکر کنم توی این دو جمله شما یه تناقض وجود داره:
"زبان مستقلی که لاندا داره گریباخ براش نیست. "
"بهتر بود مینوشت برای هر زبان مستقل از متن گریباخ داریم"