۰
subtitle
ارسال: #۱
  
تشخیص نوع گرامر و نحوه ی کار
با سلام
یکی از دوستان یه تایپیک زده و یه گرامر اونجا گذاشته بودند. می خواستم اولین خط این گرامر و در کل کار اون رو برام شرح بدبن. اگه میشه نوعشم برام مشخص کنین. تا اونجایی که من حدس می زنم ، مستقل از متن نیست(چون سمت چپ حداکثر یه متغیر نداره، بلکه یه پایانی هم همراه B اومده)، خطی هم نیست.(چون سمت راست بیش از یک غیر پایانی وجود داره ).
ببخشید زیاد شد.
با تشکر
یکی از دوستان یه تایپیک زده و یه گرامر اونجا گذاشته بودند. می خواستم اولین خط این گرامر و در کل کار اون رو برام شرح بدبن. اگه میشه نوعشم برام مشخص کنین. تا اونجایی که من حدس می زنم ، مستقل از متن نیست(چون سمت چپ حداکثر یه متغیر نداره، بلکه یه پایانی هم همراه B اومده)، خطی هم نیست.(چون سمت راست بیش از یک غیر پایانی وجود داره ).
ببخشید زیاد شد.
با تشکر
۲
ارسال: #۲
  
RE: تشخیص نوع گرامر و نحوه ی کار
با سلام دوست عزیز دقت کنید ما هیچ موقع زبان از روی گرامر تشخیص نمیدیم گرامر میتونه مستقل از متن باشه اما زبان منظم باشه یا بدون محدودیت باشه ولی مستقل از متن باشه پس ما هیچ موقع از روی گرامر نوع زبان تشخیص نمیدیم و اینکه از رو گرامر بگیم چیه اشتباه خوب
حالا اگر بحث نوع گرامر باشه که میدونیم این گرامر منظم و مستقل از متن نیست چون سمت چپ باید یک متغیر باشه خوب میدونیم حساس به متن هم نیست چون باید طول سمت چپ از سمت راست بزرگتر باشه در حالی که سمت راست ما لاندا داریم پس نوع گرامر بدون محدودیت هست این از گرامر اما نوع زبانش
کافیه چند تا از رشته های این گرامر به دست بیاریم ببینیم چی هست
لاندا
abc
aabbcc
aaabbbccc
و...
پس میبینم که داره به شکل زیر تولید میکنه
L={a^nb^nc^n;n≥۰}
که این زبانم دیگه واضحه چی هست موفق باشید.
حالا اگر بحث نوع گرامر باشه که میدونیم این گرامر منظم و مستقل از متن نیست چون سمت چپ باید یک متغیر باشه خوب میدونیم حساس به متن هم نیست چون باید طول سمت چپ از سمت راست بزرگتر باشه در حالی که سمت راست ما لاندا داریم پس نوع گرامر بدون محدودیت هست این از گرامر اما نوع زبانش
کافیه چند تا از رشته های این گرامر به دست بیاریم ببینیم چی هست
لاندا
abc
aabbcc
aaabbbccc
و...
پس میبینم که داره به شکل زیر تولید میکنه
L={a^nb^nc^n;n≥۰}
که این زبانم دیگه واضحه چی هست موفق باشید.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close