برای من یک سوال اساسی پیش اومده.
زبان های منظم و زبانهای مستقل از متن زیر مجموعه حساس به متن هستند.
و میدونیم زبان حساس به متن لاندا رو تولید نمیکند.
تا اینجا همه چی درسته دیگه؟
پس چه طور زبان منظم و یا مستقل از متنی که لاندا رو تولید میکنند میتونند زیر مجموعه ی حساس به متن باشند؟؟
سلام
زبان حساس به متن میتونه لاندا داشته باشه
ولی گرامرش نباید لاندا تولید کنه
موفق باشید
من متوجه نشدم.
[/align]
به طور مثال زبان دارای گرامر S---> ab | landa مستقل از متن هست منظم هم هست
پس چطور میتونه حساس به متن نباشه؟؟
تعریف ۱۱/۵ کتاب لینز:
زبان L را حساس به متن می گوییم هر گاه گرامر حساس به متن G ای وجود داشته باشد که [tex]L=L(G)[/tex] یا [tex]L=L(G)\cup\lambda[/tex]
یعنی اگر زبانی لاندا داشته باشد ما لاندا را از بین رشته های زبان کنار می گذاریم و اگر توانستیم برای بقیه رشته ها گرامر حساس به متنی پیدا کنیم کل زبان (با لاندا ) حساس به متن است و نیازی به تولید لاندا در گرامر نیست.
در واقع این تعریف کتاب لینز داه یه تبصره می گه که اگه بدون لاندا تونستید گرامر حساس به متن داشته باشید حله
دست شما درد نکنه الان درست شد
