۰
subtitle
ارسال: #۱
  
سوال از عبارات منظم-لینز
با سلام:لطفا راهنمایی بفرمایید:
با تشکر فراوان
با تشکر فراوان
۰
ارسال: #۲
  
RE: سوال از عبارات منظم-لینز
سلام. dfa سوال اول شکل ۱ میشه. نیازی به ترکیب nfaها نبود. سوال دوم و سوم هم برای راحتی میتونید dfa هردو عبارتو بنویسید. بعد به اجتماع و اشتراک تبدیل کنید. یعنی ترکیب هردو ماشین رو بسازید. حالت هایی که در هردو ماشین حالت پایانی هستن اشتراک و حالت هایی که در حداقل یکی از ماشینها پایانی باشد اجتماع میشه. شکل ۲ و ۳ بترتیب dfa قسمت چپ و راست سوالات ۲ و ۳ هست. شکل ۴ و ۵ هم بترتیب اشتراک و اجتماع هستن.
مراحل کار برای ساخت اشتراک و اجتماع:
۱- تمام حرکات همزمان دو ماشن رو میسازیم؛ هر حالت از p و q تشکیل میشه.
۲- اشتراک حالتیه که وضعیت هایی که در هردو ماشین پایانیه رو پایانی بگیریم و اجتماع حالتیه که وضعیت هایی که در هریک از دو ماشین پایانیه رو پایانی بگیریم.
اگه سوالی داشتید در خدمتم.
مراحل کار برای ساخت اشتراک و اجتماع:
۱- تمام حرکات همزمان دو ماشن رو میسازیم؛ هر حالت از p و q تشکیل میشه.
۲- اشتراک حالتیه که وضعیت هایی که در هردو ماشین پایانیه رو پایانی بگیریم و اجتماع حالتیه که وضعیت هایی که در هریک از دو ماشین پایانیه رو پایانی بگیریم.
اگه سوالی داشتید در خدمتم.
۰
ارسال: #۳
  
سوال از عبارات منظم-لینز
سلام. ببینید عبارت بفرم [tex]((p)^* (q)^*)[/tex] هست. یعنی یا [tex](p)^*[/tex] و یا [tex](q)^*[/tex]. nfa این زبان خیلی سادست. ولی dfaش یکم دردسر داره. بخاطر تولید رشته هایی که تا یه جایی مشابه هر دو قسمتن. توی سوال ۲ از روی دو حرف اول ورودی مشخص میشه باید [tex](abab)^*[/tex] انخاب بشه یا [tex](aaa^* b)^*[/tex]. ولی نمیشه یکی از این انتخاب بشه و یکی از اون. مثلاً رشته [tex]aaaababab[/tex] پذیرفته نیست. اگه اول رشته [tex]ab[/tex] دریافت شد از این به بعد فقط باید یه تعداد فرد دیگه [tex]ab[/tex] بیاد. اگه اول [tex]aa[/tex] یا [tex]b[/tex] بیاد فقط باید پرانتز دوم انتخاب بشه و توی رشتمون فقط باید یه تعداد [tex]b[/tex] و یا هر تعداد حداقل دوتا [tex]a[/tex] داشته باشیم. این سوالو هم میشه با روشی مشابه سوال ۲ و ۳ حل کرد ولی میبینید که رشته های دو قسمت کاملا از دو حرف اول قابل تشخی هستن و نیاز به ترکیب دو ماشین نیست. اینکه یکم بزرگ شده بخاطر طول رشته های حالت [tex](abab)^*[/tex] هست. وگرنه nfaش رو میشه با ۹ حالت کشید.
برای سوالات ۲ و ۳ هم باید دو تا dfa رو با هم بکشید. حالت شروع توی یکی p0 و توی یکی دیگه q0 میشه حالت شروع توی ماشین اجتماع یا اشتراک میشه p0q0 حالا به ازای تمام حالت هایی که یالی با حرف a یا b خارج نشده این یال رو اضافه میکنیم. به عبارت دیگه سعی میکنیم dfa این ماشینو بکشیم. مسلماً تعداد حالت های این ماشین از حاصل تعداد حالات دو ماشین قبل بیشتر نمیشه. برای مثال از p0 با a به p1 و از q0 با a به q1 میریم. پس از p0q0 با a به p1q1 میریم. از p0 با b به p3 و از q0 با b به q2 میریم. پس از p0qp با b به p3q2 میریم. همین کارو با p1q1 و p3q2 ادامه بدید تا هیچ حالت جدیدی ایجاد نشه. اشتراک و اجتماعشم که مشخصه چجوریه.
برای سوالات ۲ و ۳ هم باید دو تا dfa رو با هم بکشید. حالت شروع توی یکی p0 و توی یکی دیگه q0 میشه حالت شروع توی ماشین اجتماع یا اشتراک میشه p0q0 حالا به ازای تمام حالت هایی که یالی با حرف a یا b خارج نشده این یال رو اضافه میکنیم. به عبارت دیگه سعی میکنیم dfa این ماشینو بکشیم. مسلماً تعداد حالت های این ماشین از حاصل تعداد حالات دو ماشین قبل بیشتر نمیشه. برای مثال از p0 با a به p1 و از q0 با a به q1 میریم. پس از p0q0 با a به p1q1 میریم. از p0 با b به p3 و از q0 با b به q2 میریم. پس از p0qp با b به p3q2 میریم. همین کارو با p1q1 و p3q2 ادامه بدید تا هیچ حالت جدیدی ایجاد نشه. اشتراک و اجتماعشم که مشخصه چجوریه.
۰
ارسال: #۴
  
