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

چرا این زبان قطعی است؟ ww^R

ارسال:
  

archer22 پرسیده:

چرا این زبان قطعی است؟ ww^R

۱/چرا زبان [tex]L=\{ww^R:w\in L(b^{\ast}a^ )\}[/tex] قطعی است؟
(در صورتی که میدونیم [tex]L=\{ww^R:w\in(b^{ } a^{ })^{\ast}\}[/tex] قطعی نیستش.)

۴
ارسال:
  

MiladCr7 پاسخ داده:

RE: چرا این زبان قطعی است؟

سلام ببینید میتونیم اینجوری کار کنیم که ایتدا هر چی b دیدیم تو پشته Push کنیم تا اینکه به a برسیم.از اونجایی که توی این زبان که نوشتید تعداد a ها باید حتما زوج باشه.پس به ازای هر a از رشته w یه a ی متناظر توی [tex]w^R[/tex] هم داریم.
خب پس الان بالای پشته b هستش و a میبینیم،اون a رو Push میکنیم و حالا اگه دوباره a اومد میگیم این a همون a متناظر با قبلی هستش پس a رو از بالای پشته Pop میکنیم حالا اگه دوباره a بیاد چون بالای پشته b هستش میدونیم این a مربوط به w هستش و Push میکنیم حالا بالای پشته a هستش و اگه دوباره a بیاد میدونیم باید همون a متناظر باشه پس Pop میکنیم.اینقد این کارا انجام میدیم تا b بیاد.اگه وقتی b اومد بالای پشته a بودش که غیرقابل قبول هست اون رشته چون میدونیم تعداد a ها فرد بوده(که برای [tex]ww^R[/tex] این اشتباهه) و اگه
بالای پشته b بود یعنی تعداد a ها درست بوده و با هم مطابقت داشتند.حالا به ازای هر b که میبینیم یه b از بالای پشته Pop میکنیم اگه تو انتها که رشته تموم شد پشته خالی بود رشته پذیرفته میشه و در غیر این صورت پذیرفته نمیشه.میبینید که عدم قطعیت تو ماشینمون نداشتیم
ببخشید اگه بد توضیح دادم



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۱۰۱ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
  چرا اعتقادات مذهبی کمرنگ شده؟ m_sardaari ۱۶ ۵,۳۴۰ ۰۳ بهمن ۱۳۹۸ ۰۱:۱۲ ق.ظ
آخرین ارسال: saad
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۱,۱۶۱ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  درآمد شما در سایت هایی مثل کافه بازار و مایکت چقدر است؟ applepeach ۴ ۲,۷۵۷ ۲۵ دى ۱۳۹۸ ۱۱:۲۵ ق.ظ
آخرین ارسال: packationmachinery
Heart هزینه عشق واقعی چقدر است aatwo ۳ ۹۹۰ ۲۱ دى ۱۳۹۸ ۰۵:۴۰ ب.ظ
آخرین ارسال: marvelous
  نقش آفرینی بر روی پارچه در قدیم چگونه بوده است؟ maryamdolati ۰ ۵۴۷ ۱۲ آذر ۱۳۹۸ ۰۵:۲۲ ب.ظ
آخرین ارسال: maryamdolati
  چرا سایت آمازون موفق است؟ mefarhad ۱ ۲۳ ۲۳ آبان ۱۳۹۸ ۰۱:۰۷ ب.ظ
آخرین ارسال: xiaomi
Smile ۱۰ مدل آدم نخاله که به نفع خودتان است قیدشان را بزنید! αɾια ۱۵ ۱,۴۵۹ ۱۱ آبان ۱۳۹۸ ۰۱:۱۰ ب.ظ
آخرین ارسال: hrmz1987
  کمک در باره این تروجان Ghasemiyeh ۱ ۲۶۶ ۱۷ مرداد ۱۳۹۸ ۰۴:۴۲ ب.ظ
آخرین ارسال: marvelous
  ایست! مجرد نمانید…خطرناک است! Riemann ۱۱ ۱,۸۵۶ ۲۷ خرداد ۱۳۹۸ ۰۹:۵۸ ب.ظ
آخرین ارسال: WILL

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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