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

مسئله دوم

ارسال:
۱۲ مرداد ۱۳۹۰, ۰۶:۰۰ ب.ظ
مسئله دوم
سوال کنکور علوم کامپیوتر ۹۰

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 , **sara**
ارسال:
۱۲ مرداد ۱۳۹۰, ۰۸:۳۶ ب.ظ (آخرین ویرایش در این ارسال: ۱۲ مرداد ۱۳۹۰ ۰۸:۴۴ ب.ظ، توسط narges_r.)
RE: مسئله دوم
فکر میکنم گزینه سوم صحیح باشه
چون n-1 وضعیت برای تولید [tex]\left \{ a,b \right \}^{n-1}[/tex]لازم هست ویک وضعیت هم وضعیت اغازی برای[tex]\left \{ a,b \right \}^{n-1}[/tex] و یک وضعیت هم برای تولید [tex]\left \{ a,b \right \}^{*}[/tex]و [tex]\left \{ a \right \}[/tex] روی یال بین وضعیت اول و وضعیت اغازی [tex]\left \{ a,b \right \}^{n-1}[/tex] قرار میگیرد که در اینصورت به n+1 وضعیت نیاز است
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: popp
ارسال:
۱۲ مرداد ۱۳۹۰, ۱۰:۰۶ ب.ظ
مسئله دوم
بله نرگس جان درسته، میتونیم بگیم باید رشته هامون حداقل n حرفی باشه پس به n+1 وضعیت نیاز داریم.

اون *{a,b} هم به وضعیت اضافی نیاز نداره.

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)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۲ مرداد ۱۳۹۰, ۱۱:۳۲ ب.ظ
RE: مسئله دوم
(۱۲ مرداد ۱۳۹۰ ۱۰:۰۶ ب.ظ)afagh1389 نوشته شده توسط:  بله نرگس جان درسته، میتونیم بگیم باید رشته هامون حداقل n حرفی باشه پس به n+1 وضعیت نیاز داریم.

اون *{a,b} هم به وضعیت اضافی نیاز نداره.
میشه در مورد این جمله که گفتید: "اون *{a,b} هم به وضعیت اضافی نیاز نداره." بیشتر توضیح بدید؟!
من فکر میکنم برای [tex]\left \{ a,b \right \}^{*}[/tex]یک وضعیت باید در نظر بگیریم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: popp , ehsan_nekooee
ارسال:
۱۳ مرداد ۱۳۹۰, ۱۲:۱۸ ق.ظ (آخرین ویرایش در این ارسال: ۱۳ مرداد ۱۳۹۰ ۱۲:۲۱ ق.ظ، توسط ف.ش.)
مسئله دوم
نرگس جان به این خاطر که *{a,b} رو میتونیم با یک طوقه نشون بدیم و نیازی به یال نداره که بخواهیم وضعیت جدید ایجاد کنیم.

