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

چرا مستقل از متنه؟ Wa^nb^mW^R

ارسال:
  

poldasht پرسیده:

چرا مستقل از متنه؟ Wa^nb^mW^R

سلام،

لطفا راهنمایی کنید دلیل اینکه چرا زبان L مستقل از متنه. مرسی.

[tex]L=\{Wa^nb^mW^R\mid\: W\in\{a,b\}^ ,n>m,m>0\: \}[/tex]

۲
ارسال:
  

Jooybari پاسخ داده:

RE: چرا مستقل از متنه؟ Wa^nb^mW^R

سلام.

[tex]S\to aSa|bSb|aAa|bAb[/tex]
[tex]A\to aA|aAb|aab[/tex]

موفق باشید.

ارسال:
  

Imankhani پاسخ داده:

RE: چرا مستقل از متنه؟ Wa^nb^mW^R

(۰۶ دى ۱۳۹۳ ۰۳:۱۰ ب.ظ)Jooybari نوشته شده توسط:  سلام.

[tex]S\to aSa|bSb|aAa|bAb[/tex]
[tex]A\to aA|aAb|aab[/tex]

موفق باشید.
توجیحش با pda چی میشه؟Huh
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

poldasht پاسخ داده:

RE: چرا مستقل از متنه؟ Wa^nb^mW^R

(۰۶ دى ۱۳۹۳ ۰۳:۱۰ ب.ظ)Jooybari نوشته شده توسط:  سلام.

[tex]S\to aSa|bSb|aAa|bAb[/tex]
[tex]A\to aA|aAb|aab[/tex]

موفق باشید.

سلام.

چه تحلیل زیبایی. مرسی مدیر عزیز. لطف کردی.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: چرا مستقل از متنه؟ Wa^nb^mW^R

(۰۶ دى ۱۳۹۳ ۰۳:۴۵ ب.ظ)Imankhani نوشته شده توسط:  توجیحش با pda چی میشه؟Huh

باید یه مقدار از رشته رو بریزیم تو پشته و بعد یه تعداد a و بعدش یه تعداد b رو درنظر نگیریم. در آخر هم مابقی رشته رو با پشته مقایسه کنیم. اینکه کجا باید این سه تا مرز رو مشخص کنید برای تعداد a و b و نقاط شروعشون، دلیل غیر قطعی بودنشه.
یافتن تمامی ارسال‌های این کاربر

۱
ارسال:
  

moloodi پاسخ داده:

RE: چرا مستقل از متنه؟ Wa^nb^mW^R

[تصویر:  331518_HyLL.jpg]

ارسال:
  

ss.hoseini پاسخ داده:

RE: چرا مستقل از متنه؟ Wa^nb^mW^R

(۱۲ بهمن ۱۳۹۳ ۱۰:۰۹ ب.ظ)moloodi نوشته شده توسط:  [تصویر:  331518_HyLL.jpg]

ممنون
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Imankhani پاسخ داده:

RE: چرا مستقل از متنه؟ Wa^nb^mW^R

(۰۶ دى ۱۳۹۳ ۱۱:۰۰ ق.ظ)poldasht نوشته شده توسط:  سلام،

لطفا راهنمایی کنید دلیل اینکه چرا زبان L مستقل از متنه. مرسی.

[tex]L=\{Wa^nb^mW^R\mid\: W\in\{a,b\}^ ,n>m,m>0\: \}[/tex]

سلام به نظرم یکم بعید میاد سوالو کجا دیدید؟

ارسال:
  

moloodi پاسخ داده:

RE: چرا مستقل از متنه؟ Wa^nb^mW^R

(۰۶ دى ۱۳۹۳ ۱۲:۴۳ ب.ظ)Imankhani نوشته شده توسط:  سلام به نظرم یکم بعید میاد سوالو کجا دیدید؟
اتفاقا خیلی هم سوال قشنگیه منکه خودم نشستم فک کردم خیلی هم لذت بردم یه pda هم ساختم واسش
یافتن تمامی ارسال‌های این کاربر

