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

به نظر شما قسمت (ب) این جواب این سوال مشکل نداره؟

ارسال:
  

desatir7316 پرسیده:

به نظر شما قسمت (ب) این جواب این سوال مشکل نداره؟

سلام دوستان
به نظر شما جپاب قسمت ب این سوال مشکل نداره؟
ما چه جوری باید بدونیم طول ماکزیموم چقدر است برای مثال برای زبان منظم awa که w خود یک رسته می باشد باید از کجا بفهمیم طولش چقدره؟
البته اگر سوال حواب سوال بدیهی و خیلی ساده بود ببخشید چون من هنوز خیلی خوب راه نیوفتادم
ممنون می شم جواب بدید
عکس سوال رو زمیمه کردم شرمنده هر کاری کردم نشد اندازشو کوچیک کنم. به بزرگی خودتون ببخشید٫٫٫


[تصویر:  ph0usxgjk7bfpmav2wq3.jpg]

۰
ارسال:
  

mfXpert پاسخ داده:

RE: به نظر شما قسمت (ب) این جواب این سوال مشکل نداره؟

قسمت ب درسته.چون زبان تولیدی آتاماتا یا همون [tex]L(M)[/tex] متناهی هستش پس می تونیم تک تک رشته های این زبان رو بررسی کنیم تا ببینیم طولانی ترین رشته دارای چه طولی هست.
در مورد اون زبانی هم که شما مثال زدی(awa) باید بگم که اگر شما آتاماتای این زبان رو رسم کنید می بینید که این آتاماتا دارای چرخه خواهد بود پس درمورد حداکثر طول رشته های این زبان نمیشه اظهار نظر کرد

۰
ارسال:
  

Br2012 پاسخ داده:

RE: به نظر شما قسمت (ب) این جواب این سوال مشکل نداره؟

پاسخ دوست گرامی mfXpert کامل بود در مورد متناهی بودن اما زمانی که در شرایطش طول متناهی باشهمیشه طول ماکس رو تشخیص داد برای همین زبان awa مثال میزنم که چطور میشه طول ماکزیمم رو تشخیص داد البته چون گفتی که هنوز راه نیفتادی ساده میگم:

[tex]L= {awa|w=b^{n},1<=n<=100,(a,b})[/tex]


الان این زبان منظم و محدود هست و طولش هم حداکثر ۱۰۲ میتونه باشه و مینیمم هم ۳ هست و رشته هایی به شکل ab...ba رو تولید میکنه و قابل تعیین هست و برای رسم dfa هم نیاز به حلقه نیست اما یک dfa حجیم داره بسته به حد بالای شرطش که این جا ۱۰۰ هست یعنی بدون حلقه هست. و اگر شرایط تغییر کنه میتونه حلقه دار هم بشه
و از نوع حالت ب هست البته من یه مثال ساده آوردم میتونه سخت‌تر هم باشه با همین شرایط یعنی متناهی.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  اگر بیش از سه سال از عضویت شما در مانشت میگذرد:بگویید کجایید و چه میکنید؟ Fardad-A ۸۳ ۶۰,۰۳۸ ۲۴ مرداد ۱۴۰۲ ۱۲:۵۰ ق.ظ
آخرین ارسال: clint
  نظر شما راجب بهترین موسسه برای کنکور ارشد کامپیوتر vahid_sh@hotmail.com ۶۵ ۴۴,۴۵۵ ۰۲ بهمن ۱۴۰۰ ۱۲:۵۴ ب.ظ
آخرین ارسال: Hadi7590
  نظر در رابطه با استاد داور علیصا ۰ ۱,۷۲۶ ۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ
آخرین ارسال: علیصا
  رفع اشکال نصب جاوا، مشکل ساخته نشدن virtual machine shiivaa ۱۲ ۲۰,۶۲۸ ۱۹ آبان ۱۳۹۹ ۰۷:۲۹ ب.ظ
آخرین ارسال: wanted471
  تعداد جواب mostafaheydar1370 ۲۱ ۱۹,۱۶۶ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
Sad مشکل در برنامه نویسی شیء گرا Xialu ۰ ۲,۲۷۱ ۰۵ شهریور ۱۳۹۹ ۱۲:۰۰ ب.ظ
آخرین ارسال: Xialu
  بحث و تبادل نظر راجع به نرم افزارهای شبیه سازی -Ali- ۱۶۸ ۱۱۱,۸۵۵ ۲۸ خرداد ۱۳۹۹ ۰۴:۱۵ ب.ظ
آخرین ارسال: bahareh
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۹,۲۶۶ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  جواب سوالهای تخصصی دکتری هوش مصنوعی سال ۹۸ Lootus ۱ ۲,۷۹۶ ۲۹ بهمن ۱۳۹۸ ۰۱:۴۳ ب.ظ
آخرین ارسال: machine86
  درآمد شما در سایت هایی مثل کافه بازار و مایکت چقدر است؟ applepeach ۴ ۸,۱۴۸ ۲۵ دى ۱۳۹۸ ۱۱:۲۵ ق.ظ
آخرین ارسال: packationmachinery

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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