۰
subtitle
ارسال: #۱
  
گرامر منظم
سلام
من این سایت رو خواندم یه سوالی برام پیش اومد
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
برای زبان L3 چطوری باید ثابت کرد وقتی w را لاندا در نظر میگیرم مابقی زبان منظم؟؟
الان جوابی که نوشتم درسته؟؟؟؟؟
لطفا کمکم کنین
من برای ثابت کردن منظم و نامنظم بودن با گرامر راحت ترم
حالا چیزی که نوشتم اصلا درست هست؟؟؟؟؟
من این سایت رو خواندم یه سوالی برام پیش اومد
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
برای زبان L3 چطوری باید ثابت کرد وقتی w را لاندا در نظر میگیرم مابقی زبان منظم؟؟
الان جوابی که نوشتم درسته؟؟؟؟؟
لطفا کمکم کنین
من برای ثابت کردن منظم و نامنظم بودن با گرامر راحت ترم
حالا چیزی که نوشتم اصلا درست هست؟؟؟؟؟
۰
ارسال: #۲
  
RE: گرامر منظم
(۳۰ اردیبهشت ۱۳۹۸ ۰۴:۱۴ ب.ظ)Sanazzz نوشته شده توسط: سلام
من این سایت رو خواندم یه سوالی برام پیش اومد
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
برای زبان L3 چطوری باید ثابت کرد وقتی w را لاندا در نظر میگیرم مابقی زبان منظم؟؟
الان جوابی که نوشتم درسته؟؟؟؟؟
لطفا کمکم کنین
من برای ثابت کردن منظم و نامنظم بودن با گرامر راحت ترم
حالا چیزی که نوشتم اصلا درست هست؟؟؟؟؟
برای نوشتن گرامر یک زبان اول باید اون زبان رو به سادهترین شکل ممکن نوشت و بعد براش گرامر نوشت.
اگه به زبان دقت کنید میبینید که وجود یا عدم وجود WWR فرقی تو زبان نهایی ایجاد نمیکنه. چونکه به سیگما استار متصل شده. هرچیزی که به سیگما استار متصل بشه و امکان لامبدا بودن رو داشته باشه، زیرمجموعهای از خود سیگما استار میشه و میشه با سیگما استار تولیدش کرد برای همین میتونیم نادیدهاش بگیریم.
یا میشه اینطوری توضیح داد که گرامر زبان بالا این میشه:
S -> AWB
A -> aA | bA | λ
B -> aB | bB | λ
W -> aWa | bWb | λ
این گرامر منظم نیست و مستقل از متنه! ولی شما اگه WB و تمام قواعد مربوط بهشون رو از گرامر فوق حذف کنید فرقی تو زبان نهایی که همون سیگما استار هست ایجاد نمیشه. چون با خود سیگما استار میشه تمام رشتهها رو تولید کرد. حتی رشتههایی که شامل WWR میشن.
نمیدونم تونستم منظورمو برسونم یا نه! یکم سخته توضیح دادنش!
ارسال: #۳
  
RE: گرامر منظم
(۳۰ اردیبهشت ۱۳۹۸ ۰۹:۵۲ ب.ظ)ph0en1x نوشته شده توسط:(30 اردیبهشت ۱۳۹۸ ۰۴:۱۴ ب.ظ)Sanazzz نوشته شده توسط: سلام
من این سایت رو خواندم یه سوالی برام پیش اومد
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
برای زبان L3 چطوری باید ثابت کرد وقتی w را لاندا در نظر میگیرم مابقی زبان منظم؟؟
الان جوابی که نوشتم درسته؟؟؟؟؟
لطفا کمکم کنین
من برای ثابت کردن منظم و نامنظم بودن با گرامر راحت ترم
حالا چیزی که نوشتم اصلا درست هست؟؟؟؟؟
برای نوشتن گرامر یک زبان اول باید اون زبان رو به سادهترین شکل ممکن نوشت و بعد براش گرامر نوشت.
اگه به زبان دقت کنید میبینید که وجود یا عدم وجود WWR فرقی تو زبان نهایی ایجاد نمیکنه. چونکه به سیگما استار متصل شده. هرچیزی که به سیگما استار متصل بشه و امکان لامبدا بودن رو داشته باشه، زیرمجموعهای از خود سیگما استار میشه و میشه با سیگما استار تولیدش کرد برای همین میتونیم نادیدهاش بگیریم.
یا میشه اینطوری توضیح داد که گرامر زبان بالا این میشه:
S -> AWB
A -> aA | bA | λ
B -> aB | bB | λ
W -> aWa | bWb | λ
این گرامر منظم نیست و مستقل از متنه! ولی شما اگه WB و تمام قواعد مربوط بهشون رو از گرامر فوق حذف کنید فرقی تو زبان نهایی که همون سیگما استار هست ایجاد نمیشه. چون با خود سیگما استار میشه تمام رشتهها رو تولید کرد. حتی رشتههایی که شامل WWR میشن.
نمیدونم تونستم منظورمو برسونم یا نه! یکم سخته توضیح دادنش!
بی نهایت تشکرات ویژهههههههه
واقعا ممنون که جواب دادین
الان من اینطوری متوجه شدم
طبق گرامری که شما نوشتین که کاملا درسته و منظم نیست
حتی اگر بیایم بخش w را حذف کنیم بازم به خاطر قانون اول منظم نیست
پس کلا این زبان منظم نیست
درسته عایا؟؟؟؟
واقعا بی نهایت تشکر
امیدوارم همیشه موفق باشین
ارسال: #۴
  
