۰
subtitle
ارسال: #۱
آیا مکمل زبانی که مستقل از متن نباشه، مستقل از متن هست؟
سلام
فرض کنیم L مستقل از متن نیست. آیا مکمل مستقل از متن میشه؟ برای مثال زبان [tex]L=\{WW \mid W\in\{a,b\}^{\ast}\}[/tex]
L مستقل از متن نیست. آیا مکملش مستقل از متنه؟
--- مدرسان نوشته مستقل از متن میشه.
مرسی
فرض کنیم L مستقل از متن نیست. آیا مکمل مستقل از متن میشه؟ برای مثال زبان [tex]L=\{WW \mid W\in\{a,b\}^{\ast}\}[/tex]
L مستقل از متن نیست. آیا مکملش مستقل از متنه؟
--- مدرسان نوشته مستقل از متن میشه.
مرسی
۱
ارسال: #۲
RE: آیا مکمل زبانی که مستقل از متن نباشه، مستقل از متن هست؟
سلام. در حالت کلی لزومی نداره مستقل از متن باشه. ولی مکمل این زبان مستقل از متنه. مکملش میشه
[tex]L_2=\{W_1W_2|W_1,W_2\in \{a,b\}^*,W_1\neq W_2\}[/tex]. اثباتش قبلاً در انجمن مطرح شده.
[tex]L_2=\{W_1W_2|W_1,W_2\in \{a,b\}^*,W_1\neq W_2\}[/tex]. اثباتش قبلاً در انجمن مطرح شده.
ارسال: #۳
RE: آیا مکمل زبانی که مستقل از متن نباشه، مستقل از متن هست؟
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close