۰
subtitle
ارسال: #۱
خواص بستاری زبانهای منظم
یه مثال نقش واسه عبارات زیر چی میشه؟
۱-اگر [tex]L\subseteq \Sigma ^*[/tex] و [tex]\Sigma \in a,b[/tex] و اگر L* منظم باشد آنگاه L لزوما منظم است
۲-با فرض اینکه L1, L2 دو زبان نامنظم باشند آنگاه L1 L2 لزوما نامنظم است
۱-اگر [tex]L\subseteq \Sigma ^*[/tex] و [tex]\Sigma \in a,b[/tex] و اگر L* منظم باشد آنگاه L لزوما منظم است
۲-با فرض اینکه L1, L2 دو زبان نامنظم باشند آنگاه L1 L2 لزوما نامنظم است
۰
ارسال: #۲
خواص بستاری زبانهای منظم
مثلا اگه L زبانی باشه که L* خود سیگما استار بشه اونوقت L لزوما منظم نباید باشه مثلا یه زیان نامنظم که استارش همون سیگما استار باشه در این صورت L* منظم شده ولی L نیوده
۰
۰
ارسال: #۴
خواص بستاری زبانهای منظم
راستش یه مثال خیلی خوب فکر کنم توی یکی از کتابا بود ولی زیاد یادم نیست اگه اشتباه نکنم مثلا a^n b^n (^ توانه) یه زبان نامنظمه ولی استارش منظمه .ببخشید دقیقا یادم نیست . ان شالله که دوستان کنکوری بیان بیشتر توضیح بدن
Jooybari، در تاریخ ۱۸ تیر ۱۳۹۱ ۰۶:۰۵ ب.ظ برای این مطلب یک پانوشت گذاشته است:
سلام. برای سوال اول میشه زبان نامنظم [tex]a^nb^n+a+b[/tex] رو نوشت.
برای سوال دوم هم [tex]L_1:\{w|n_a(w)\leq n_b(w)\}[/tex] و [tex]L_2:\{w|n_a(w)\geq n_b(w)\}[/tex] که حاصل [tex]L_1L_2[/tex] سیکما استاره.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close