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

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

ارسال:
  

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]
نقل قول این ارسال در یک پاسخ



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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