سلام
این سوال اگه مورد بحث بوده لطفا لینکشو برام بذارین اگه نه L1 چرا مستقل به متنه ؟
سلام. وقت بخیر.
سوال نسبتاً ساده ایه. هر دو زبان مستقل از متن هستن.
گرامر زبان اول: (کافیه یه اختلاف بین دو حرف متناظر وجود داشته باشه.)
[tex]S\to aSa|bSb|aAb|bAa[/tex]
[tex]A\to aAa|aAb|bAa|bAb|\lambda[/tex]
گرامر زبان دوم:
[tex]S\to aSb|A[/tex]
[tex]A\to aAa|bAb|\lambda[/tex]
(۱۱ اردیبهشت ۱۳۹۵ ۱۱:۵۹ ق.ظ)Jooybari نوشته شده توسط: سلام. وقت بخیر.L1 رو میشه با پشته توضیح بدین ؟ برابری طول با پشته چطور بررسی میشه؟
سوال نسبتاً ساده ایه. هر دو زبان مستقل از متن هستن.
گرامر زبان اول: (کافیه یه اختلاف بین دو حرف متناظر وجود داشته باشه.)
[tex]S\to aSa|bSb|aAb|bAa[/tex]
[tex]A\to aAa|aAb|bAa|bAb|\lambda[/tex]
گرامر زبان دوم:
[tex]S\to aSb|A[/tex]
[tex]A\to aAa|bAb|\lambda[/tex]
(۱۱ اردیبهشت ۱۳۹۵ ۰۳:۱۲ ب.ظ)viase نوشته شده توسط: L1 رو میشه با پشته توضیح بدین ؟ برابری طول با پشته چطور بررسی میشه؟
بصورت غیرقطعی. فرض میکنید در یک جای مشخص به مرکز رشته رسیدید. از اون به بعد رشته رو با پشته چک میکنید. اگه یه اختلاف داشت و محتوای پشته با طول رشته باهم تموم شدن به حالت پایانی میریم.