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

زبان منظم

ارسال:
  

MiladCr7 پرسیده:

زبان منظم

سلام.بچه ها اینجا جواب رو گزینه ۴ زده!!!الان رشته ای مثل bab هم جزو رشته های مورد نظره میشه بگید با این گزینه ها چجوری میشه اینو به دست اورد؟؟
[تصویر:  326001_jl8pf3ptt7hs026mlmwy.jpg]

۱
ارسال:
  

Hamid_0311 پاسخ داده:

RE: زبان منظم

با سلام ببیند دوست عزیز این سوال اصولی غلط هست (یه جورای ابهام داره) سوال میگه هر رشته ای به طول فرد که دقیقا ۲ تا b داشته باشن دقت کنید داره ۲ تا شرط میگه و and میکنه هم هر رشته ای به طول فرد و هم دقیقا ۲ تا b
اما این طراح محترم خیلی خواب بودن یا تو چه حالی بودن
وقتی میگیم هر رشته ای به طول فرد یعنی هر رشته ای حالا نگاه کنید
عبارت منظم یک حداقل طول رشته اش ۵ و طولش فرد پس bab تولید نمیکنه در حالی که تو شرط مساله صدق میکنه هم فرد طولش هم ۲ تا b داره پس گزینه های که یک دارن غلطه (همین رشته برای رد عبارت منظم ۳ هم درسته)
(عبارت منظم ۴ هم ایا رشته abb تولید میشه؟ خیر)
اما گزینه ۲ که نوشته ۲و۳
اگر نگاه کنید همین مثال دوست عزیزمون اقا میلاد bba ایا توسط عبارت منظم دو یا ۳ تولید میشه؟ خیر پس اینم نقض میشه پس نتیجه اینکه اصولی همه اشون غلط هستن و میفهمم اقای محترم طراح منظورشون یه چی دیگه است چیه؟ فقط گفته کدام یک از عبارت های منظم زیر رشته های که تولید می کنن طولشون فرد هست و تعداد b ها دقیقا ۲تاست
و با این استدلال که عبارت منظم هر ۴تاش قسمت های aa بستار پیدا میکنن و تعداد اجباری b دقیقا ۲تاست و هیچ وقت تغییر نمی کنه پس رشته های که تولید می کنن طول فرد دارن و دقیقا ۲ تا b دارن نه که تمام رشته های به طول فرد که دقیقا ۲ تا b دارن (به قید تمام دقت کنید)
پس با این استدلال میشه گزینه ۴
اما اصولیش این جمله ای که نوشته همه غلطه
(این جمله که همه اشون با هم اجتماع کنیم هم همون مفهمومی که توضیح دادم یعنی به تنهای هر عبارت منظم غلطه اجتماعشون با هم درست میشه)
حالا هم با هم دعوا نکنید Big Grin

۰
ارسال:
  

NP-Cσмρℓєтє پاسخ داده:

RE: زبان منظم

سلام
در مورد تعداد b در همه ی گزینه ها که بحثی نیست , همشون۲ تا دارن و واضحه
اما فرد بودن طول رشته ها :
ببینید رشته ها رو ۲ قسمتی در نظر بگیرید بزای بررسی طولشون:
۱-قسمت هایی که * دارن در همه ی گزینه ها دارای زوج aa هستن , اینها هرجور گسترش پیدا کنن باز هم اندازشون زوج خواهد بود
۲-زیر رشته هایی مثله b یا ab که بین دسته ی اول بکار برده شدن, مجموع طول این زیر رشته ها در همه ی گزینه ها فرد هست
مثلاً :
گزینه ۱ ===> |ab +ab + a| که اندازش میشه ۵
گزینه ۲ ====>|ab+b| که میشه ۳
همینطور گزینه ها ی ۳ و ۴
خب حالا اندازه ی هر رشته از مجموع اندازه ها ی این ۲قسمت بدست میاد , درسته؟ که قسمت اول همیشه اندازش ۲k خواهد بود و قسمت دوم همیشه یه مقدار فرد ,۲k'+1
اندازه ی کل رشته ها در همه ی گزینه ها برابر ۲k+ 2k'+1 خواهد بود که همواره فرد هست
در نتیجه ی همی گزینه ها هر ۲ شرط مسئله رو دارن و صحیح هستند

