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

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

ارسال:
  

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