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

چند تا سئوال

ارسال:
۳۰ فروردین ۱۳۹۱, ۰۸:۱۳ ب.ظ
چند تا سئوال
سلام چند تا سوال
۱- مجموعه رشته هایی روی مجموعه a,b که رشته aba را تولید نکند.
۲ - مجموعه رشته هایی روی مجموعه a,b تولید کنید که a ها حداقل برابر b ها باشد.
۳- گرامری طراحی کنید که تعداد a,b زوج باشد.
یافتن تمامی ارسال‌های این کاربر
ارسال:
۳۰ فروردین ۱۳۹۱, ۰۸:۵۳ ب.ظ (آخرین ویرایش در این ارسال: ۳۱ فروردین ۱۳۹۱ ۰۱:۲۳ ق.ظ، توسط yaser_ilam_com.)
چند تا سئوال
کمی شک دارم دوستان هم نظر بدن . بعد ارشد مخم خوب کار نمی کنه .Smile

گرامری که تعداد a,b زوج باشد :

[tex]S\rightarrow aaS|bbS|\lambda[/tex]
[tex]S\rightarrow abSab|baSba[/tex]
یا
[tex]S\rightarrow aSa|bSb|SS|aa|bb|\lambda[/tex]

تعداد a حداقل برابر با b :

[tex]S\rightarrow SaSbS|SbSaS|A[/tex]
[tex]A\rightarrow aA|a[/tex]

یا


[tex]S\rightarrow SS|aSb|bSa|aS|Sa|\lambda[/tex]

درد من حصار برکه نیست ، درد من زیستن با ماهیانیست که فکر دریا به ذهنشان خطور نکرده
یافتن تمامی ارسال‌های این کاربر
ارسال:
۳۰ فروردین ۱۳۹۱, ۰۹:۰۲ ب.ظ
چند تا سئوال
اولی اشتباهه. abab رو تولید نمیکنه.
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: yaser_ilam_com
ارسال:
۳۰ فروردین ۱۳۹۱, ۰۹:۰۷ ب.ظ (آخرین ویرایش در این ارسال: ۳۰ فروردین ۱۳۹۱ ۰۹:۱۷ ب.ظ، توسط yaser_ilam_com.)
RE: چند تا سئوال
(۳۰ فروردین ۱۳۹۱ ۰۹:۰۲ ب.ظ)blackhalo1989 نوشته شده توسط:  اولی اشتباهه. abab رو تولید نمیکنه.

ممنون حق با شماست اصلاح شد .
نمی دونم شاید بازم عیب داشته باشه .
کمی درسا یادم رفتهSmile

درد من حصار برکه نیست ، درد من زیستن با ماهیانیست که فکر دریا به ذهنشان خطور نکرده
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: mhbshn
ارسال:
۳۰ فروردین ۱۳۹۱, ۰۹:۴۹ ب.ظ
چند تا سئوال
دیدید چه وضعیتی داره آدم؟ حالا دوستانی که تابستون به من میگفتن چرا چیزی یادت نمونده تحویل بگیرن.
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: yaser_ilam_com
ارسال:
۳۱ فروردین ۱۳۹۱, ۱۲:۰۲ ق.ظ (آخرین ویرایش در این ارسال: ۳۱ فروردین ۱۳۹۱ ۰۵:۳۶ ق.ظ، توسط Jooybari.)
چند تا سئوال
سلام. زبان سوال ۱ منظمه. گرامرش میشه:

[tex]S\to aS|bA|\lambda[/tex]
[tex]A\to bA|bS|\lambda[/tex]

سوال ۲ که زبانش مستقل از متنه و جواب آقا یاسر درسته. یعنی:

[tex]S\to SS|aSb|bSa|aS|\lambda[/tex]

سوال ۳ هم میشه:

[tex]S\to SS|aSa|bSb|abSab|baSba|\lambda[/tex]

ولی چون زبانش منظمه بهتره بفرم خطی بنویسیم:

[tex]S\to aA|bB|\lambda[/tex]
[tex]A\to aS|bC[/tex]
[tex]B\to aC|bS[/tex]
[tex]C\to aB|bA[/tex]
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: yaser_ilam_com , mhbshn
ارسال:
۳۱ فروردین ۱۳۹۱, ۱۰:۱۳ ب.ظ
RE: چند تا سئوال
ممنون از همه دوستان اگه ممکنه به صورت رشته جواب بدهید.
یافتن تمامی ارسال‌های این کاربر
ارسال:
۳۱ فروردین ۱۳۹۱, ۱۰:۴۶ ب.ظ
چند تا سئوال
بصورت رشته :

۱/ در مورد سوال اول میشه تمام رشته ها روی a,b بجز رشته aba به عبارت دیگه : [tex]\sum ^{*}-{{aba}}[/tex]

۲/ در مورد سوال دوم که a حداقل برابر با b باشد یعنی تعداد a >=b :
{a,ab,aabb,aba,abba,lambda.......}

۳/ در مورد سوال سوم که تعداد a ,b زوج باشد داریم :

{[tex]\lambda[/tex] و aabb,bbaa,abab,baba,aabbbb,aaaabb,aa,bb,......}

درد من حصار برکه نیست ، درد من زیستن با ماهیانیست که فکر دریا به ذهنشان خطور نکرده
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: mhbshn


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۵۳۹ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۵۶۳ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  صفحه چند سطحی Flash1 ۰ ۱,۶۶۵ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  کمک برای چند تا سوالات شبکه کامپیوتری Hamedudk ۳ ۵,۹۵۹ ۲۷ آبان ۱۳۹۸ ۱۱:۴۲ ق.ظ
آخرین ارسال: khayyam
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۹ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda
  درخواست دانلود چند مقاله از www.civilica.com H.Mohammadi ۱ ۳,۵۶۵ ۱۴ دى ۱۳۹۷ ۰۱:۲۳ ق.ظ
آخرین ارسال: Behnam‌
  بهینه سازی چند هدفه فازی استوارژنتیک alighasemi ۰ ۱,۹۷۷ ۲۴ آبان ۱۳۹۷ ۰۴:۵۵ ب.ظ
آخرین ارسال: alighasemi
  چند سوال مبهم Mr.R3ZA ۰ ۱,۴۷۶ ۰۵ تیر ۱۳۹۷ ۱۱:۰۷ ب.ظ
آخرین ارسال: Mr.R3ZA
  پاسخ به چند سوال مبهم Mr.R3ZA ۲ ۳,۰۱۲ ۰۲ تیر ۱۳۹۷ ۰۱:۲۲ ق.ظ
آخرین ارسال: Mr.R3ZA
  چند درصد ظرفیت های نوشته شده در دفترچه برای سهمیه ای ها و اینا در نظر گرفته میشه؟ ynsdamob ۷ ۶,۱۷۸ ۱۹ خرداد ۱۳۹۷ ۰۴:۲۱ ب.ظ
آخرین ارسال: anyone

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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