۰
subtitle
ارسال: #۱
  
سوال در مورد زبان مسقل از متن
سلام
آیا این زبان مستقل از متنه؟
{۰<=a^i b^2i,i}
آیا این زبان مستقل از متنه؟
{۰<=a^i b^2i,i}
۰
ارسال: #۲
  
RE: سوال در مورد زبان مسقل از متن
(۱۳ دى ۱۳۹۱ ۰۳:۳۳ ب.ظ)fas نوشته شده توسط: سلام
آیا این زبان مستقل از متنه؟
{۰<=a^i b^2i,i}
بله مستقل از متن است ، به ازای هر a ورودی دو تا AA وارد پشته کن در ادامه با ورود هر b یه A رو از پشته POP کن .
Jooybari، در تاریخ ۱۶ دى ۱۳۹۱ ۰۲:۴۴ ب.ظ برای این مطلب یک پانوشت گذاشته است:
سلام. گرامرش:
[tex]S\to aSbb|\lambda[/tex]
۰
ارسال: #۳
  
سوال در مورد زبان مسقل از متن
برای پیاده سازی زبان به حافظه نامحدود نیاز داریم و الفبای زبان به هم وابستگی تعدادی دارند پس مستقل از متن است
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close