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

علت منظم بودن این زبان چیست؟؟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] شده که یک عبارت منظم است!



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  هاست یا میزبانی وب چیست؛ انواع آن کدامند؟ B0020 ۰ ۶۰۴ ۰۹ فروردین ۱۴۰۲ ۰۲:۵۷ ب.ظ
آخرین ارسال: B0020
  کمک در باره این تروجان Ghasemiyeh ۲ ۲,۷۰۴ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۵۳۷ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۱,۴۰۷ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۲,۶۷۳ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۱,۲۸۷ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  یو اس اس دی چیست؟ nolw0932 ۰ ۲,۲۴۲ ۳۰ اردیبهشت ۱۳۹۹ ۰۳:۲۴ ب.ظ
آخرین ارسال: nolw0932
Question درخواست کمک و راهنمایی در ns2 r.jafari ۳ ۳,۷۱۹ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۳۷ ب.ظ
آخرین ارسال: mohsentafresh
  اثبات بومی بودن sirvan.t ۸ ۵,۲۹۳ ۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ
آخرین ارسال: WILL
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۲۸۴ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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