۰
subtitle
ارسال: #۱
  
یک سوال در مورد زبان حساس به متن
برای من یک سوال اساسی پیش اومده.
زبان های منظم و زبانهای مستقل از متن زیر مجموعه حساس به متن هستند.
و میدونیم زبان حساس به متن لاندا رو تولید نمیکند.
تا اینجا همه چی درسته دیگه؟
پس چه طور زبان منظم و یا مستقل از متنی که لاندا رو تولید میکنند میتونند زیر مجموعه ی حساس به متن باشند؟؟
زبان های منظم و زبانهای مستقل از متن زیر مجموعه حساس به متن هستند.
و میدونیم زبان حساس به متن لاندا رو تولید نمیکند.
تا اینجا همه چی درسته دیگه؟
پس چه طور زبان منظم و یا مستقل از متنی که لاندا رو تولید میکنند میتونند زیر مجموعه ی حساس به متن باشند؟؟
۳
ارسال: #۲
  
RE: یک سوال در مورد زبان حساس به متن
سلام
زبان حساس به متن میتونه لاندا داشته باشه
ولی گرامرش نباید لاندا تولید کنه
موفق باشید
زبان حساس به متن میتونه لاندا داشته باشه
ولی گرامرش نباید لاندا تولید کنه
موفق باشید
ارسال: #۳
  
RE: یک سوال در مورد زبان حساس به متن
من متوجه نشدم.
[/align]
به طور مثال زبان دارای گرامر S---> ab | landa مستقل از متن هست منظم هم هست
پس چطور میتونه حساس به متن نباشه؟؟
[/align]
به طور مثال زبان دارای گرامر S---> ab | landa مستقل از متن هست منظم هم هست
پس چطور میتونه حساس به متن نباشه؟؟
۲
ارسال: #۴
  
RE: یک سوال در مورد زبان حساس به متن
تعریف ۱۱/۵ کتاب لینز:
زبان L را حساس به متن می گوییم هر گاه گرامر حساس به متن G ای وجود داشته باشد که [tex]L=L(G)[/tex] یا [tex]L=L(G)\cup\lambda[/tex]
یعنی اگر زبانی لاندا داشته باشد ما لاندا را از بین رشته های زبان کنار می گذاریم و اگر توانستیم برای بقیه رشته ها گرامر حساس به متنی پیدا کنیم کل زبان (با لاندا ) حساس به متن است و نیازی به تولید لاندا در گرامر نیست.
در واقع این تعریف کتاب لینز داه یه تبصره می گه که اگه بدون لاندا تونستید گرامر حساس به متن داشته باشید حله
زبان L را حساس به متن می گوییم هر گاه گرامر حساس به متن G ای وجود داشته باشد که [tex]L=L(G)[/tex] یا [tex]L=L(G)\cup\lambda[/tex]
یعنی اگر زبانی لاندا داشته باشد ما لاندا را از بین رشته های زبان کنار می گذاریم و اگر توانستیم برای بقیه رشته ها گرامر حساس به متنی پیدا کنیم کل زبان (با لاندا ) حساس به متن است و نیازی به تولید لاندا در گرامر نیست.
در واقع این تعریف کتاب لینز داه یه تبصره می گه که اگه بدون لاندا تونستید گرامر حساس به متن داشته باشید حله
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close