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

مسئله پنجم

ارسال:
۰۸ مرداد ۱۳۹۰, ۱۰:۴۰ ق.ظ
مسئله پنجم



با تشکر از آقای FARDAD_A

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: popp
ارسال:
۰۸ مرداد ۱۳۹۰, ۱۱:۰۴ ق.ظ (آخرین ویرایش در این ارسال: ۰۸ مرداد ۱۳۹۰ ۱۱:۰۴ ق.ظ، توسط behdad.)
مسئله پنجم
سلام
خدا رو شکر قبل از اینکه دوستان به جواب قطعی برسن، من سوال رو دیدم Smile
گزینه ب جواب سوال هست، این اتوماتا حتما یک a رو دریافت میکنه پس a* اشتباهه، و باید a+ باشه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: popp
ارسال:
۰۸ مرداد ۱۳۹۰, ۱۱:۰۸ ق.ظ
مسئله پنجم
میتونید عبارت منظم متناظر با گزینه ۲ رو بنویسید؟

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: popp
ارسال:
۰۸ مرداد ۱۳۹۰, ۱۲:۳۳ ب.ظ
RE: مسئله پنجم
آفاق جان‌،

مبحث DFA/ NFA فکر میکنی حداکثر تا کی ادامه داشته باشه ؟ یکماه دیگه ؟ یا بیشتر ؟

مبحث پایه ای خیلی خیلی مهمی هست‌، به سادگی نمیشه ازش گذشت ...
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: popp
ارسال:
۰۸ مرداد ۱۳۹۰, ۱۲:۳۸ ب.ظ (آخرین ویرایش در این ارسال: ۰۸ مرداد ۱۳۹۰ ۱۲:۴۰ ب.ظ، توسط behdad.)
RE: مسئله پنجم
(۰۸ مرداد ۱۳۹۰ ۱۱:۰۸ ق.ظ)afagh1389 نوشته شده توسط:  میتونید عبارت منظم متناظر با گزینه ۲ رو بنویسید؟

بله، فکر میکنم این باشه

[tex]a a^{*} (ba)^{*}[/tex]
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۸ مرداد ۱۳۹۰, ۱۲:۴۵ ب.ظ (آخرین ویرایش در این ارسال: ۰۸ مرداد ۱۳۹۰ ۱۲:۴۷ ب.ظ، توسط ف.ش.)
RE: مسئله پنجم
من فکر میکنم عبارت منظم گزینه ۲‌: [tex]a(ba)^{*}[/tex]

مثلا رشته هایی مثل a ,aba,ababa رو می پذیره.

(۰۸ مرداد ۱۳۹۰ ۱۲:۳۳ ب.ظ)daneshju-arshad نوشته شده توسط:  آفاق جان‌،

مبحث DFA/ NFA فکر میکنی حداکثر تا کی ادامه داشته باشه ؟ یکماه دیگه ؟ یا بیشتر ؟

مبحث پایه ای خیلی خیلی مهمی هست‌، به سادگی نمیشه ازش گذشت ...

فکر میکنم ۱/۵-۱ ماه روی کل مبحث زبانهای منظم وقت بگذاریم چون باید به همه مباحث بپردازیم.

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: behdad , mosavat
ارسال:
۰۸ مرداد ۱۳۹۰, ۱۲:۵۶ ب.ظ (آخرین ویرایش در این ارسال: ۰۸ مرداد ۱۳۹۰ ۰۱:۰۳ ب.ظ، توسط blackhalo1989.)
RE: مسئله پنجم
(۰۸ مرداد ۱۳۹۰ ۱۲:۳۸ ب.ظ)behdad نوشته شده توسط:  
(08 مرداد ۱۳۹۰ ۱۱:۰۸ ق.ظ)afagh1389 نوشته شده توسط:  میتونید عبارت منظم متناظر با گزینه ۲ رو بنویسید؟

بله، فکر میکنم این باشه

[tex]a a^{*} (ba)^{*}[/tex]
نه این نیست چون این جواب شامل مثلا ۵ تا a هم می‌شه که واضحه غلطه.

