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

علت منظم بودن این زبان چیست؟؟x^n y^n

ارسال:
  

mohandeszahra پرسیده:

علت منظم بودن این زبان چیست؟؟x^n y^n

[tex]L={x^{n}y^{n}| x\in {0,1}^{*}, y\in {0,1}^{*} , n>0}[/tex]
----------------------------------------------
جزوه دکتر سید جوادی این رو اینجوری اثبات کرده که
[tex]x\in \sum ^{* } \to x=x^{1}\lambda ^{1}\in L , \sum ^{*}\subseteq L and L \subset \sum ^{*} then L=\sum ^{*}[/tex]
------------------------------------------------------------
حالا مشکل من اینجاست که این مدل روش حل که جاهای دیگه هم دیدم مخصوصا اونجایی که اومده نوشته
x=x^{1}\lambda ^{1}
از کجا اومده؟؟؟؟؟
خیلی فوری ی ی ی
با تشکر بچه ها

۰
ارسال:
  

javadem پاسخ داده:

RE: علت منظم بودن این زبان چیست؟؟(حل توسط دکتر سید جوادی

[tex]x=x^1 \lambda^1[/tex]خیلی مشخصه که از کجا اومده! یعنی [tex][tex]x[/tex][/tex] برابر با [tex]1[/tex]بار تکرار [tex][tex]x[/tex][/tex] و الحاقش با [tex]\lambda^1[/tex] (که یعنی یک بار تکرار هیچی)!
و از او جایی که [tex]y[/tex] رو میشه [tex]\lambda[/tex] در نظر گرفت و [tex][tex]x[/tex][/tex] هر برابر [tex]\sum ^*[/tex] هست پس میشه یک رشته از [tex]\sum ^*[/tex] رو در نظر گرفت و گفت الان این یه قسمتش از [tex]y[/tex] هست و یه قسمتش از [tex][tex]x[/tex][/tex] یا اصلا درنظر گرفت که همش [tex][tex]x[/tex][/tex] هست([tex]y[/tex] برابر[tex]\lambda[/tex]) یاکلا در نظر گرفت که همش [tex]y[/tex] هست([tex][tex]x[/tex][/tex] برابر [tex]\lambda[/tex]) و از اونجایی که همه این حالات در [tex]\sum ^*[/tex] رخ میده و از اونجایی [tex][tex]x[/tex][/tex] برابر [tex]\sum ^*[/tex] هست، میشه همیشه [tex]y[/tex] رو [tex]\lambda^1[/tex] در نظر گرفت و گفت که کلا زبان برابر [tex][tex]x[/tex][/tex] هست. که در اون صورت زبان برابر با [tex]\sum ^*[/tex] شده که یک عبارت منظم است!



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  Find Beautiful Womans from your city for night zara.k ۰ ۱۸۵ ۰۹ مرداد ۱۴۰۳ ۰۶:۱۹ ق.ظ
آخرین ارسال: zara.k
  Search Beautiful Girls in your city for night crozo1989 ۰ ۱۷۴ ۰۸ مرداد ۱۴۰۳ ۰۴:۱۹ ب.ظ
آخرین ارسال: crozo1989
  Prettys Girls from your city for night hosain3000 ۰ ۱۷۷ ۰۶ مرداد ۱۴۰۳ ۰۱:۴۷ ق.ظ
آخرین ارسال: hosain3000
  هاست یا میزبانی وب چیست؛ انواع آن کدامند؟ B0020 ۰ ۸۱۰ ۰۹ فروردین ۱۴۰۲ ۰۲:۵۷ ب.ظ
آخرین ارسال: B0020
  کمک در باره این تروجان Ghasemiyeh ۲ ۳,۰۹۳ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۱۱۰ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۱,۶۴۷ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳,۱۱۶ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۳,۲۳۱ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  یو اس اس دی چیست؟ nolw0932 ۰ ۲,۴۶۵ ۳۰ اردیبهشت ۱۳۹۹ ۰۳:۲۴ ب.ظ
آخرین ارسال: nolw0932

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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