سلام
فرض کنیم 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]. اثباتش قبلاً در انجمن مطرح شده.
(۰۶ دى ۱۳۹۳ ۰۳:۱۷ ب.ظ)Jooybari نوشته شده توسط: سلام. در حالت کلی لزومی نداره مستقل از متن باشه. ولی مکمل این زبان مستقل از متنه. مکملش میشه
[tex]L_2=\{W_1W_2|W_1,W_2\in \{a,b\}^*,W_1\neq W_2\}[/tex]. اثباتش قبلاً در انجمن مطرح شده.
سلام.
ممنون مدیر عزیز.