سوال از عبارات منظم-لینز
ممنون از آقای جویباری.
بهتر هست هر سوال در یک تاپیک مطرح بشه.
از مدیران انتظار داریم اجازه و فرصت زمانی بدهند کاربران و بخصوص کنکوریها اگه میدونند جواب بدهند و بعد مدیران و بچه های ارشد رفع اشکال کنند یا راهنمایی کنند . اگه جوابی نبود این دوستان عزیز زحمت بکشند و جواب بدن .
در همین جوابهای غلط و بحثها هست که اشکالات در میاد .
با اینحال ممنون از دوستانی که همکاری میکنند و جواب میدن.
بهتر هست هر سوال در یک تاپیک مطرح بشه.
از مدیران انتظار داریم اجازه و فرصت زمانی بدهند کاربران و بخصوص کنکوریها اگه میدونند جواب بدهند و بعد مدیران و بچه های ارشد رفع اشکال کنند یا راهنمایی کنند . اگه جوابی نبود این دوستان عزیز زحمت بکشند و جواب بدن .
در همین جوابهای غلط و بحثها هست که اشکالات در میاد .
با اینحال ممنون از دوستانی که همکاری میکنند و جواب میدن.
۰
۰
ارسال: #۶
  
سوال از عبارات منظم-لینز
سلام:ببخشید می شه یه خورده راهنمایی کنید-تو سوال ۱ که جواب دادین،من یه چیزی رو نفهمیدم،مگه وقتی یه عبارت این شکلیه *(عبارت) ،مگه نباید تمام رشته های که داخل پرانتز هست رو تولید کنه؟ ولی تو جواب شما اینطور نیست،چرا؟ و چرا تو جواب ۱ از q5 به q10 وصل شده؟(یعنی از q5 میشه رسد به q10 اما برعکسش امکان نداره چرا؟)
تو جواب سوال ۲ و۳ شکل ۲ و۳ رو فهمیدم و اشتراک و اجتماع رو، اما اینو نفهمیدم یه چطور اینارو باهم ترکیب کردین؟
می شه یه خورده بیشتر توضیح بدین؟
شرمنده سوالم زیادی شد.
با تشکر فراوان
مرسی
تو جواب سوال ۲ و۳ شکل ۲ و۳ رو فهمیدم و اشتراک و اجتماع رو، اما اینو نفهمیدم یه چطور اینارو باهم ترکیب کردین؟
می شه یه خورده بیشتر توضیح بدین؟
شرمنده سوالم زیادی شد.
با تشکر فراوان
مرسی
۰
۰
ارسال: #۸
  
سوال از عبارات منظم-لینز
دوست عزیز ماشین شما دوتا اشکال داره. ۱- dfa نیست. ۲- همه رشته های زبان رو قبول نمیکنه. مثلاً aaab و baa رو قبول نمیکنه.
۰
ارسال: #۹
  
سوال از عبارات منظم-لینز
سلام:خیلی ممنون که راهنمایی کردین-یه سوال حل المسایل وجود نداره؟
یه انگلیسی هست که ناقصه.
با تشکر
یه انگلیسی هست که ناقصه.
با تشکر
ارسال: #۱۰
  
RE: سوال از عبارات منظم-لینز
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
گرامر منظم | Sanazzz | ۶ | ۷,۱۳۳ |
۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ آخرین ارسال: Sanazzz |
|
ساده سازی عبارت منظم | etedadi | ۰ | ۲,۱۴۹ |
۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ آخرین ارسال: etedadi |
|
عبارت منظم | fsmtnc | ۱ | ۲,۱۴۷ |
۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ آخرین ارسال: msour44 |
|
گرامر منظم | fsmtnc | ۲ | ۳,۰۴۹ |
۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ آخرین ارسال: fsmtnc |
|
تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی | AZ_AMIR | ۲ | ۳,۳۶۴ |
۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ آخرین ارسال: AZ_AMIR |
|
بررسی چندمثال از کتاب شاپوری درخصوص منظم بودن ص۱۸۹ | mzha | ۱ | ۲,۲۹۲ |
۲۸ فروردین ۱۳۹۶ ۰۶:۵۵ ب.ظ آخرین ارسال: msour44 |
|
نمایش عبارات ریاضی با درخت دودویی | jinu | ۲ | ۲,۶۵۲ |
۲۶ آذر ۱۳۹۵ ۰۸:۲۵ ب.ظ آخرین ارسال: jinu |
|
مثال ۴ -۱۶ کتاب شاپوری صفحه ۱۸۸ ( تعیین منظم و یا نامنظم بودن یک زبان) | jionelmessi | ۲ | ۲,۳۵۵ |
۱۷ شهریور ۱۳۹۵ ۰۹:۳۱ ب.ظ آخرین ارسال: Jooybari |
|
سوال در ارتباط با گرامر منظم | jionelmessi | ۵ | ۵,۷۷۷ |
۱۱ مرداد ۱۳۹۵ ۱۰:۵۱ ب.ظ آخرین ارسال: Iranian Wizard |
|
منظم بودن زبان | ACM | ۵ | ۳,۳۰۱ |
۲۸ اردیبهشت ۱۳۹۵ ۰۹:۳۶ ب.ظ آخرین ارسال: Jooybari |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close