۰
subtitle
ارسال: #۱
دو ابهام در نظریه از مستقل از متن
بچهها دو تا سوال
لطفا هر کس می دونه نظرشو بگه
۱) زبان a2nbn مستقل از متنه درسته؟
یعنی باید در پشته به ازای هرb دو تا b بذاره و با دیدن هر a یک b را pop کنه. درسته؟ حالا اول رشته که همش a است چطوری bها رو pop میکنه؟ کلا چطوری با پشته کار می کنه؟
اصلا چطوری میشه به ازای یه حرف دو تا حرف از روی پشته بر داشت؟ منظورم نوشتن حرکتشه. مثلا برای پاپ کردن یه دونه می گیم:
δ(q,a,b)=(q,λ)
برای دوتا چطور میگیم؟
۲) توی کتاب پیتر لینز صفحه ۲۰۱ گفته زبان های مستقل از متن تحت اجتماع بسته است.
بعد صفحه ۲۰۷ گفته زبان های مستقل از متن غیر گنگ تحت اجتماع بسته نیست.
خب پس مگه اولی گنگا رو می گه؟؟؟؟؟؟
لطفا هر کس می دونه نظرشو بگه
۱) زبان a2nbn مستقل از متنه درسته؟
یعنی باید در پشته به ازای هرb دو تا b بذاره و با دیدن هر a یک b را pop کنه. درسته؟ حالا اول رشته که همش a است چطوری bها رو pop میکنه؟ کلا چطوری با پشته کار می کنه؟
اصلا چطوری میشه به ازای یه حرف دو تا حرف از روی پشته بر داشت؟ منظورم نوشتن حرکتشه. مثلا برای پاپ کردن یه دونه می گیم:
δ(q,a,b)=(q,λ)
برای دوتا چطور میگیم؟
۲) توی کتاب پیتر لینز صفحه ۲۰۱ گفته زبان های مستقل از متن تحت اجتماع بسته است.
بعد صفحه ۲۰۷ گفته زبان های مستقل از متن غیر گنگ تحت اجتماع بسته نیست.
خب پس مگه اولی گنگا رو می گه؟؟؟؟؟؟