تالار گفتمان مانشت

نسخه‌ی کامل: تشخیص نوع گرامر و نحوه ی کار
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
با سلام
یکی از دوستان یه تایپیک زده و یه گرامر اونجا گذاشته بودند. می خواستم اولین خط این گرامر و در کل کار اون رو برام شرح بدبن. اگه میشه نوعشم برام مشخص کنین. تا اونجایی که من حدس می زنم ، مستقل از متن نیست(چون سمت چپ حداکثر یه متغیر نداره، بلکه یه پایانی هم همراه B اومده)، خطی هم نیست.(چون سمت راست بیش از یک غیر پایانی وجود داره ).
ببخشید زیاد شد.
با تشکر
با سلام دوست عزیز دقت کنید ما هیچ موقع زبان از روی گرامر تشخیص نمیدیم گرامر میتونه مستقل از متن باشه اما زبان منظم باشه یا بدون محدودیت باشه ولی مستقل از متن باشه پس ما هیچ موقع از روی گرامر نوع زبان تشخیص نمیدیم و اینکه از رو گرامر بگیم چیه اشتباه خوب
حالا اگر بحث نوع گرامر باشه که میدونیم این گرامر منظم و مستقل از متن نیست چون سمت چپ باید یک متغیر باشه خوب میدونیم حساس به متن هم نیست چون باید طول سمت چپ از سمت راست بزرگتر باشه در حالی که سمت راست ما لاندا داریم پس نوع گرامر بدون محدودیت هست این از گرامر اما نوع زبانش

کافیه چند تا از رشته های این گرامر به دست بیاریم ببینیم چی هست
لاندا
abc
aabbcc
aaabbbccc
و...

پس میبینم که داره به شکل زیر تولید میکنه
L={a^nb^nc^n;n≥0}

که این زبانم دیگه واضحه چی هست Big Grin موفق باشید.
لینک مرجع