زبان [tex]L=\{a^nb^nc^n:n>=0\: \}[/tex] را در نظر بگیرید
آیا [tex]L^{star}[/tex] مستقل از متن هست ؟
فکر می کنم زبان معادل [tex](a b c)^{Star}[/tex] هست
سلام. خیر حساس به متنه. رشته های زبان بصورت [tex]\{\lambda,w_1,w_1w_1,...,w_1w_2...w_k,...\}[/tex] هستن که wها یه رشته از زبان L هستن. رشته های زبان L هم هم ارز با مجموعه [tex]\{\lambda,abc,aabbcc,aaabbbccc,...\}[/tex] خواهند بود.
(۲۰ آبان ۱۳۹۳ ۱۲:۴۱ ق.ظ)Jooybari نوشته شده توسط: سلام. خیر حساس به متنه. رشته های زبان بصورت [tex]\{\lambda,w_1,w_1w_1,...,w_1w_2...w_k,...\}[/tex] هستن که wها یه رشته از زبان L هستن. رشته های زبان L هم هم ارز با مجموعه [tex]\{\lambda,abc,aabbcc,aaabbbccc,...\}[/tex] خواهند بود.من روی رای مثبت + کلیک میکنم ثبت نمیشه!
(۲۰ آبان ۱۳۹۳ ۱۲:۴۱ ق.ظ)Jooybari نوشته شده توسط: سلام. خیر حساس به متنه. رشته های زبان بصورت [tex]\{\lambda,w_1,w_1w_1,...,w_1w_2...w_k,...\}[/tex] هستن که wها یه رشته از زبان L هستن. رشته های زبان L هم هم ارز با مجموعه [tex]\{\lambda,abc,aabbcc,aaabbbccc,...\}[/tex] خواهند بود.ببخشید من متوجه نمی شم که شما L رو نوشته اید یا [tex]L^{\ast}[/tex] ؟
(۲۰ آبان ۱۳۹۳ ۰۷:۴۶ ب.ظ)fatemeh69 نوشته شده توسط:[tex]Sigma^{\ast}[/tex] زیر مجموعه [tex]L^{\ast}[/tex] نیست مثلا رشته ba(20 آبان ۱۳۹۳ ۱۲:۴۱ ق.ظ)Jooybari نوشته شده توسط: سلام. خیر حساس به متنه. رشته های زبان بصورت [tex]\{\lambda,w_1,w_1w_1,...,w_1w_2...w_k,...\}[/tex] هستن که wها یه رشته از زبان L هستن. رشته های زبان L هم هم ارز با مجموعه [tex]\{\lambda,abc,aabbcc,aaabbbccc,...\}[/tex] خواهند بود.ببخشید من متوجه نمی شم که شما L رو نوشته اید یا [tex]L^{\ast}[/tex] ؟
مجموعه اول بستار ستاره زبان L و مجموعه دوم زبان L بوده.