تالار گفتمان مانشت
گرامر منظم - نسخه‌ی قابل چاپ

گرامر منظم - Sanazzz - 30 اردیبهشت ۱۳۹۸ ۰۴:۱۴ ب.ظ

سلام
من این سایت رو خواندم یه سوالی برام پیش اومد

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

برای زبان L3 چطوری باید ثابت کرد وقتی w را لاندا در نظر میگیرم مابقی زبان منظم؟؟
الان جوابی که نوشتم درسته؟؟؟؟؟
لطفا کمکم کنین
من برای ثابت کردن منظم و نامنظم بودن با گرامر راحت ترم
حالا چیزی که نوشتم اصلا درست هست؟؟؟؟؟
[تصویر:  468070_v89_p_20190520_161009_vhdr_on_1.jpg]

RE: گرامر منظم - ph0en1x - 30 اردیبهشت ۱۳۹۸ ۰۹:۵۲ ب.ظ

(۳۰ اردیبهشت ۱۳۹۸ ۰۴:۱۴ ب.ظ)Sanazzz نوشته شده توسط:  سلام
من این سایت رو خواندم یه سوالی برام پیش اومد

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

برای زبان L3 چطوری باید ثابت کرد وقتی w را لاندا در نظر میگیرم مابقی زبان منظم؟؟
الان جوابی که نوشتم درسته؟؟؟؟؟
لطفا کمکم کنین
من برای ثابت کردن منظم و نامنظم بودن با گرامر راحت ترم
حالا چیزی که نوشتم اصلا درست هست؟؟؟؟؟
[تصویر:  468070_v89_p_20190520_161009_vhdr_on_1.jpg]

برای نوشتن گرامر یک زبان اول باید اون زبان رو به ساده‌ترین شکل ممکن نوشت و بعد براش گرامر نوشت.
اگه به زبان دقت کنید می‌بینید که وجود یا عدم وجود WWR فرقی تو زبان نهایی ایجاد نمی‌کنه. چونکه به سیگما استار متصل شده. هرچیزی که به سیگما استار متصل بشه و امکان لامبدا بودن رو داشته باشه، زیرمجموعه‌ای از خود سیگما استار میشه و میشه با سیگما استار تولیدش کرد برای همین میتونیم نادیده‌اش بگیریم.

یا میشه اینطوری توضیح داد که گرامر زبان بالا این میشه:
S -> AWB
A -> aA | bA | λ
B -> aB | bB | λ
W -> aWa | bWb | λ
این گرامر منظم نیست و مستقل از متنه! ولی شما اگه WB و تمام قواعد مربوط بهشون رو از گرامر فوق حذف کنید فرقی تو زبان نهایی که همون سیگما استار هست ایجاد نمیشه. چون با خود سیگما استار میشه تمام رشته‌ها رو تولید کرد. حتی رشته‌هایی که شامل WWR میشن.

نمیدونم تونستم منظورمو برسونم یا نه! یکم سخته توضیح دادنش!

RE: گرامر منظم - Sanazzz - 30 اردیبهشت ۱۳۹۸ ۱۰:۲۶ ب.ظ

(۳۰ اردیبهشت ۱۳۹۸ ۰۹:۵۲ ب.ظ)ph0en1x نوشته شده توسط:  
(30 اردیبهشت ۱۳۹۸ ۰۴:۱۴ ب.ظ)Sanazzz نوشته شده توسط:  سلام
من این سایت رو خواندم یه سوالی برام پیش اومد

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

برای زبان L3 چطوری باید ثابت کرد وقتی w را لاندا در نظر میگیرم مابقی زبان منظم؟؟
الان جوابی که نوشتم درسته؟؟؟؟؟
لطفا کمکم کنین
من برای ثابت کردن منظم و نامنظم بودن با گرامر راحت ترم
حالا چیزی که نوشتم اصلا درست هست؟؟؟؟؟
[تصویر:  468070_v89_p_20190520_161009_vhdr_on_1.jpg]

برای نوشتن گرامر یک زبان اول باید اون زبان رو به ساده‌ترین شکل ممکن نوشت و بعد براش گرامر نوشت.
اگه به زبان دقت کنید می‌بینید که وجود یا عدم وجود WWR فرقی تو زبان نهایی ایجاد نمی‌کنه. چونکه به سیگما استار متصل شده. هرچیزی که به سیگما استار متصل بشه و امکان لامبدا بودن رو داشته باشه، زیرمجموعه‌ای از خود سیگما استار میشه و میشه با سیگما استار تولیدش کرد برای همین میتونیم نادیده‌اش بگیریم.

