تالار گفتمان مانشت

سلام

فرض کنیم L مستقل از متن نیست. آیا مکمل مستقل از متن میشه؟ برای مثال زبان [tex]L=\{WW \mid W\in\{a,b\}^{\ast}\}[/tex]
L مستقل از متن نیست. آیا مکملش مستقل از متنه؟

--- مدرسان نوشته مستقل از متن میشه.

مرسی

سلام. در حالت کلی لزومی نداره مستقل از متن باشه. ولی مکمل این زبان مستقل از متنه. مکملش میشه
[tex]L_2=\{W_1W_2|W_1,W_2\in \{a,b\}^*,W_1\neq W_2\}[/tex]. اثباتش قبلاً در انجمن مطرح شده.

(06 دى 1393 03:17 ب.ظ)Jooybari نوشته شده توسط: [ -> ]سلام. در حالت کلی لزومی نداره مستقل از متن باشه. ولی مکمل این زبان مستقل از متنه. مکملش میشه
[tex]L_2=\{W_1W_2|W_1,W_2\in \{a,b\}^*,W_1\neq W_2\}[/tex]. اثباتش قبلاً در انجمن مطرح شده.

سلام.

ممنون مدیر عزیز.