RE: گرامر منظم
(۳۰ اردیبهشت ۱۳۹۸ ۱۰:۲۶ ب.ظ)Sanazzz نوشته شده توسط: بی نهایت تشکرات ویژهههههههه
واقعا ممنون که جواب دادین
الان من اینطوری متوجه شدم
طبق گرامری که شما نوشتین که کاملا درسته و منظم نیست
حتی اگر بیایم بخش w را حذف کنیم بازم به خاطر قانون اول منظم نیست
پس کلا این زبان منظم نیست
درسته عایا؟؟؟؟
واقعا بی نهایت تشکر
امیدوارم همیشه موفق باشین
نه اتفاقا زبان منظمه! اگه WB و تمام قوائدشو حذف کنیم میمونه
S -> A
A -> aA | bA | λ
که قانون یکه S -> A رو حذف کنیم میمونه A -> aA | bA | λ که یه زبان منظمه.
میشه مثال هم زد، شما سعی کنید طبق اون زبان اولیه، یه رشتهای پیدا کنید که متعلق به سیگما استار باشه ولی متعلق به زبان گفته شده نباشه. مطمئنا نمیتونید همچین رشتهای پیدا کنید.
ارسال: #۵
  
RE: گرامر منظم
(۳۱ اردیبهشت ۱۳۹۸ ۰۲:۰۷ ب.ظ)ph0en1x نوشته شده توسط:(30 اردیبهشت ۱۳۹۸ ۱۰:۲۶ ب.ظ)Sanazzz نوشته شده توسط: بی نهایت تشکرات ویژهههههههه
واقعا ممنون که جواب دادین
الان من اینطوری متوجه شدم
طبق گرامری که شما نوشتین که کاملا درسته و منظم نیست
حتی اگر بیایم بخش w را حذف کنیم بازم به خاطر قانون اول منظم نیست
پس کلا این زبان منظم نیست
درسته عایا؟؟؟؟
واقعا بی نهایت تشکر
امیدوارم همیشه موفق باشین
نه اتفاقا زبان منظمه! اگه WB و تمام قوائدشو حذف کنیم میمونه
S -> A
A -> aA | bA | λ
که قانون یکه S -> A رو حذف کنیم میمونه A -> aA | bA | λ که یه زبان منظمه.
میشه مثال هم زد، شما سعی کنید طبق اون زبان اولیه، یه رشتهای پیدا کنید که متعلق به سیگما استار باشه ولی متعلق به زبان گفته شده نباشه. مطمئنا نمیتونید همچین رشتهای پیدا کنید.
سلام ممنونمممممم که کامل توضیح دادین واقعا تشکر
الان یعنی برای حل یه همچین سوالایی
مثل زبان L4
چون رشته w میتونه لاندا داشته باشه میایم اونو لاندا در نظر میگیریم
تا حلش راحت تر باش
بعد میمونه uv با این قانون که طول u بیشتر از v باش
که طبق گرامری که شما نوشتین میشه
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 | λ
که یه زبان منظمه.
درسته، البته به شرطی میتونیم w رو مساوی لامبدا بگیریم که دو طرف، یا حداقل یه طرف w عبارتی مثل u و v باشن که خودشون برابر سیگما استار هستن.
ارسال: #۷
  
RE: گرامر منظم
(۳۱ اردیبهشت ۱۳۹۸ ۰۳:۱۸ ب.ظ)ph0en1x نوشته شده توسط:متوجه هستم برای وقتیه که w لاندا نیست و خودش یه رشته ای داره و ما میتونیم این رشته را با وجود uیاv و یا هردو جبران کنیم(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 باشن که خودشون برابر سیگما استار هستن.
خیلی خیلی ممنونمممم
تشکرات بسیار بسیار بسیاااااار ویژههههه
واقعا ممنون
امیدوارم هر چی میخواین قبول بشین واقعا
انشالله
خیلی کمک کردین واقعا ممنون
من دوتا سوال دیگه از بخش زبان منظم دارم
واقعا با شرمندگی میگم
میزارم تو سایت
اگر امکانش هست کمکم کنین
واقعا ممنون میشم
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
آموزش زبان انگلیسی:گرامر | cyruskingsolomon | ۱ | ۳,۳۹۶ |
۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ آخرین ارسال: cyruskingsolomon |
|
گرامر زبان انگلیسی:صفت های ed و ing دار | cyruskingsolomon | ۳ | ۳,۱۹۰ |
۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ آخرین ارسال: cyruskingsolomon |
|
گرامر مستقل از متن | Sanazzz | ۴ | ۵,۶۰۸ |
۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ آخرین ارسال: Sanazzz |
|
گرامر | Sanazzz | ۰ | ۱,۸۲۵ |
۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ آخرین ارسال: Sanazzz |
|
ساده سازی عبارت منظم | etedadi | ۰ | ۲,۱۴۹ |
۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ آخرین ارسال: etedadi |
|
تشخیص نوع زبان و گرامر به صورت تستی و سریع | kamran_maneshtir | ۰ | ۲,۲۹۲ |
۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ آخرین ارسال: kamran_maneshtir |
|
عبارت منظم | fsmtnc | ۱ | ۲,۱۴۷ |
۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ آخرین ارسال: msour44 |
|
گرامر منظم | fsmtnc | ۲ | ۳,۰۴۹ |
۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ آخرین ارسال: fsmtnc |
|
گرامر | fsmtnc | ۲ | ۲,۶۳۲ |
۱۱ دى ۱۳۹۶ ۱۱:۱۶ ق.ظ آخرین ارسال: fsmtnc |
|
کتاب مناسب برای گرامر ارشد | Sepideh96 | ۰ | ۲,۱۸۹ |
۰۱ آبان ۱۳۹۶ ۰۱:۵۱ ب.ظ آخرین ارسال: Sepideh96 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close