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

منظم بودن vww^Ru

ارسال:
  

maryam.raz پرسیده:

منظم بودن vww^Ru

سلام
این زبان که از تمرینات لینز هست
[tex]l=vww^{R}u:u,v,w\in\left \{ a,b \right \}^{ }[/tex]
خود لینز گفته که منظم هست چون میتونیم رشته w w^R رو aa یا bb بگیریم
من گیج شدم ! زبان داره یه حالت کلی رو تعریف میکنه
پس چه جوری میتونیم خودمون روی w شرط بذاریم ؟
پس بقیه حالات w مثل ab چی میشن؟

۲
ارسال:
  

Jooybari پاسخ داده:

RE: منظم بودن یک زبان

سلام. حالتی که w=ab باشه زیرمجموعه حالتیه که w=b باشه هست. در واقع هر رشته ای که عضو زبان باشه یکجا غیر از ابتدا و انتهای رشته یکی از زیررشته های aa یا bb رو داره. ما همون زیر رشته رو برابر ww^R میگیریم.

ارسال:
  

maryam.raz پاسخ داده:

RE: منظم بودن یک زبان

(۰۵ آذر ۱۳۹۲ ۰۲:۵۳ ق.ظ)Jooybari نوشته شده توسط:  سلام. حالتی که w=ab باشه زیرمجموعه حالتیه که w=b باشه هست. در واقع هر رشته ای که عضو زبان باشه یکجا غیر از ابتدا و انتهای رشته یکی از زیررشته های aa یا bb رو داره. ما همون زیر رشته رو برابر ww^R میگیریم.
متوجه شدمSmile سپاس مجدد آقای جویباری
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

hoda ahmadi پاسخ داده:

RE: منظم بودن یک زبان

وای من متوجه نشدم چجوری منظم میشه یعنی ماشین متناهیش چجوریه؟؟؟

ارسال:
  

Jooybari پاسخ داده:

RE: منظم بودن یک زبان

(۱۶ آذر ۱۳۹۲ ۱۱:۰۷ ب.ظ)hoda ahmadi نوشته شده توسط:  وای من متوجه نشدم چجوری منظم میشه یعنی ماشین متناهیش چجوریه؟؟؟

عبارت منظمش میشه [tex](a b)^ (aa bb)(a b)^ [/tex].
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  اثبات بومی بودن sirvan.t ۸ ۵,۹۶۱ ۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ
آخرین ارسال: WILL
  هیتلر بودن یا نبودن marvelous ۲ ۲,۷۹۱ ۰۴ مهر ۱۳۹۸ ۰۱:۴۱ ق.ظ
آخرین ارسال: marvelous
  گرامر منظم Sanazzz ۶ ۶,۹۸۲ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  حتماحتما بخوانید درموردافضل بودن امیرالمومنین هستش seyed ehsn ۱ ۳,۲۰۴ ۲۱ فروردین ۱۳۹۸ ۱۱:۰۹ ق.ظ
آخرین ارسال: banihashem
Photo ساده سازی عبارت منظم etedadi ۰ ۲,۰۸۶ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  میزان سنگین بودن ارشد چقدره؟ (دوستانی که ارشد اند یا تموم شده ارشدشون) ya3ya6 ۴ ۳,۴۰۸ ۱۳ خرداد ۱۳۹۷ ۰۱:۴۶ ب.ظ
آخرین ارسال: Happiness.72
  عبارت منظم fsmtnc ۱ ۲,۱۱۰ ۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  گرامر منظم fsmtnc ۲ ۲,۹۹۰ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc
  بی ربط بودن منابع سیستم عامل پیشرفته در مقایسه با سوالات دکتری ۹۳ nader14y ۱۲ ۱۲,۵۰۰ ۰۱ آذر ۱۳۹۶ ۱۰:۳۲ ب.ظ
آخرین ارسال: z1393
  تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی AZ_AMIR ۲ ۳,۳۰۳ ۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ
آخرین ارسال: AZ_AMIR

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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