۰
subtitle
ارسال: #۱
تشخیص زبان گرامر
سلام
ببخشید =>>> مگر سمت چپ میشه aR باشه؟؟؟ => به نظر من زبانش مستقل متن دیگه نمشه!
خب روال پاسخگویی که تغییر نمیکنه ؟؟ ب چ صورتی هس/؟
![[تصویر: 328722_oq6a7o19gul4eupkgqd8.png]](https://img.manesht.ir/328722_oq6a7o19gul4eupkgqd8.png)
ببخشید =>>> مگر سمت چپ میشه aR باشه؟؟؟ => به نظر من زبانش مستقل متن دیگه نمشه!
خب روال پاسخگویی که تغییر نمیکنه ؟؟ ب چ صورتی هس/؟
۰
ارسال: #۲
RE: تشخیص زبان گرامر
سلام. این گرامر حساس به متنه.
تشخیص رشته ها سخت نیست. اوله یه BaP داریم. هر P میتونه به RP تبدیل بشه. R هم برای حذف شدن باید بهسمت چپ براه تا به B برسه. در طول این حرکت تعداد aها دو برابر میشن. در نهایت P و R و B حذف میشن و تعداد a که باقی میمونه میشه [tex]2^i;i\geq 0[/tex].
تشخیص رشته ها سخت نیست. اوله یه BaP داریم. هر P میتونه به RP تبدیل بشه. R هم برای حذف شدن باید بهسمت چپ براه تا به B برسه. در طول این حرکت تعداد aها دو برابر میشن. در نهایت P و R و B حذف میشن و تعداد a که باقی میمونه میشه [tex]2^i;i\geq 0[/tex].
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close