تالار گفتمان مانشت
خواص بستاری زبانهای منظم - نسخه‌ی قابل چاپ

خواص بستاری زبانهای منظم - 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 (^ توانه) یه زبان نامنظمه ولی استارش منظمه .ببخشید دقیقا یادم نیست . ان شالله که دوستان کنکوری بیان بیشتر توضیح بدن