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

سوال ۵۴ کنکور سال ۹۴- تشخیص نوع زبان

ارسال:
  

alirezafchh پرسیده:

سوال ۵۴ کنکور سال ۹۴- تشخیص نوع زبان

باسلام
می خواستم بدونم این گرامر چه نوع زبانی را معرفی میکند. کلید سنجش ، گزینه ی " یک زبان مستقل از متن و خطی" بوده است.

[تصویر:  396646_3mle_untitled.png]

با تشکر
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Iranian Wizard پاسخ داده:

RE: سوال ۵۴ کنکور سال ۹۴- تشخیص نوع زبان

سلام.گزینه سنجش درسته.
اینجا یه گرامر وابسته به متن رو داده ،ولی سوال،زبان این گرامر رو خواسته!
خب باید با اشتقاق ،چند رشته از این گرامر رو تولید کنی،که ببینی زبانش چیه.
که اگه اشتقاق بدی،رشته های تولیدی میشه:
[tex]a\: \: ,\: \: a^2b^2\: ,\: \: a^3b^4\: ,\: \: a^4b^6\: ,\: a^5b^8\: ,\: \: a^6b^{10}\: ,\: \: ...[/tex]

که زبان این رشته ها میشه:
[tex]L(G)\: =\{a^na\: b^{2n}\: \: :\: n\ge0\}[/tex]
که این یک زبان خطی هستش،چون میشه واسش یه گرامر خطی به شکل زیر بدست آورد.(یک گرامر مستقل از متن با این محدودیت که سمت راست قواعد آن،حداکثر یک متغیر داشته باشه،گرامری خطی هستش)
[tex]S\: \longrightarrow\: aSbb\: |\: a[/tex]
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کنکور کارشناسی ارشد سال ۱۴۰۰ عزیز دادخواه ۲ ۴,۱۵۸ ۲۰ فروردین ۱۴۰۱ ۰۹:۱۰ ب.ظ
آخرین ارسال: SetareSokhanrani
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۱۲ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۴۵۳ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  مباحث آزاد آزمون دکترا ۹۸ (قبل ار کنکور-بعد از کنکور) taha.maten ۰ ۲,۳۰۵ ۲۴ بهمن ۱۳۹۷ ۱۲:۴۶ ب.ظ
آخرین ارسال: taha.maten
  سوال مهندسی نرم افزار سال ۸۶(مهندسی نیازمندی ها) tarane1992 ۴ ۵,۱۵۲ ۲۲ بهمن ۱۳۹۷ ۰۲:۳۷ ق.ظ
آخرین ارسال: Bon_Nemesis
  سطح زبان مدرسه برای کنکور کافیه؟ saradehghani ۴ ۳,۶۶۲ ۲۱ تیر ۱۳۹۷ ۰۶:۳۹ ب.ظ
آخرین ارسال: The BesT
  نوع بیمه Ella ۰ ۱,۹۰۹ ۰۲ اسفند ۱۳۹۶ ۰۳:۳۳ ب.ظ
آخرین ارسال: Ella
  مجموعه سوالات استعداد تحصیلی و زبان و تخصصی هوش مصنوعی برای چند سال اخیر آزمون دکتری Jooybari ۱ ۳,۶۹۸ ۰۴ آذر ۱۳۹۶ ۰۸:۲۳ ب.ظ
آخرین ارسال: neilabak
  مصاحبه با ۷۹ نرم افزار(کنکور مهندسی کامپیوتر) و ۱۶۲ شبکه(کنکور آی تی) theshatoonak ۳ ۷,۶۹۰ ۲۲ آبان ۱۳۹۶ ۰۳:۳۸ ب.ظ
آخرین ارسال: yahmat
  آمادگی برای کنکور کارشناسی ارشد سال ۹۶ از پاییز HamidReza1 ۱۷ ۱۴,۵۰۹ ۰۳ آبان ۱۳۹۶ ۱۰:۱۰ ق.ظ
آخرین ارسال: khak

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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