(۰۸ مهر ۱۳۹۲ ۰۳:۱۱ ب.ظ)zimenswall نوشته شده توسط:  پس زبان به شکل زیر در میاد که
$(a b)^{ } (a b)^{*} aa (a b)^{*} (a b)^{ }$
و در نتیجه میشه به شکل زیر با استفاده از این قانون که $\sum^{*}.\sum^{ }=\sum^{ }$

$(a b)^{ } aa (a b)^{ }$

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

(08 مهر ۱۳۹۲ ۰۳:۱۱ ب.ظ)zimenswall نوشته شده توسط:  پس زبان به شکل زیر در میاد که
$(a b)^{ } (a b)^{*} aa (a b)^{*} (a b)^{ }$
و در نتیجه میشه به شکل زیر با استفاده از این قانون که $\sum^{*}.\sum^{ }=\sum^{ }$

$(a b)^{ } aa (a b)^{ }$

بله درست میگید، پاسخ خودتون کاملتره:
$(a b)^{ } (aa bb) (a b)^{ }$

(۰۷ مهر ۱۳۹۲ ۰۸:۴۶ ب.ظ)zimenswall نوشته شده توسط:  قول میدم این سوال آخری باشه که امروز میپرسم.
این زبان به نظر خودم منظم نیست. نظر دوستان چیه؟
$uww^{R}v : u,v,w\in \left \{ a,b \right \}^{ }$

فکر کنم مشکل من با اون + باشه و نتونستم درست متوجه بشم.

(۰۷ مهر ۱۳۹۲ ۱۰:۴۷ ب.ظ)Ghiasoddin نوشته شده توسط:  

(07 مهر ۱۳۹۲ ۰۸:۴۶ ب.ظ)zimenswall نوشته شده توسط:  قول میدم این سوال آخری باشه که امروز میپرسم.
این زبان به نظر خودم منظم نیست. نظر دوستان چیه؟
$uww^{R}v : u,v,w\in \left \{ a,b \right \}^{ }$

فکر کنم مشکل من با اون + باشه و نتونستم درست متوجه بشم.

در یکی دو تا تاپیک سوالای مشابه این بحث شده؛
مثلا یه راه ساده اینه که اول اون قسمت wwr رو بزارید کنار؛ چیزی که باقی میمونه u در اول و v در آخر هر کدوم به تنهایی قادر سیگما پلاس رو تولید کنن؛ بنابراین الحاق اونها هم میشه سیگما پلاس؛ بزرگترین مجموعه ای که میشه با حروف الفبای یه زبان ساخت سیگما استاره؛ از طرفی سیگما پلاس فقط یه لاندا از سیگما استار کمتر داره؛ حالا وقتی اون قسمت wwr رو اضافه بکنید، از اونجایی که w نمیتونه لاندا باشه، زبان حاصل بزرگتر از همون سیگما پلاس نخواهد بود (سیگما پلاس هم که منظمه)؛

(۰۸ مهر ۱۳۹۲ ۱۲:۰۶ ق.ظ)zimenswall نوشته شده توسط:  یعنی اگه تونستیم اثبات کنیم که یه زبانی سیگما استار یا سیگما پلاس بشه پس منظمه.

(۰۷ مهر ۱۳۹۲ ۱۰:۴۷ ب.ظ)Ghiasoddin نوشته شده توسط:  

(07 مهر ۱۳۹۲ ۰۸:۴۶ ب.ظ)zimenswall نوشته شده توسط:  $uww^{R}v : u,v,w\in \left \{ a,b \right \}^{ }$

مثلا یه راه ساده اینه که اول اون قسمت wwr رو بزارید کنار؛