زمان کنونی: ۲۷ مهر ۱۳۹۸, ۱۲:۳۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

گرامر منظم

ارسال:
  

Sanazzz پرسیده:

گرامر منظم

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

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

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

۰
ارسال:
  

ph0en1x پاسخ داده:

RE: گرامر منظم

(۳۰ اردیبهشت ۱۳۹۸ ۰۴:۱۴ ب.ظ)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 میشن.

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

ارسال:
  

Sanazzz پاسخ داده:

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 میشن.

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

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

ارسال:
  

ph0en1x پاسخ داده:

RE: گرامر منظم

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

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

ارسال:
  

Sanazzz پاسخ داده:

RE: گرامر منظم

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

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

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

ارسال:
  

ph0en1x پاسخ داده:

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 باشن که خودشون برابر سیگما استار هستن.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sanazzz پاسخ داده:

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 باشن که خودشون برابر سیگما استار هستن.
متوجه هستم برای وقتیه که w لاندا نیست و خودش یه رشته ای داره و ما میتونیم این رشته را با وجود uیاv و یا هردو جبران کنیم
خیلی خیلی ممنونمممم
تشکرات بسیار بسیار بسیاااااار ویژههههه
واقعا ممنون
امیدوارم هر چی میخواین قبول بشین واقعا
انشالله
خیلی کمک کردین واقعا ممنون
من دوتا سوال دیگه از بخش زبان منظم دارم
واقعا با شرمندگی میگم
میزارم تو سایت
اگر امکانش هست کمکم کنین
واقعا ممنون میشم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گرامر مستقل از متن Sanazzz ۴ ۷۲۰ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  گرامر Sanazzz ۰ ۳۵۴ ۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ
آخرین ارسال: Sanazzz
Exclamation تشخیص نوع زبان و گرامر به صورت تستی و سریع kamran_maneshtir ۰ ۴۰۷ ۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ
آخرین ارسال: kamran_maneshtir
  عبارت منظم fsmtnc ۱ ۴۱۱ ۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  گرامر منظم fsmtnc ۲ ۶۴۴ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc
  گرامر fsmtnc ۲ ۵۱۶ ۱۱ دى ۱۳۹۶ ۱۱:۱۶ ق.ظ
آخرین ارسال: fsmtnc
  تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی AZ_AMIR ۲ ۹۸۰ ۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ
آخرین ارسال: AZ_AMIR
  بررسی چندمثال از کتاب شاپوری درخصوص منظم بودن ص۱۸۹ mzha ۱ ۶۲۷ ۲۸ فروردین ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  تشخیص نوع زبان یک گرامر ali.majed.ha ۶ ۱,۳۸۰ ۲۷ فروردین ۱۳۹۶ ۰۹:۵۹ ب.ظ
آخرین ارسال: msour44
  دلیل مبهم بودن این گرامر چیه؟؟ masood1357 ۹ ۱,۹۰۲ ۲۲ آذر ۱۳۹۵ ۱۱:۳۷ ب.ظ
آخرین ارسال: Alirezaj

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close