۰
subtitle
ارسال: #۱
آیا زبان W1W2 منظمه؟
سلام آیا این زبان منظمه و چرا؟
[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]
[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]
۶
ارسال: #۲
RE: آیا زبان W1W2 منظمه؟
سلام. این زبان منظمه و برابر سیکمااستاره. برای هر رشته میتونید یه مرز مشخص کنید که تعداد aهای سمت چپ مرز با تعداد bهای سمت راست مرز برابر باشه. اگه مقدار [tex]n_a(W_1)-n_b(W_2)[/tex] رو به ازای طولهای مختلف [tex]W_1[/tex] از ۰ تا طول کل رشته محاسبه کنید متوجه میشید که به ازای یک طول از این زیررشته، مقدار تفاضل برابر صفر میشه.
موفق باشید.
موفق باشید.
ارسال: #۳
RE: آیا زبان W1W2 منظمه؟
(۱۸ دى ۱۳۹۲ ۰۱:۴۵ ق.ظ)Jooybari نوشته شده توسط: سلام. این زبان منظمه و برابر سیکمااستاره. برای هر رشته میتونید یه مرز مشخص کنید که تعداد aهای سمت چپ مرز با تعداد bهای سمت راست مرز برابر باشه. اگه مقدار [tex]n_a(W_1)-n_b(W_2)[/tex] رو به ازای طولهای مختلف [tex]W_1[/tex] از ۰ تا طول کل رشته محاسبه کنید متوجه میشید که به ازای یک طول از این زیررشته، مقدار تفاضل برابر صفر میشه.ممنون آقای جویباری. قطعی یا غیر قطعی بودنش چه جوریه؟
موفق باشید.
یا تو زبان منظم بخاطر اینکه DFA و NFA معادل هستند، قطعی و غیرقطعی معنی نداره.
۰
ارسال: #۴
RE: آیا زبان W1W2 منظمه؟
(۱۸ دى ۱۳۹۲ ۱۲:۲۰ ق.ظ)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 خواهیم داشت و بنابراین منظم نیست
ارسال: #۵
RE: آیا زبان W1W2 منظمه؟
(۱۸ دى ۱۳۹۲ ۱۲:۴۹ ق.ظ)hosshah نوشته شده توسط: این زبان هم به نظر من منظم نیست چون شما باید تعداد a ها رو بدونید تا بتونید با تعداد b ها مقایسه کنید و اگر بخواید با دیاگرام DFA پیاده سازی کنید مطئننا نیاز به بی نهایت State خواهیم داشت و بنابراین منظم نیستمنم همین نظر را دارم ولی تو نکاتی که نوشته بودم یه همچین چیزی را نوشتم منظمه. الانم نمیدونم از کجا نوشته بودم و بهش شک کردم
ارسال: #۶
RE: آیا زبان W1W2 منظمه؟
(۱۸ دى ۱۳۹۲ ۱۲:۴۹ ق.ظ)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 داشته باشه که میشه همون سیکما استار پس منظمه.
ارسال: #۷
RE: آیا زبان W1W2 منظمه؟
(۱۸ دى ۱۳۹۲ ۰۳:۵۸ ق.ظ)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 داشته باشه که میشه همون سیکما استار پس منظمه.
بله شما درست میگین من اشتباه کردم
۰
ارسال: #۸
RE: آیا زبان W1W2 منظمه؟
یعنی ما خودمون مرز بین دو رشته (اشتباهی نوشته بودم زبان تصحیح شد) رو جایی در نظر میگیریم که aهای سمت راست با b های سمت چپ برابر باشه
درست میگم؟
درست میگم؟
ارسال: #۹
RE: آیا زبان W1W2 منظمه؟
ارسال: #۱۰
RE: آیا زبان W1W2 منظمه؟
(۱۸ دى ۱۳۹۲ ۰۳:۰۴ ب.ظ)Jooybari نوشته شده توسط:ممنونم منظورم رشته بودم اشتباهی نوشتم زبان(18 دى ۱۳۹۲ ۰۱:۱۰ ب.ظ)maryam.raz نوشته شده توسط: یعنی ما خودمون مرز بین دو زبان رو جایی در نظر میگیریم که aهای سمت راست با b های سمت چپ برابر باشه
درست میگم؟
میشه گفت درسته. درواقع به ازای هر رشته یک مرز وجود داره.
ارسال: #۱۱
RE: آیا زبان W1W2 منظمه؟
(۱۸ دى ۱۳۹۲ ۰۴:۳۰ ب.ظ)maryam.raz نوشته شده توسط:(18 دى ۱۳۹۲ ۰۳:۰۴ ب.ظ)Jooybari نوشته شده توسط:ممنونم منظورم رشته بودم اشتباهی نوشتم زبان(18 دى ۱۳۹۲ ۰۱:۱۰ ب.ظ)maryam.raz نوشته شده توسط: یعنی ما خودمون مرز بین دو زبان رو جایی در نظر میگیریم که aهای سمت راست با b های سمت چپ برابر باشه
درست میگم؟
میشه گفت درسته. درواقع به ازای هر رشته یک مرز وجود داره.
مگه سیگما استار a و b، هر ترکیبی از a و b نمیشه؟ پس با این حساب رشته ی aaab هم توی سیگما استار هست که خب هیچ مرزی نمیشه واسش مشخص کرد... چجوری میشه؟ درست متوجه نشدم؟ به نظر من که نمیشه. حافظه ی نامحدود میخواد...
ارسال: #۱۲
RE: آیا زبان W1W2 منظمه؟
(۲۲ دى ۱۳۹۲ ۰۱:۳۹ ق.ظ)El@he نوشته شده توسط: مگه سیگما استار a و b، هر ترکیبی از a و b نمیشه؟ پس با این حساب رشته ی aaab هم توی سیگما استار هست که خب هیچ مرزی نمیشه واسش مشخص کرد... چجوری میشه؟ درست متوجه نشدم؟w1 = a
w2 = aab
کلا هر رشته ای باشه میشه یه مرزی واسه اون پیدا کرد. فقط حواستون باشه که w1 و w2 طول برابر ندارند بلکه فقط شرط کاراکتر a و b مساوی دارند
ارسال: #۱۳
RE: آیا زبان W1W2 منظمه؟
(۲۲ دى ۱۳۹۲ ۰۱:۴۲ ق.ظ)masoud67 نوشته شده توسط:(22 دى ۱۳۹۲ ۰۱:۳۹ ق.ظ)El@he نوشته شده توسط: مگه سیگما استار a و b، هر ترکیبی از a و b نمیشه؟ پس با این حساب رشته ی aaab هم توی سیگما استار هست که خب هیچ مرزی نمیشه واسش مشخص کرد... چجوری میشه؟ درست متوجه نشدم؟w1 = a
w2 = aab
کلا هر رشته ای باشه میشه یه مرزی واسه اون پیدا کرد. فقط حواستون باشه که w1 و w2 طول برابر ندارند بلکه فقط شرط کاراکتر a و b مساوی دارند
آهان طولش برابر نیست، مرسی.
۰
ارسال: #۱۴
RE: آیا زبان W1W2 منظمه؟
میشه dfa رسم کنید؟
w1=aab
w2=bbbb
این رشته جزو زیگما استاره اما جزو زبان نیست.درسته؟
w1=aab
w2=bbbb
این رشته جزو زیگما استاره اما جزو زبان نیست.درسته؟
ارسال: #۱۵
RE: آیا زبان W1W2 منظمه؟
ارسال: #۱۶
RE: آیا زبان W1W2 منظمه؟
(۲۲ دى ۱۳۹۲ ۰۷:۳۹ ب.ظ)ali.329 نوشته شده توسط: میشه dfa رسم کنید؟این رشته ای که شما نوشتی میشه aabbbbb
w1=aab
w2=bbbb
این رشته جزو زیگما استاره اما جزو زبان نیست.درسته؟
که باید اینجوری فرض کنی
w1 = aabbb
w2 = bb
اون مرز را باید خودمون جوری انتخاب کنیم که شرط درست دربیاد. یه جورایی غیرقطعی میشه پیداش کرد
۰
ارسال: #۱۷
RE: آیا زبان W1W2 منظمه؟
اهان الان فهمیدم.
دوستان خیلی ممنون.
مشکل از من بود مسئله را به قول دوستان برعکس فهمیده بودم.
دوستان خیلی ممنون.
مشکل از من بود مسئله را به قول دوستان برعکس فهمیده بودم.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close