زمان کنونی: ۰۱ اردیبهشت ۱۴۰۳, ۱۲:۰۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تشخیص نوع گرامر و نحوه ی کار

ارسال:
  

alirezafchh پرسیده:

تشخیص نوع گرامر و نحوه ی کار

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


فایل‌(های) پیوست شده

۲
ارسال:
  

Hamid_0311 پاسخ داده:

RE: تشخیص نوع گرامر و نحوه ی کار

با سلام دوست عزیز دقت کنید ما هیچ موقع زبان از روی گرامر تشخیص نمیدیم گرامر میتونه مستقل از متن باشه اما زبان منظم باشه یا بدون محدودیت باشه ولی مستقل از متن باشه پس ما هیچ موقع از روی گرامر نوع زبان تشخیص نمیدیم و اینکه از رو گرامر بگیم چیه اشتباه خوب
حالا اگر بحث نوع گرامر باشه که میدونیم این گرامر منظم و مستقل از متن نیست چون سمت چپ باید یک متغیر باشه خوب میدونیم حساس به متن هم نیست چون باید طول سمت چپ از سمت راست بزرگتر باشه در حالی که سمت راست ما لاندا داریم پس نوع گرامر بدون محدودیت هست این از گرامر اما نوع زبانش

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آموزش نحوه گرفتن پرتره ای حرفه ای mortazangz ۰ ۱,۲۵۷ ۲۵ بهمن ۱۴۰۰ ۰۲:۱۹ ب.ظ
آخرین ارسال: mortazangz
  آموزش زبان انگلیسی:گرامر cyruskingsolomon ۱ ۳,۰۱۶ ۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ
آخرین ارسال: cyruskingsolomon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۲,۶۵۱ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۳,۸۷۹ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۸۰,۰۴۲ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  نحوه مطالعه دروس...راهنمایی لطفا... mona64 ۳ ۳,۸۶۹ ۲۰ مهر ۱۳۹۸ ۱۰:۵۹ ب.ظ
آخرین ارسال: marvelous
  نحوه کار با شبیه ساز cooja amani96 ۳ ۳,۴۴۵ ۱۲ مرداد ۱۳۹۸ ۰۲:۳۵ ق.ظ
آخرین ارسال: marvelous
  گرامر منظم Sanazzz ۶ ۶,۱۶۸ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  گرامر مستقل از متن Sanazzz ۴ ۴,۹۱۷ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  گرامر Sanazzz ۰ ۱,۶۰۷ ۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close