خواص بستاری زبانهای منظم

یه مثال نقش واسه عبارات زیر چی میشه؟

۱-اگر [tex]L\subseteq \Sigma ^*[/tex] و [tex]\Sigma \in a,b[/tex] و اگر L* منظم باشد آنگاه L لزوما منظم است

۲-با فرض اینکه L1, L2 دو زبان نامنظم باشند آنگاه L1 L2 لزوما نامنظم است

ارسال: #۲

۲۷ آبان ۱۳۹۰, ۰۲:۳۵ ق.ظ

انرژی مثبت پاسخ داده:

خواص بستاری زبانهای منظم

مثلا اگه L زبانی باشه که L* خود سیگما استار بشه اونوقت L لزوما منظم نباید باشه مثلا یه زیان نامنظم که استارش همون سیگما استار باشه در این صورت L* منظم شده ولی L نیوده

ارسال: #۳

۲۸ آبان ۱۳۹۰, ۱۱:۱۸ ق.ظ

Msccom پاسخ داده:

خواص بستاری زبانهای منظم

ممکنه واضح‌تر توضیح بدید.ممنون

ارسال: #۴

۲۸ آبان ۱۳۹۰, ۱۲:۵۱ ب.ظ

انرژی مثبت پاسخ داده:

خواص بستاری زبانهای منظم

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

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	خواص محیط برای عامل سیستم تحلیل تصاویر پزشکی	Ali1991khe	۶	۶,۳۸۲	۰۴ مهر ۱۳۹۹ ۰۸:۳۲ ق.ظ آخرین ارسال: Ali1991khe
	گرامر منظم	Sanazzz	۶	۷,۴۴۳	۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ آخرین ارسال: Sanazzz
	ساده سازی عبارت منظم	etedadi	۰	۲,۲۱۷	۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ آخرین ارسال: etedadi
	عبارت منظم	fsmtnc	۱	۲,۲۲۶	۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ آخرین ارسال: msour44
	گرامر منظم	fsmtnc	۲	۳,۱۳۸	۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ آخرین ارسال: fsmtnc
	تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی	AZ_AMIR	۲	۳,۴۵۶	۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ آخرین ارسال: AZ_AMIR
	بررسی چندمثال از کتاب شاپوری درخصوص منظم بودن ص۱۸۹	mzha	۱	۲,۳۵۷	۲۸ فروردین ۱۳۹۶ ۰۶:۵۵ ب.ظ آخرین ارسال: msour44
	مشکل در بررسی خواص رابطه	jionelmessi	۲	۲,۱۸۲	۰۴ آذر ۱۳۹۵ ۰۵:۲۸ ب.ظ آخرین ارسال: Behnam‌
	مثال ۴ -۱۶ کتاب شاپوری صفحه ۱۸۸ ( تعیین منظم و یا نامنظم بودن یک زبان)	jionelmessi	۲	۲,۴۲۹	۱۷ شهریور ۱۳۹۵ ۰۹:۳۱ ب.ظ آخرین ارسال: Jooybari
	سوال در ارتباط با گرامر منظم	jionelmessi	۵	۶,۰۰۴	۱۱ مرداد ۱۳۹۵ ۱۰:۵۱ ب.ظ آخرین ارسال: Iranian Wizard

خواص بستاری زبانهای منظم

خواص بستاری زبانهای منظم

خواص بستاری زبانهای منظم

خواص بستاری زبانهای منظم

خواص بستاری زبانهای منظم

Jooybari، در تاریخ ۱۸ تیر ۱۳۹۱ ۰۶:۰۵ ب.ظ برای این مطلب یک پانوشت گذاشته است:

Can I see some ID?

Feeling left out?

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

Feeling left out?