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

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

چشم این دفعه رو دوستان جواب بدن بقیه سوالات رو جدا میزارم

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

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

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