۰
subtitle
ارسال: #۱
سوال ۶۱ سال ۸۹
سلام
این سوال اگه مورد بحث بوده لطفا لینکشو برام بذارین اگه نه L1 چرا مستقل به متنه ؟
این سوال اگه مورد بحث بوده لطفا لینکشو برام بذارین اگه نه L1 چرا مستقل به متنه ؟
(۱۱ اردیبهشت ۱۳۹۵ ۱۱:۵۹ ق.ظ)Jooybari نوشته شده توسط: سلام. وقت بخیر.L1 رو میشه با پشته توضیح بدین ؟ برابری طول با پشته چطور بررسی میشه؟
سوال نسبتاً ساده ایه. هر دو زبان مستقل از متن هستن.
گرامر زبان اول: (کافیه یه اختلاف بین دو حرف متناظر وجود داشته باشه.)
S→aSa|bSb|aAb|bAa
A→aAa|aAb|bAa|bAb|λ
گرامر زبان دوم:
S→aSb|A
A→aAa|bAb|λ
(۱۱ اردیبهشت ۱۳۹۵ ۰۳:۱۲ ب.ظ)viase نوشته شده توسط: L1 رو میشه با پشته توضیح بدین ؟ برابری طول با پشته چطور بررسی میشه؟