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

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


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

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

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

* ∑ =+ ∑

*W+ = W

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

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

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