البته اگر مثلا زبان ما *{a,b} بود مجبور بودیم یک وضعیت ایجاد کنیم که روش طوقه رو بگذاریم ولی برای مثال بالا قبلا وضعیت ایجاد شده کافیه اول برای اون رشته n حرفی وضعیت‌ها رو ایجاد کنیم بعد طوقه رو روی حالت شروع بگذاریم.
مثلا اگر n=1 باشه اول اتوماتای مربوط به {L={a رو رسم میکنیم(با ۲ وضعیت) بعد روی حالت شروع یک طوقه با برچسب a,b میگذاریم.

البته درستش اینه که از همون حالت شروع یالها رو بگذاریم ولی من اینجوری گفتم که بگم این طوقه نیاز به وضعیت جدیدی نداره.

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)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: narges_r , popp
ارسال:
۰۸ شهریور ۱۳۹۰, ۰۶:۳۶ ب.ظ
RE: مسئله دوم
(۱۲ مرداد ۱۳۹۰ ۰۸:۳۶ ب.ظ)narges_r نوشته شده توسط:  فکر میکنم گزینه سوم صحیح باشه
چون n-1 وضعیت برای تولید [tex]\left \{ a,b \right \}^{n-1}[/tex]لازم هست ویک وضعیت هم وضعیت اغازی برای[tex]\left \{ a,b \right \}^{n-1}[/tex] و یک وضعیت هم برای تولید [tex]\left \{ a,b \right \}^{*}[/tex]و [tex]\left \{ a \right \}[/tex] روی یال بین وضعیت اول و وضعیت اغازی [tex]\left \{ a,b \right \}^{n-1}[/tex] قرار میگیرد که در اینصورت به n+1 وضعیت نیاز است

اون حالت برای وضعیت آغازی قضیه اش چیه؟

یا علی جان تربت زهرا کجاست؟
یادگار غربت زهرا کجاست؟
تا ز نورش دیده را روشن کنم
بر مزارش شعله‌ها بر تن کنم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۲ شهریور ۱۳۹۰, ۰۲:۴۰ ق.ظ (آخرین ویرایش در این ارسال: ۱۲ شهریور ۱۳۹۰ ۰۲:۴۲ ق.ظ، توسط narges_r.)
RE: مسئله دوم
(۰۸ شهریور ۱۳۹۰ ۰۶:۳۶ ب.ظ)ehsan_nekooee نوشته شده توسط:  
(12 مرداد ۱۳۹۰ ۰۸:۳۶ ب.ظ)narges_r نوشته شده توسط:  فکر میکنم گزینه سوم صحیح باشه
چون n-1 وضعیت برای تولید [tex]\left \{ a,b \right \}^{n-1}[/tex]لازم هست ویک وضعیت هم وضعیت اغازی برای[tex]\left \{ a,b \right \}^{n-1}[/tex] و یک وضعیت هم برای تولید [tex]\left \{ a,b \right \}^{*}[/tex]و [tex]\left \{ a \right \}[/tex] روی یال بین وضعیت اول و وضعیت اغازی [tex]\left \{ a,b \right \}^{n-1}[/tex] قرار میگیرد که در اینصورت به n+1 وضعیت نیاز است

اون حالت برای وضعیت آغازی قضیه اش چیه؟
برای تولید n-1 رشته احتیاج به n وضعیت داریم پس برای تولید [tex]\left \{ a,b \right \}^{n-1}[/tex] احتیاج به n وضعیت است که من اسم یک وضعیت اضافی (وضیعیت اول برای تولید این عبارت)گذاشتم وضعیت اغازی وقبل از تمام این وضعیتها و وضعیت اغازی این عبارت به یک وضعیت دیگه برای تولید عبارات [tex]\left \{ a,b \right \}^{*}[/tex]و [tex]\left \{ a \right \}[/tex] نیازداریم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: ehsan_nekooee , popp


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک به حل مسئله Moha33 ۰ ۱,۳۰۲ ۰۵ تیر ۱۴۰۰ ۰۹:۴۲ ق.ظ
آخرین ارسال: Moha33
  درخواست ارائه تکمیل ظرفیت دکتری نیمسال دوم دانشگاه ازاد alireza6660 ۱ ۴,۱۹۳ ۱۷ بهمن ۱۳۹۹ ۱۱:۵۲ ب.ظ
آخرین ارسال: hmaryam567
Smile فروش کتابهای دست دوم و ارزان آمادگی ارشد انفورماتیک پزشکی qizilbash ۱ ۴,۵۵۵ ۲۸ آبان ۱۳۹۹ ۱۱:۳۴ ب.ظ
آخرین ارسال: zeilabi69
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۵۸۱ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  خرید کتابهای دست دوم پوران پژوهش همه دروس ارشد فناوری اطلاعات sherwod7 ۳ ۵,۶۶۳ ۲۱ دى ۱۳۹۸ ۰۸:۱۶ ب.ظ
آخرین ارسال: roxana.r
  درج عبارت "نوبت دوم" در مدرک دکتری siiib70 ۳ ۴,۰۴۸ ۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ
آخرین ارسال: marvelous
  فروش کتابهای انفورماتیک پزشکی دست دوم sahar bano ۶ ۶,۷۱۹ ۱۶ خرداد ۱۳۹۸ ۰۲:۲۱ ب.ظ
آخرین ارسال: parya67
  مسئله n_وزیر Sanazzz ۲ ۳,۳۰۰ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz
  فروش کتابهای ارشد کامپیوتر دست دوم و نو moni69 ۷ ۷,۰۸۸ ۲۱ آبان ۱۳۹۷ ۱۰:۱۹ ب.ظ
آخرین ارسال: sevda_z13
  فروش کتابهای مهندسی کامپیوتر کنکور ارشد و منابع ، دسته دوم bf92149026 ۰ ۲,۲۲۹ ۰۳ مهر ۱۳۹۷ ۰۹:۴۲ ب.ظ
آخرین ارسال: bf92149026

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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