ببینید سوال گفته همه رشته‌ها به جز رشته هایی که دارای دو صفر متوالی نباشه پس رشته های دیگه رو می پذیره اما زبان گزینه ۱ رشته‌ی مثل یک صفر رو نمیپذیره

سارا جان
مثلاً عبارت x+y رو در نظر بگیر. این عبارت یعنی یا x رو می تونی انتخاب کنی و یا y
حالا اگر به این صورت تغییرش بدیم: [tex](x y)^{*}[/tex]
می تونیم بگیم که رشته xx و یا yy رو شامل می شه به خاطر *.
برای گزینه ۲‌: [tex]r=(1^{*}011^{*})*(0 \lambda ) 1^{*}(0 \lambda )[/tex]
هم به همین صورت چون این عبارت فقط + رو داره دوتا صفر پشت سر هم رو هیچوقت تولید نمی کنه. یعنی یا [tex]r=(1^{*}011^{*})*(0 \lambda )[/tex]
و یا [tex]r=1^{*}(0 \lambda )[/tex]

اگر کل عبارت رو داخل [tex]()^{*}[/tex] بگذاریم اون چیزی که شما می گین می شه و ۰۰ رو می تونه تولید کنه.