یا میشه اینطوری توضیح داد که گرامر زبان بالا این میشه:
S -> AWB
A -> aA | bA | λ
B -> aB | bB | λ
W -> aWa | bWb | λ
این گرامر منظم نیست و مستقل از متنه! ولی شما اگه WB و تمام قواعد مربوط بهشون رو از گرامر فوق حذف کنید فرقی تو زبان نهایی که همون سیگما استار هست ایجاد نمیشه. چون با خود سیگما استار میشه تمام رشته‌ها رو تولید کرد. حتی رشته‌هایی که شامل WWR میشن.

نمیدونم تونستم منظورمو برسونم یا نه! یکم سخته توضیح دادنش!

بی نهایت تشکرات ویژهههههههه
واقعا ممنون که جواب دادین
الان من اینطوری متوجه شدم
طبق گرامری که شما نوشتین که کاملا درسته و منظم نیست
حتی اگر بیایم بخش w را حذف کنیم بازم به خاطر قانون اول منظم نیست
پس کلا این زبان منظم نیست
درسته عایا؟؟؟؟
واقعا بی نهایت تشکر
امیدوارم همیشه موفق باشین

RE: گرامر منظم - ph0en1x - 31 اردیبهشت ۱۳۹۸ ۰۲:۰۷ ب.ظ

(۳۰ اردیبهشت ۱۳۹۸ ۱۰:۲۶ ب.ظ)Sanazzz نوشته شده توسط:  بی نهایت تشکرات ویژهههههههه
واقعا ممنون که جواب دادین
الان من اینطوری متوجه شدم
طبق گرامری که شما نوشتین که کاملا درسته و منظم نیست
حتی اگر بیایم بخش w را حذف کنیم بازم به خاطر قانون اول منظم نیست
پس کلا این زبان منظم نیست
درسته عایا؟؟؟؟
واقعا بی نهایت تشکر
امیدوارم همیشه موفق باشین

نه اتفاقا زبان منظمه! اگه WB و تمام قوائدشو حذف کنیم میمونه
S -> A
A -> aA | bA | λ
که قانون یکه S -> A رو حذف کنیم میمونه A -> aA | bA | λ که یه زبان منظمه.
میشه مثال هم زد، شما سعی کنید طبق اون زبان اولیه، یه رشته‌ای پیدا کنید که متعلق به سیگما استار باشه ولی متعلق به زبان گفته شده نباشه. مطمئنا نمیتونید همچین رشته‌ای پیدا کنید.

RE: گرامر منظم - Sanazzz - 31 اردیبهشت ۱۳۹۸ ۰۲:۵۳ ب.ظ

(۳۱ اردیبهشت ۱۳۹۸ ۰۲:۰۷ ب.ظ)ph0en1x نوشته شده توسط:  
(30 اردیبهشت ۱۳۹۸ ۱۰:۲۶ ب.ظ)Sanazzz نوشته شده توسط:  بی نهایت تشکرات ویژهههههههه
واقعا ممنون که جواب دادین
الان من اینطوری متوجه شدم
طبق گرامری که شما نوشتین که کاملا درسته و منظم نیست
حتی اگر بیایم بخش w را حذف کنیم بازم به خاطر قانون اول منظم نیست
پس کلا این زبان منظم نیست
درسته عایا؟؟؟؟
واقعا بی نهایت تشکر
امیدوارم همیشه موفق باشین

نه اتفاقا زبان منظمه! اگه WB و تمام قوائدشو حذف کنیم میمونه
S -> A
A -> aA | bA | λ
که قانون یکه S -> A رو حذف کنیم میمونه A -> aA | bA | λ که یه زبان منظمه.
میشه مثال هم زد، شما سعی کنید طبق اون زبان اولیه، یه رشته‌ای پیدا کنید که متعلق به سیگما استار باشه ولی متعلق به زبان گفته شده نباشه. مطمئنا نمیتونید همچین رشته‌ای پیدا کنید.

سلام ممنونمممممم که کامل توضیح دادین واقعا تشکر
الان یعنی برای حل یه همچین سوالایی
مثل زبان L4
چون رشته w میتونه لاندا داشته باشه میایم اونو لاندا در نظر میگیریم
تا حلش راحت تر باش
بعد میمونه uv با این قانون که طول u بیشتر از v باش
که طبق گرامری که شما نوشتین میشه
A--> aA | bA | λ
که یه زبان منظمه.

RE: گرامر منظم - ph0en1x - 31 اردیبهشت ۱۳۹۸ ۰۳:۱۸ ب.ظ