ارسال:
  

MiladCr7 پاسخ داده:

RE: زبان منظم

(۲۰ دى ۱۳۹۳ ۱۰:۱۷ ق.ظ)zahra.s نوشته شده توسط:  در نتیجه ی همی گزینه ها هر ۲ شرط مسئله رو دارن و صحیح هستند
سلام.ممنون از جواب
میشه بگید رشته bab رو مثلا کدوم یکی تولید میکنه؟؟؟؟این رشته مورد قبوله (طولش فرد و تعداد bها هم دوتاست)
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

NP-Cσмρℓєтє پاسخ داده:

RE: زبان منظم

(۲۰ دى ۱۳۹۳ ۱۰:۲۲ ق.ظ)miladcr7 نوشته شده توسط:  
(20 دى ۱۳۹۳ ۱۰:۱۷ ق.ظ)zahra.s نوشته شده توسط:  در نتیجه ی همی گزینه ها هر ۲ شرط مسئله رو دارن و صحیح هستند
سلام.ممنون از جواب
میشه بگید رشته bab رو مثلا کدوم یکی تولید میکنه؟؟؟؟این رشته مورد قبوله (طولش فرد و تعداد bها هم دوتاست)

گزینه ی ۲ این رشته رو تولید میکنه
دقت کنید که aa چون * دارن میتونن تولید نشن یا به عبارتی لاندا باشن
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

MiladCr7 پاسخ داده:

RE: زبان منظم

ببخشید الان حرفتون نقض نشد؟؟؟خب حالا اگه گزینه ۴ درسته چجوری فقط گزینه ۲ این رشته رو میده؟؟؟

ارسال:
  

NP-Cσмρℓєтє پاسخ داده:

RE: زبان منظم

(۲۰ دى ۱۳۹۳ ۱۰:۳۲ ق.ظ)miladcr7 نوشته شده توسط:  ببخشید الان حرفتون نقض نشد؟؟؟خب حالا اگه گزینه ۴ درسته چجوری فقط گزینه ۲ این رشته رو میده؟؟؟

ببینید اجتماع همهی گزینه ها جواب مسئله هست ,چون هیچکدومشون به تنهایی همه ی رشته های دارای شرایط مسئله رو تولید نمیکنن , اجتماعشون با هم , همه ی رشته های واجد شرایط رو تولید میکنه , وگرنه تک تکشون قادر به تولید همه ی رشته ها نیستند
حرفم هم نقض نشد Big Grin
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

MiladCr7 پاسخ داده:

RE: زبان منظم

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۵۴۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  گرامر منظم Sanazzz ۶ ۶,۲۶۱ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
Photo ساده سازی عبارت منظم etedadi ۰ ۱,۸۴۶ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  عبارت منظم fsmtnc ۱ ۱,۹۴۹ ۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  گرامر منظم fsmtnc ۲ ۲,۷۵۱ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc
  دانلود رایگان کتاب «زبان عمومی دکتری زیر ذره بین» مرجع اصلی زبان کنکور دکتری generalenglish ۰ ۳,۷۳۳ ۱۸ اردیبهشت ۱۳۹۶ ۰۹:۴۳ ب.ظ
آخرین ارسال: generalenglish
  تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی AZ_AMIR ۲ ۳,۰۴۶ ۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ
آخرین ارسال: AZ_AMIR
  بررسی چندمثال از کتاب شاپوری درخصوص منظم بودن ص۱۸۹ mzha ۱ ۲,۰۶۲ ۲۸ فروردین ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  مثال ۴ -۱۶ کتاب شاپوری صفحه ۱۸۸ ( تعیین منظم و یا نامنظم بودن یک زبان) jionelmessi ۲ ۲,۱۴۱ ۱۷ شهریور ۱۳۹۵ ۰۹:۳۱ ب.ظ
آخرین ارسال: Jooybari
  سوال در ارتباط با گرامر منظم jionelmessi ۵ ۵,۱۹۷ ۱۱ مرداد ۱۳۹۵ ۱۰:۵۱ ب.ظ
آخرین ارسال: Iranian Wizard

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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