تالار گفتمان مانشت

سلام
ببخشید کلا فرم های نرمال رو چطور با یک چشم به هم زدن بفهمیم؟؟؟/
نمونه تستش!



باتشکر

با سلام دوست عزیز این مبحث خیلی ساده است و اینکه متوجه هم نشدید وقتتونو هدر ندید تو کنکور این سوالا نمیاد
برای چه زبان های میشه فرم نرمال گریباخ و چامسکی نوشت؟ برای هر زبان مستقل از متنی که شامل رشته لاندا نباشه میشه فرم نرمال نوشت
خوب حالا گرامر سوم بینید لاندا را تولید می کنه پس نمیشه براش فرم نرمال نوشت خوب پس گزینه 2 و 4 حذف شدن
خوب تستیش بخواهیم حل کنیم کافیه ما زبان دوم چک کنیم چون از دو گزینه باقی مونده یک شاملش میشه اما خوب اینجا هدف توضیح
زبان اول که دقت کنید گرامر یک گرامر مستقل از متن هستش خوب پس زبانی که تولید میکنه مسلما مستقل از متن هم هست (ممکنه زبان تولیدی منظم باشه که مستقل از متن هم هست ) خوب لاندا هم که نمی پذیره پس میشه فرم نرمال نوشت اما زبان دوم نگاه کنید
گرامر نوعش چیه؟ حساس به متن خوب ما از رو گرامر تشخیص نمیدیم که نوع زبان چیه حالا باید ببینیم زبانی که تولید می کنه چی هست
زبانی که تولید می کنه یک زبان منظم هست خوب پس زبانش مستقل از متن هم هست و میشه براش فرم نرمال نوشت پس جواب گزینه 3 میشه
موفق باشید.

(25 دى 1393 02:06 ق.ظ)Hamid_0311 نوشته شده توسط: [ -> ]با سلام دوست عزیز این مبحث خیلی ساده است و اینکه متوجه هم نشدید وقتتونو هدر ندید تو کنکور این سوالا نمیاد
برای چه زبان های میشه فرم نرمال گریباخ و چامسکی نوشت؟ برای هر زبان مستقل از متنی که شامل رشته لاندا نباشه میشه فرم نرمال نوشت
خوب حالا گرامر سوم بینید لاندا را تولید می کنه پس نمیشه براش فرم نرمال نوشت خوب پس گزینه ۲ و ۴ حذف شدن
خوب تستیش بخواهیم حل کنیم کافیه ما زبان دوم چک کنیم چون از دو گزینه باقی مونده یک شاملش میشه اما خوب اینجا هدف توضیح
زبان اول که دقت کنید گرامر یک گرامر مستقل از متن هستش خوب پس زبانی که تولید میکنه مسلما مستقل از متن هم هست (ممکنه زبان تولیدی منظم باشه که مستقل از متن هم هست ) خوب لاندا هم که نمی پذیره پس میشه فرم نرمال نوشت اما زبان دوم نگاه کنید
گرامر نوعش چیه؟ حساس به متن خوب ما از رو گرامر تشخیص نمیدیم که نوع زبان چیه حالا باید ببینیم زبانی که تولید می کنه چی هست
زبانی که تولید می کنه یک زبان منظم هست خوب پس زبانش مستقل از متن هم هست و میشه براش فرم نرمال نوشت پس جواب گزینه ۳ میشه
موفق باشید.

سلام
باتشکر از پاسخ کاملتان!
ولی یک سوال ...
چطوری زود فهمیدید که "زبان اول یک گرامر مستقل از متن هستش "