(۳۱ اردیبهشت ۱۳۹۸ ۰۲:۵۳ ب.ظ)Sanazzz نوشته شده توسط:  
(31 اردیبهشت ۱۳۹۸ ۰۲:۰۷ ب.ظ)ph0en1x نوشته شده توسط:  
(30 اردیبهشت ۱۳۹۸ ۱۰:۲۶ ب.ظ)Sanazzz نوشته شده توسط:  بی نهایت تشکرات ویژهههههههه
واقعا ممنون که جواب دادین
الان من اینطوری متوجه شدم
طبق گرامری که شما نوشتین که کاملا درسته و منظم نیست
حتی اگر بیایم بخش w را حذف کنیم بازم به خاطر قانون اول منظم نیست
پس کلا این زبان منظم نیست
درسته عایا؟؟؟؟
واقعا بی نهایت تشکر
امیدوارم همیشه موفق باشین

نه اتفاقا زبان منظمه! اگه WB و تمام قوائدشو حذف کنیم میمونه
S -> A
A -> aA | bA | λ
که قانون یکه S -> A رو حذف کنیم میمونه A -> aA | bA | λ که یه زبان منظمه.
میشه مثال هم زد، شما سعی کنید طبق اون زبان اولیه، یه رشته‌ای پیدا کنید که متعلق به سیگما استار باشه ولی متعلق به زبان گفته شده نباشه. مطمئنا نمیتونید همچین رشته‌ای پیدا کنید.

سلام ممنونمممممم که کامل توضیح دادین واقعا تشکر
الان یعنی برای حل یه همچین سوالایی
مثل زبان L4
چون رشته w میتونه لاندا داشته باشه میایم اونو لاندا در نظر میگیریم
تا حلش راحت تر باش
بعد میمونه uv با این قانون که طول u بیشتر از v باش
که طبق گرامری که شما نوشتین میشه
A--> aA | bA | λ
که یه زبان منظمه.

درسته، البته به شرطی میتونیم w رو مساوی لامبدا بگیریم که دو طرف، یا حداقل یه طرف w عبارتی مثل u و v باشن که خودشون برابر سیگما استار هستن.

RE: گرامر منظم - Sanazzz - 31 اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ

(۳۱ اردیبهشت ۱۳۹۸ ۰۳:۱۸ ب.ظ)ph0en1x نوشته شده توسط:  
(31 اردیبهشت ۱۳۹۸ ۰۲:۵۳ ب.ظ)Sanazzz نوشته شده توسط:  
(31 اردیبهشت ۱۳۹۸ ۰۲:۰۷ ب.ظ)ph0en1x نوشته شده توسط:  
(30 اردیبهشت ۱۳۹۸ ۱۰:۲۶ ب.ظ)Sanazzz نوشته شده توسط:  بی نهایت تشکرات ویژهههههههه
واقعا ممنون که جواب دادین
الان من اینطوری متوجه شدم
طبق گرامری که شما نوشتین که کاملا درسته و منظم نیست
حتی اگر بیایم بخش w را حذف کنیم بازم به خاطر قانون اول منظم نیست
پس کلا این زبان منظم نیست
درسته عایا؟؟؟؟
واقعا بی نهایت تشکر
امیدوارم همیشه موفق باشین

نه اتفاقا زبان منظمه! اگه WB و تمام قوائدشو حذف کنیم میمونه
S -> A
A -> aA | bA | λ
که قانون یکه S -> A رو حذف کنیم میمونه A -> aA | bA | λ که یه زبان منظمه.
میشه مثال هم زد، شما سعی کنید طبق اون زبان اولیه، یه رشته‌ای پیدا کنید که متعلق به سیگما استار باشه ولی متعلق به زبان گفته شده نباشه. مطمئنا نمیتونید همچین رشته‌ای پیدا کنید.

سلام ممنونمممممم که کامل توضیح دادین واقعا تشکر
الان یعنی برای حل یه همچین سوالایی
مثل زبان L4
چون رشته w میتونه لاندا داشته باشه میایم اونو لاندا در نظر میگیریم
تا حلش راحت تر باش
بعد میمونه uv با این قانون که طول u بیشتر از v باش
که طبق گرامری که شما نوشتین میشه
A--> aA | bA | λ
که یه زبان منظمه.

درسته، البته به شرطی میتونیم w رو مساوی لامبدا بگیریم که دو طرف، یا حداقل یه طرف w عبارتی مثل u و v باشن که خودشون برابر سیگما استار هستن.
متوجه هستم برای وقتیه که w لاندا نیست و خودش یه رشته ای داره و ما میتونیم این رشته را با وجود uیاv و یا هردو جبران کنیم
خیلی خیلی ممنونمممم
تشکرات بسیار بسیار بسیاااااار ویژههههه
واقعا ممنون
امیدوارم هر چی میخواین قبول بشین واقعا
انشالله
خیلی کمک کردین واقعا ممنون
من دوتا سوال دیگه از بخش زبان منظم دارم
واقعا با شرمندگی میگم
میزارم تو سایت
اگر امکانش هست کمکم کنین
واقعا ممنون میشم