صفحه‌ها: ۱ ۲
سلام آیا این زبان منظمه و چرا؟
[tex]L=\left \{ W_{1}W_{2} | W_{1}W_{2}\in \left \{ a,b \right \}^* , n_{a}(W_{1}) = n_{b}(W_{2}) \right \}[/tex]
(۱۸ دى ۱۳۹۲ ۱۲:۲۰ ق.ظ)masoud67 نوشته شده توسط: سلام آیا این زبان منظمه و چرا؟برای اینکه ببینید یه زبانی منظم هست یا نه باید بفهمید که آیا این زبان حافظه میخواد یا نه
[tex]L=\left \{ W_{1}W_{2} | W_{1}W_{2}\in \left \{ a,b \right \}^* , n_{a}(W_{1}) = n_{b}(W_{2}) \right \}[/tex]
این زبان هم به نظر من منظم نیست چون شما باید تعداد a ها رو بدونید تا بتونید با تعداد b ها مقایسه کنید و اگر بخواید با دیاگرام DFA پیاده سازی کنید مطئننا نیاز به بی نهایت State خواهیم داشت و بنابراین منظم نیست
(۱۸ دى ۱۳۹۲ ۱۲:۴۹ ق.ظ)hosshah نوشته شده توسط: این زبان هم به نظر من منظم نیست چون شما باید تعداد a ها رو بدونید تا بتونید با تعداد b ها مقایسه کنید و اگر بخواید با دیاگرام DFA پیاده سازی کنید مطئننا نیاز به بی نهایت State خواهیم داشت و بنابراین منظم نیستمنم همین نظر را دارم ولی تو نکاتی که نوشته بودم یه همچین چیزی را نوشتم منظمه. الانم نمیدونم از کجا نوشته بودم و بهش شک کردم
سلام. این زبان منظمه و برابر سیکمااستاره. برای هر رشته میتونید یه مرز مشخص کنید که تعداد aهای سمت چپ مرز با تعداد bهای سمت راست مرز برابر باشه. اگه مقدار [tex]n_a(W_1)-n_b(W_2)[/tex] رو به ازای طولهای مختلف [tex]W_1[/tex] از ۰ تا طول کل رشته محاسبه کنید متوجه میشید که به ازای یک طول از این زیررشته، مقدار تفاضل برابر صفر میشه.
موفق باشید.
(۱۸ دى ۱۳۹۲ ۱۲:۴۹ ق.ظ)hosshah نوشته شده توسط:(18 دى ۱۳۹۲ ۱۲:۲۰ ق.ظ)masoud67 نوشته شده توسط: سلام آیا این زبان منظمه و چرا؟برای اینکه ببینید یه زبانی منظم هست یا نه باید بفهمید که آیا این زبان حافظه میخواد یا نه
[tex]L=\left \{ W_{1}W_{2} | W_{1}W_{2}\in \left \{ a,b \right \}^* , n_{a}(W_{1}) = n_{b}(W_{2}) \right \}[/tex]
این زبان هم به نظر من منظم نیست چون شما باید تعداد a ها رو بدونید تا بتونید با تعداد b ها مقایسه کنید و اگر بخواید با دیاگرام DFA پیاده سازی کنید مطئننا نیاز به بی نهایت State خواهیم داشت و بنابراین منظم نیست
سلام
منظم هست چون اگز a های w1 با b های w2 برابر باشه این به این معنی نیست که تعداد a ها و b های w1w2 با هم برابره چون مثلا w1 میتونه به هر تعداد b داشته باشه یا همینطور w2 میتونه به هر تعداد a داشته باشه که میشه همون سیکما استار پس منظمه.
(۱۸ دى ۱۳۹۲ ۰۳:۵۸ ق.ظ)misagh01 نوشته شده توسط:سلام از بنده(18 دى ۱۳۹۲ ۱۲:۴۹ ق.ظ)hosshah نوشته شده توسط:(18 دى ۱۳۹۲ ۱۲:۲۰ ق.ظ)masoud67 نوشته شده توسط: سلام آیا این زبان منظمه و چرا؟برای اینکه ببینید یه زبانی منظم هست یا نه باید بفهمید که آیا این زبان حافظه میخواد یا نه
[tex]L=\left \{ W_{1}W_{2} | W_{1}W_{2}\in \left \{ a,b \right \}^* , n_{a}(W_{1}) = n_{b}(W_{2}) \right \}[/tex]
این زبان هم به نظر من منظم نیست چون شما باید تعداد a ها رو بدونید تا بتونید با تعداد b ها مقایسه کنید و اگر بخواید با دیاگرام DFA پیاده سازی کنید مطئننا نیاز به بی نهایت State خواهیم داشت و بنابراین منظم نیست
سلام
منظم هست چون اگز a های w1 با b های w2 برابر باشه این به این معنی نیست که تعداد a ها و b های w1w2 با هم برابره چون مثلا w1 میتونه به هر تعداد b داشته باشه یا همینطور w2 میتونه به هر تعداد a داشته باشه که میشه همون سیکما استار پس منظمه.
بله شما درست میگین من اشتباه کردم
(۱۸ دى ۱۳۹۲ ۰۱:۴۵ ق.ظ)Jooybari نوشته شده توسط: سلام. این زبان منظمه و برابر سیکمااستاره. برای هر رشته میتونید یه مرز مشخص کنید که تعداد aهای سمت چپ مرز با تعداد bهای سمت راست مرز برابر باشه. اگه مقدار [tex]n_a(W_1)-n_b(W_2)[/tex] رو به ازای طولهای مختلف [tex]W_1[/tex] از ۰ تا طول کل رشته محاسبه کنید متوجه میشید که به ازای یک طول از این زیررشته، مقدار تفاضل برابر صفر میشه.ممنون آقای جویباری. قطعی یا غیر قطعی بودنش چه جوریه؟
موفق باشید.
یا تو زبان منظم بخاطر اینکه DFA و NFA معادل هستند، قطعی و غیرقطعی معنی نداره.
یعنی ما خودمون مرز بین دو رشته (اشتباهی نوشته بودم زبان تصحیح شد) رو جایی در نظر میگیریم که aهای سمت راست با b های سمت چپ برابر باشه
درست میگم؟
(۱۸ دى ۱۳۹۲ ۰۱:۱۰ ب.ظ)maryam.raz نوشته شده توسط: یعنی ما خودمون مرز بین دو زبان رو جایی در نظر میگیریم که aهای سمت راست با b های سمت چپ برابر باشه
درست میگم؟
میشه گفت درسته. درواقع به ازای هر رشته یک مرز وجود داره.
(۱۸ دى ۱۳۹۲ ۰۳:۰۴ ب.ظ)Jooybari نوشته شده توسط:ممنونم منظورم رشته بودم اشتباهی نوشتم زبان(18 دى ۱۳۹۲ ۰۱:۱۰ ب.ظ)maryam.raz نوشته شده توسط: یعنی ما خودمون مرز بین دو زبان رو جایی در نظر میگیریم که aهای سمت راست با b های سمت چپ برابر باشه
درست میگم؟
میشه گفت درسته. درواقع به ازای هر رشته یک مرز وجود داره.
(۱۸ دى ۱۳۹۲ ۰۴:۳۰ ب.ظ)maryam.raz نوشته شده توسط:(18 دى ۱۳۹۲ ۰۳:۰۴ ب.ظ)Jooybari نوشته شده توسط:ممنونم منظورم رشته بودم اشتباهی نوشتم زبان(18 دى ۱۳۹۲ ۰۱:۱۰ ب.ظ)maryam.raz نوشته شده توسط: یعنی ما خودمون مرز بین دو زبان رو جایی در نظر میگیریم که aهای سمت راست با b های سمت چپ برابر باشه
درست میگم؟
میشه گفت درسته. درواقع به ازای هر رشته یک مرز وجود داره.
مگه سیگما استار a و b، هر ترکیبی از a و b نمیشه؟ پس با این حساب رشته ی aaab هم توی سیگما استار هست که خب هیچ مرزی نمیشه واسش مشخص کرد... چجوری میشه؟ درست متوجه نشدم؟ به نظر من که نمیشه. حافظه ی نامحدود میخواد...
(۲۲ دى ۱۳۹۲ ۰۱:۳۹ ق.ظ)El@he نوشته شده توسط: مگه سیگما استار a و b، هر ترکیبی از a و b نمیشه؟ پس با این حساب رشته ی aaab هم توی سیگما استار هست که خب هیچ مرزی نمیشه واسش مشخص کرد... چجوری میشه؟ درست متوجه نشدم؟w1 = a
w2 = aab
کلا هر رشته ای باشه میشه یه مرزی واسه اون پیدا کرد. فقط حواستون باشه که w1 و w2 طول برابر ندارند بلکه فقط شرط کاراکتر a و b مساوی دارند
(۲۲ دى ۱۳۹۲ ۰۱:۴۲ ق.ظ)masoud67 نوشته شده توسط:(22 دى ۱۳۹۲ ۰۱:۳۹ ق.ظ)El@he نوشته شده توسط: مگه سیگما استار a و b، هر ترکیبی از a و b نمیشه؟ پس با این حساب رشته ی aaab هم توی سیگما استار هست که خب هیچ مرزی نمیشه واسش مشخص کرد... چجوری میشه؟ درست متوجه نشدم؟w1 = a
w2 = aab
کلا هر رشته ای باشه میشه یه مرزی واسه اون پیدا کرد. فقط حواستون باشه که w1 و w2 طول برابر ندارند بلکه فقط شرط کاراکتر a و b مساوی دارند
آهان طولش برابر نیست، مرسی.
میشه dfa رسم کنید؟
w1=aab
w2=bbbb
این رشته جزو زیگما استاره اما جزو زبان نیست.درسته؟
(۲۲ دى ۱۳۹۲ ۰۷:۳۹ ب.ظ)ali.329 نوشته شده توسط: میشه dfa رسم کنید؟
w1=aab
w2=bbbb
این رشته جزو زیگما استاره اما جزو زبان نیست.درسته؟
دوست عزیز شما چرا مسئله رو برعکس میخونید! اگه رشتمون باشه aabbbbb درنظر میگیریم w1=aabbb و w2=bb که شرط مسئله برقراره.