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

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

ارسال:
  

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