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

مستقل از متن

ارسال:
  

ابراهیم۱ پرسیده:

Wink مستقل از متن

با عرض سلام خسته نباشید به همه شما

گرامر زیر چه زبانی را تولید می کند؟
AB|λ → S
aB→A
Sb→B

۱)همه رشته هایی که تعداد aها برابر تعداد b هاباشد
۲)همه رشته هایی که بصورت a^n b^n
۳) همه رشته هایی که بصورت a^n b^2n
۴)همه رشته هایی که در ان تعداد aها برابرنصف تعدادb هاباشد
جواب زده گزینه چهار ولی نفهمیدم چطوری
استدلالش بخاطر این فرمول که خودش گفته باید به یاد داشته باشید
|S|=|A|+|B|=a+|B´|+|S´|+b=|a|+|S̋|+|b|+|S´|+|b|
با تشکر

۰
ارسال:
  

Jooybari پاسخ داده:

مستقل از متن

سلام. گرامری که خانم narges_r نوشتند درسته. گرامر رو می نویسم:

[tex]S\to AB|\lambda[/tex]
[tex]A\to aB[/tex]
[tex]B\to Sb[/tex]

حالا A رو حذف می کنیم.

[tex]S\to aBB|\lambda[/tex]
[tex]B\to Sb[/tex]

و با حذف B داریم:

[tex]S\to aSbSb|\lambda[/tex]

جواب توی هیچ گزینه ای نیست. تعداد b ها دوبرابر a ها هست ولی گزینه ۴ رشته هایی مثل bba رو شامل میشه که گرامر تولید نمیکنه.

ارسال:
  

fsi2013 پاسخ داده:

RE: مستقل از متن

(۰۹ بهمن ۱۳۹۱ ۰۱:۳۱ ق.ظ)Jooybari نوشته شده توسط:  سلام. گرامری که خانم narges_r نوشتند درسته. گرامر رو می نویسم:

[tex]S\to AB|\lambda[/tex]
[tex]A\to aB[/tex]
[tex]B\to Sb[/tex]

حالا A رو حذف می کنیم.

[tex]S\to aBB|\lambda[/tex]
[tex]B\to Sb[/tex]

و با حذف B داریم:

[tex]S\to aSbSb|\lambda[/tex]

جواب توی هیچ گزینه ای نیست. تعداد b ها دوبرابر a ها هست ولی گزینه ۴ رشته هایی مثل bba رو شامل میشه که گرامر تولید نمیکنه.

درود بر شما درسته
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

narges_r پاسخ داده:

مستقل از متن

فکر میکنم این سوالو میشه ساده تر این جوابی که گذاشتید هم حل کرد
شما بجای A قرار بده aB (رشته ای که تولید میکنه)
گرامر تبدیل میشه به
aBB|λ → S
حالا بجای B هم قرار بده Sb پس داریم
aSbSb|λ → S
مشخصه که تعداد b دوبرابر a هست

من که از ایین فرمولی که شما نوشتید سردر نیاوردم Big Grin

۰
ارسال:
  

csharpisatechnology پاسخ داده:

مستقل از متن

رشته ی ababbb طبق مشتقات زیر بدست میاد:
AB
A=aB
B=Sb
پس
A=aSb
-----
پس
AB=
aSbSb
=
abABb
abaSbSbb
S=null
پس
ababbb
----
پس تا اینجا گزینه های ۱و۲و۳ رد میشن
---
گزینه ی ۴ هم نمیشه گفت درست هست زیرا الزاما رشته های تولیدی با a شروع میشن و مثلا bba رو نمیشه تولید کرد.
ولی اگه سخت نگیریم تقریبا همون ۴ درسته



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۱,۲۹۱ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  منبع متناسب با شرایط کسانی که قصد تغییر رشته دارند MrBob ۷ ۵,۵۲۲ ۱۶ آبان ۱۳۹۸ ۱۱:۳۵ ب.ظ
آخرین ارسال: marvelous
  گرامر مستقل از متن Sanazzz ۴ ۴,۹۷۰ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۳,۱۷۸ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
  متن کاوی zorro ۰ ۱,۷۲۲ ۲۸ بهمن ۱۳۹۶ ۰۷:۲۸ ب.ظ
آخرین ارسال: zorro
  منظور این متن در آمار چیست؟ H-Arshad ۰ ۱,۴۱۸ ۲۶ مهر ۱۳۹۶ ۰۳:۲۶ ق.ظ
آخرین ارسال: H-Arshad
  مردها از چه ویژگی‌های همسرشان متنفرند؟ morweb ۱ ۳,۶۳۴ ۲۲ خرداد ۱۳۹۶ ۱۲:۴۵ ب.ظ
آخرین ارسال: parhamgift
  دیتاست برای بازیابی اطلاعات مانند تصویر و متن در شبکه های اجتماعی minamm ۰ ۱,۸۹۶ ۱۷ اردیبهشت ۱۳۹۶ ۱۰:۲۲ ق.ظ
آخرین ارسال: minamm
  حساس به متن و مستقل از متن kilookiloo ۲ ۲,۵۹۰ ۰۶ اردیبهشت ۱۳۹۶ ۰۷:۴۱ ق.ظ
آخرین ارسال: kilookiloo
  تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی AZ_AMIR ۲ ۳,۰۴۲ ۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ
آخرین ارسال: AZ_AMIR

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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