ارسال: #۱۰
  

ss.hoseini پاسخ داده:

RE: چرا مستقل از متنه؟ Wa^nb^mW^R

(۱۲ بهمن ۱۳۹۳ ۰۹:۰۷ ب.ظ)moloodi نوشته شده توسط:  
(06 دى ۱۳۹۳ ۱۲:۴۳ ب.ظ)Imankhani نوشته شده توسط:  سلام به نظرم یکم بعید میاد سوالو کجا دیدید؟
اتفاقا خیلی هم سوال قشنگیه منکه خودم نشستم فک کردم خیلی هم لذت بردم یه pda هم ساختم واسش

سلام.میشه لطفا بگید ماشین پشته ایش چطوری میشه؟
یافتن تمامی ارسال‌های این کاربر

ارسال: #۱۱
  

archer22 پاسخ داده:

RE: چرا مستقل از متنه؟ Wa^nb^mW^R

حالا اگر [tex]\{w^{\: }a^nb^nw^R\}[/tex] باشه باز هم مستقل از متنه؟

ارسال: #۱۲
  

ss.hoseini پاسخ داده:

RE: چرا مستقل از متنه؟ Wa^nb^mW^R

(۱۴ بهمن ۱۳۹۳ ۰۹:۰۸ ب.ظ)archer22 نوشته شده توسط:  حالا اگر [tex]\{w^{\: }a^nb^nw^R\}[/tex] باشه باز هم مستقل از متنه؟
بله
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ios 15.1 (4) M Router 2911 Cisco rh1995 ۰ ۹۰۳ ۰۴ دى ۱۴۰۰ ۰۸:۱۷ ب.ظ
آخرین ارسال: rh1995
  تفاوت classification algorithm و regression algorithm چیه؟ sajadg ۶ ۹,۰۸۰ ۱۵ خرداد ۱۴۰۰ ۰۱:۴۳ ب.ظ
آخرین ارسال: cyruskingsolomon
  همکار در حوزه speech recognition و برنامه نویسی اندروید pasargad7788 ۰ ۱,۹۵۰ ۳۱ خرداد ۱۳۹۹ ۰۹:۰۶ ب.ظ
آخرین ارسال: pasargad7788
  چرا یادگیری برنامه نویسی ؟ elecomco ۰ ۲,۲۳۵ ۰۲ خرداد ۱۳۹۹ ۰۲:۵۷ ب.ظ
آخرین ارسال: elecomco
  چرا اعتقادات مذهبی کمرنگ شده؟ m_sardaari ۱۶ ۱۴,۷۱۶ ۰۳ بهمن ۱۳۹۸ ۰۱:۱۲ ق.ظ
آخرین ارسال: saad
  چرا سایت آمازون موفق است؟ mefarhad ۱ ۲۳ ۲۳ آبان ۱۳۹۸ ۰۱:۰۷ ب.ظ
آخرین ارسال: xiaomi
  رفع خطای Prevent saving changes that require ... در sql server deldar ۰ ۱,۷۰۵ ۲۴ مهر ۱۳۹۸ ۰۲:۴۹ ب.ظ
آخرین ارسال: deldar
  گرامر مستقل از متن Sanazzz ۴ ۴,۸۶۳ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  لپ تاپ ایسوس R542 UQ i5 8 1 2 uka ۵ ۳,۲۴۳ ۱۷ آبان ۱۳۹۷ ۱۲:۰۸ ق.ظ
آخرین ارسال: blx
Question ارتباط real time نرم افزار اندرویدی با سرور اینترنت ic.chitgar ۱ ۲,۲۰۴ ۲۹ خرداد ۱۳۹۷ ۰۱:۴۱ ب.ظ
آخرین ارسال: nasimnami

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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