(۰۸ مرداد ۱۳۹۰ ۱۲:۴۵ ب.ظ)afagh1389 نوشته شده توسط:  من فکر میکنم عبارت منظم گزینه ۲‌: [tex]a(ba)^{*}[/tex]
این جواب به نظر درسته.
یه جواب دیگه هم من دارم:[tex](ab)^{*}a[/tex]
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: ف.ش , behdad , Jabar-Asadi
ارسال:
۰۸ مرداد ۱۳۹۰, ۰۱:۰۴ ب.ظ (آخرین ویرایش در این ارسال: ۰۸ مرداد ۱۳۹۰ ۰۱:۰۶ ب.ظ، توسط behdad.)
RE: مسئله پنجم
(۰۸ مرداد ۱۳۹۰ ۱۲:۴۵ ب.ظ)afagh1389 نوشته شده توسط:  من فکر میکنم عبارت منظم گزینه ۲‌: [tex]a(ba)^{*}[/tex]

مثلا رشته هایی مثل a ,aba,ababa رو می پذیره.

وای ببخشید بچه ها، من اگه یه روز یه بی دقتی بزرگ نکنم روزم شب نمیشهBlush
خدا به خیر کنه کنکورمو
عبارت منظم همونیه که آفاق جون و blackhalo1989 گفتن
مرسی که تذکر دادین
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: blackhalo1989 , ف.ش
ارسال:
۰۸ مرداد ۱۳۹۰, ۰۹:۱۸ ب.ظ
مسئله پنجم
گزینه "ج" غلط هست_چون این ماشین فقط ab را میپذیرد و لی a+b+ یعنی aوbمیتوانند به دفعات تکرار شوند‌، که این کار در این ماشی انجام پذیر نیست و فقط یکبار aوbظاهر می شوند
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۰
۰۸ مرداد ۱۳۹۰, ۱۰:۱۸ ب.ظ (آخرین ویرایش در این ارسال: ۰۸ مرداد ۱۳۹۰ ۱۰:۱۹ ب.ظ، توسط ف.ش.)
مسئله پنجم
نه ج درسته طوقه اول برچسب a داره و طوقه دوم برچسب b‌، ببخشید موقعی که cut کردم برچسب طوقه‌ها از قلم افتاده!!

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۱
۰۸ مرداد ۱۳۹۰, ۱۰:۳۷ ب.ظ (آخرین ویرایش در این ارسال: ۰۸ مرداد ۱۳۹۰ ۱۰:۳۸ ب.ظ، توسط fatima1537.)
مسئله پنجم
پس گزینه "ب" غلطه چون این گرامر حتما a را تولید میکند
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک به حل مسئله Moha33 ۰ ۱,۱۱۸ ۰۵ تیر ۱۴۰۰ ۰۹:۴۲ ق.ظ
آخرین ارسال: Moha33
  نظریه زبانها و ماشینها (پیتر لینز) نگارش پنجم sina_r11 ۱۳ ۲۵,۵۸۲ ۱۱ خرداد ۱۳۹۹ ۰۲:۲۸ ب.ظ
آخرین ارسال: Z78khosrow_kh
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۲۰۵ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  مسئله n_وزیر Sanazzz ۲ ۲,۸۸۲ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz
  دانلود کتاب clrs ویرایش سوم چاپ پنجم jazana ۷ ۸,۹۹۵ ۳۰ مهر ۱۳۹۷ ۰۹:۲۷ ب.ظ
آخرین ارسال: faraaz_mb
  پنجمین ازمون استخدام مشترک فراگیر دستگاه های اجرایی کشور naghmeh70 ۷ ۷,۰۴۳ ۳۱ اردیبهشت ۱۳۹۷ ۱۱:۳۵ ب.ظ
آخرین ارسال: αɾια
  فروش کتاب ۳۰۰۰ مسئله حل شده شبکه فقط ۱۵۰۰۰ تومن کاملا نو Maral93 ۰ ۱,۵۷۱ ۲۵ مهر ۱۳۹۶ ۱۰:۴۰ ب.ظ
آخرین ارسال: Maral93
  آزاد یا غیرانتفاعی یا پردیس؟ مسئله این است! setayesh20 ۰ ۱,۹۷۴ ۱۳ شهریور ۱۳۹۶ ۱۰:۵۷ ق.ظ
آخرین ارسال: setayesh20
  مسئله Betweenness درس شبکه های اجتماعی fo-eng ۱ ۲,۷۴۸ ۰۵ شهریور ۱۳۹۶ ۰۸:۰۷ ق.ظ
آخرین ارسال: M.Amin.M
  بیست و پنجمین کنفرانس مهندسی برق ایران MLMSecurity ۰ ۲,۲۶۲ ۳۰ فروردین ۱۳۹۶ ۰۵:۵۷ ب.ظ
آخرین ارسال: MLMSecurity

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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