خواص بستاری زبانهای منظم - نسخهی قابل چاپ |
خواص بستاری زبانهای منظم - Msccom - 26 آبان ۱۳۹۰ ۱۱:۵۴ ب.ظ
یه مثال نقش واسه عبارات زیر چی میشه؟ ۱-اگر [tex]L\subseteq \Sigma ^*[/tex] و [tex]\Sigma \in a,b[/tex] و اگر L* منظم باشد آنگاه L لزوما منظم است ۲-با فرض اینکه L1, L2 دو زبان نامنظم باشند آنگاه L1 L2 لزوما نامنظم است |
خواص بستاری زبانهای منظم - انرژی مثبت - ۲۷ آبان ۱۳۹۰ ۰۲:۳۵ ق.ظ
مثلا اگه L زبانی باشه که L* خود سیگما استار بشه اونوقت L لزوما منظم نباید باشه مثلا یه زیان نامنظم که استارش همون سیگما استار باشه در این صورت L* منظم شده ولی L نیوده |
خواص بستاری زبانهای منظم - Msccom - 28 آبان ۱۳۹۰ ۱۱:۱۸ ق.ظ
ممکنه واضحتر توضیح بدید.ممنون |
خواص بستاری زبانهای منظم - انرژی مثبت - ۲۸ آبان ۱۳۹۰ ۱۲:۵۱ ب.ظ
راستش یه مثال خیلی خوب فکر کنم توی یکی از کتابا بود ولی زیاد یادم نیست اگه اشتباه نکنم مثلا a^n b^n (^ توانه) یه زبان نامنظمه ولی استارش منظمه .ببخشید دقیقا یادم نیست . ان شالله که دوستان کنکوری بیان بیشتر توضیح بدن |