۰
subtitle
ارسال: #۱
سوال ۶۱ سال ۸۹
سلام
این سوال اگه مورد بحث بوده لطفا لینکشو برام بذارین اگه نه L1 چرا مستقل به متنه ؟
این سوال اگه مورد بحث بوده لطفا لینکشو برام بذارین اگه نه L1 چرا مستقل به متنه ؟
۱
ارسال: #۲
RE: سوال ۶۱ سال ۸۹
سلام. وقت بخیر.
سوال نسبتاً ساده ایه. هر دو زبان مستقل از متن هستن.
گرامر زبان اول: (کافیه یه اختلاف بین دو حرف متناظر وجود داشته باشه.)
[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]
سوال نسبتاً ساده ایه. هر دو زبان مستقل از متن هستن.
گرامر زبان اول: (کافیه یه اختلاف بین دو حرف متناظر وجود داشته باشه.)
[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]
ارسال: #۳
RE: سوال ۶۱ سال ۸۹
(۱۱ اردیبهشت ۱۳۹۵ ۱۱:۵۹ ق.ظ)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]
ارسال: #۴
RE: سوال ۶۱ سال ۸۹
(۱۱ اردیبهشت ۱۳۹۵ ۰۳:۱۲ ب.ظ)viase نوشته شده توسط: L1 رو میشه با پشته توضیح بدین ؟ برابری طول با پشته چطور بررسی میشه؟
بصورت غیرقطعی. فرض میکنید در یک جای مشخص به مرکز رشته رسیدید. از اون به بعد رشته رو با پشته چک میکنید. اگه یه اختلاف داشت و محتوای پشته با طول رشته باهم تموم شدن به حالت پایانی میریم.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close