سلام بچه ها
کسی هست این سوال رو بلد باشه؟
آیا حالتی وجود دارد که عبارت های
زیر درست باشند؟
(w رشته می باشد.)
* ∑ =+ ∑
*W+ = W
(۱۶ فروردین ۱۳۹۱ ۰۶:۵۷ ب.ظ)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] حتماً شامل رشته لامبدا میشه
امیدوارم بدردت خورده باشه
(۱۶ فروردین ۱۳۹۱ ۰۷:۲۳ ب.ظ)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] حتماً شامل رشته تهی میشه
امیدوارم بدردت خورده باشه
ممنون ک جواب دادی.
سوالی بود ک استادمون سر کلاس پرسید.
جواب قانع کننده ای بود.ممنون