(۰۸ مهر ۱۳۹۲ ۱۰:۵۰ ب.ظ)reza6966 نوشته شده توسط:  سلام

دوستان RE برای این زبان چی میشه ؟
$\sum =\left \{ 0,1 \right \}$

تمام رشته هایی که حداقل شامل ۲ رشته ۰۰ باشند (۰۰۰ شامل ۲ رشته ۰۰ می باشد)

آیا این درسته ؟ $(0 1)^{*} 00 (0 1)^{*}00(0 1)^{*} (0 1)^{*}000(0 1)^{*}$

بله این کاملا درسته. چون چون کوچکترین رشته ای که ۲ تا ۰۰ می تونه داشته باشه $000$ هستش.
میشه معادله بالا رو اینجوریم نوشت
$(0+1)^{^{*}}(00(0+1)^{^{*}}00+000)(0+1)^{^{*}}$

---

(۰۹ مهر ۱۳۹۲ ۰۲:۲۱ ق.ظ)Mehrdad_CS نوشته شده توسط:  با سلام
پاسختون درسته اما اضافه است! همون قسمت سمت راست کفایت میکنه. در واقع اگر ۰۰۰ شامل ۲ رشته ی ۰۰ باشه، پس صورت سوال به این شکل تغییر میکنه، عبارت منظمی که حداقل شامل یک زیر رشته ی ۰۰۰ باشد. که میشه همون قسمت سمت راست +.

نه دوست عزیز هر دو قسمت لازمه چون قسمت راستش مثلا نمی تونه رشته ۰۰۱۰۰ رو تولید کنه