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

مستقل از متن

ارسال:
  

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

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