(۲۳ آذر ۱۳۹۲ ۰۹:۴۱ ب.ظ)هاتف نوشته شده توسط:  ببینید گرامر حساس به متن اینطور تعریف میشه:

[tex]x\rightarrow y[/tex]
[tex]x,y \in (V \upsilon T)^{^{ }}[/tex]
[tex]\left | X \right | \leqslant \left | Y \right |[/tex]

زبان L حساس به متن است اگر گرامر حساس به متن G وجود داشته باشد به نحوی که:
[tex]L=L(G)[/tex]
or
[tex]L=L(G) \bigcup \lambda[/tex]

چون اگر دقت کنید در صورتی که داشته باشیم [tex]X\rightarrow \lambda[/tex] یعنی کاهش طول که در گرامر حساس به متن مجاز نیست، برای همین میگیم که اگر گرامری نوشتیم که همه رشته ها رو تحت پوشش قرار میداد جز لامبدا قبوله (طبق تعریف کتاب آقای لینز)، پس گرامر حساس به متن فاقد لامبداست ولی زبان حساس به متن لامبدا داره.

(۲۳ آذر ۱۳۹۲ ۰۵:۴۶ ب.ظ)Jooybari نوشته شده توسط:  سلام. تا اونجا که من یادمه برای نوشتن گرامرهای زبان مستقل از متن از 'S استفاده میکنیم. اگه لاندا عضو زبان باشه میگیم زبان از اجتماع 'S و لاندا تشکیل میشه.

(۲۳ آذر ۱۳۹۲ ۰۲:۵۶ ب.ظ)zahra256 نوشته شده توسط:  وقتی در سمت راست گرامر ها امکان تولید لاندا وجود نداشته باشه پس قاعدتا اون زبان فاقد رشته لاندا میشه... پس به نظر من لاندا در هیچکدام وجود ندارد....
درسته؟