۰
subtitle
ارسال: #۱
زبان های منظم و مستقل از متن
سلام دوستان
یه سوال در رابطه با زبان های منظم و مستقل از متن دارم
در مورد زبان های منظم باید تنها یک متغییر در سمت راست قانون تولید باشه درسته؟ در این صورت اگر گرامری دارای ۲ تا متغییر در سمت راست بود باید بگیم که منظم نیست درسته؟
در رابطه با مستقل از متن می دونیم که هر زبان منظم مستقل از متنه
و اینکه برای تولید یک زبان مستقل ار متن اگر گرامر در سمت راست خود دارای x که از اجتماع پایانهها با متغییرها بود می گوییم گرامر مستقل از متن است و زبان مستقل از متن را پیاده سازی می کند مثل یک رشته با معکوسش
حالا سوالم اینه که از کجا متوجه بشم که یک زبان مستقل از متن نیست با ذکر مثال لطفا
یه سوال در رابطه با زبان های منظم و مستقل از متن دارم
در مورد زبان های منظم باید تنها یک متغییر در سمت راست قانون تولید باشه درسته؟ در این صورت اگر گرامری دارای ۲ تا متغییر در سمت راست بود باید بگیم که منظم نیست درسته؟
در رابطه با مستقل از متن می دونیم که هر زبان منظم مستقل از متنه
و اینکه برای تولید یک زبان مستقل ار متن اگر گرامر در سمت راست خود دارای x که از اجتماع پایانهها با متغییرها بود می گوییم گرامر مستقل از متن است و زبان مستقل از متن را پیاده سازی می کند مثل یک رشته با معکوسش
حالا سوالم اینه که از کجا متوجه بشم که یک زبان مستقل از متن نیست با ذکر مثال لطفا
Jooybari، در تاریخ ۱۷ تیر ۱۳۹۱ ۱۱:۰۴ ب.ظ برای این مطلب یک پانوشت گذاشته است:
سلام. استدلال اولشون اشتباهه. S->aSb|ab منظم نیست. درضمن S->SS|a هم منظمه.