زمان کنونی: ۰۵ مهر ۱۳۹۹, ۱۲:۳۲ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

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

ارسال:
  

Msccom پرسیده:

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

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

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

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

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

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close