(۱۶ فروردین ۱۳۹۱ ۰۷:۲۳ ب.ظ)unique_as14 نوشته شده توسط:  

(16 فروردین ۱۳۹۱ ۰۶:۵۷ ب.ظ)siloi نوشته شده توسط:  سلام بچه ها
کسی هست این سوال رو بلد باشه؟


آیا حالتی وجود دارد که عبارت های

زیر درست باشند؟

(w رشته می باشد.)

* ∑ =+ ∑

*W+ = W

اینها از کجا نوشتی؟ اولاً عملگر بستار ستاره ای و بستار مثبت فقط روی یک زبان تعریف می شوند (برای رشته و الفبا معنی نداره)
بری دومی اگه منظورت زبانهایی باشه که از بستار ستاره و مثبت رشته w بوجود می آیند و در صورتی مساویند که :
$w=\lambda \Rightarrow w^{ }=w^{*}=\left \{ \lambda \right \}$
چون اگه w هر رشته ی دیگه ای باشه $w^{*}$ حتما شامل رشته تهی هست و $w^{ }$ حتما رشته تهی شامل نمیشه

اگه برای اولی منظورت از $\Sigma$ زبانی باشه که عناصرش فقط سمبل های الفبا (تمام سمبل ها) هستند، این رابطه هیچ وقت درست نیست چون الفبا نمی تونه تهی باشه پس $\Sigma ^{ }$ حتما شامل رشته تهی نیست و $\Sigma ^{*}$ حتماً شامل رشته تهی میشه

امیدوارم بدردت خورده باشه