تالار گفتمان مانشت
سه سوال از عبارات منظم؟ - نسخه‌ی قابل چاپ

سه سوال از عبارات منظم؟ - sipser - 15 اردیبهشت ۱۳۹۳ ۰۷:۵۴ ب.ظ

سلام دوستان
در تصویر زیر سه تا سوال هست + جواب
اگر کسی می تونه به زبان خودمونی جواب رو توضیح بده ممنون
[تصویر:  266909_c1e2-20140504090448.jpg]

RE: سه سوال از عبارات منظم؟ - Morris - 16 اردیبهشت ۱۳۹۳ ۰۵:۲۲ ق.ظ

لطفا در هر موضوع تنها یک سوال قرار دهید.

RE: سه سوال از عبارات منظم؟ - sipser - 16 اردیبهشت ۱۳۹۳ ۱۱:۱۶ ق.ظ

(۱۶ اردیبهشت ۱۳۹۳ ۰۵:۲۲ ق.ظ)Morris نوشته شده توسط:  لطفا در هر موضوع تنها یک سوال قرار دهید.
چشم این دفعه رو دوستان جواب بدن بقیه سوالات رو جدا میزارم

RE: سه سوال از عبارات منظم؟ - sipser - 16 اردیبهشت ۱۳۹۳ ۱۲:۱۸ ب.ظ

خب با توجه به اینکه کسی پاسخ نداد، خودم جواب ها رو توضیح میدم Smile

سوال ۱ - کوتاهترین رشته ای که نمی توان با استفاده از این عبارت منظم تولید کرد چیست؟
جواب:
میتونید ببینید که رشته های با طول ۱ یا کمتری رو که این زبان تولید می کند به این صورت هست:a,b,empty
رشته های با طول ۲ که تولید میکند : aa,bb,ab
اما این زبان قادر به تولید رشته ی ba نیست
پس جواب میشه ba


RE: سه سوال از عبارات منظم؟ - Jooybari - 16 اردیبهشت ۱۳۹۳ ۰۶:۲۹ ب.ظ

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