۰
subtitle
ارسال: #۱
  
مثال۳ گرامر پوران
L={a^n b^m | n!=2m}
برای تولید رشته واسه این زبان اگه n>2mبگیریم به ازایn=2k+m k>=1 میشه پس به ازای هر دو عنصر a یک عنصر b تولید میشه ولی تو کتاب در هر دو حالت گفته واسه هر دو b یک a تولید میشه!
برای تولید رشته واسه این زبان اگه n>2mبگیریم به ازایn=2k+m k>=1 میشه پس به ازای هر دو عنصر a یک عنصر b تولید میشه ولی تو کتاب در هر دو حالت گفته واسه هر دو b یک a تولید میشه!
۱
ارسال: #۲
  
RE: مثال۳ گرامر پوران
سلام. برای این سوال برای افزایش طول به ازای هر b باید دوتا a داشته باشیم. حرف شما درسته.
کتاب پوران به نظرم منبع مناسبی برای نظریه نیست. بهتره از لینز استفاده کنید.
موفق باشید.
کتاب پوران به نظرم منبع مناسبی برای نظریه نیست. بهتره از لینز استفاده کنید.
موفق باشید.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close