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

چرا مستقل از متنه؟ 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] باشه باز هم مستقل از متنه؟
بله
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چرا یادگیری برنامه نویسی ؟ elecomco ۰ ۳۵ ۰۲ خرداد ۱۳۹۹ ۰۲:۵۷ ب.ظ
آخرین ارسال: elecomco
  چرا اعتقادات مذهبی کمرنگ شده؟ m_sardaari ۱۶ ۵,۷۴۴ ۰۳ بهمن ۱۳۹۸ ۰۱:۱۲ ق.ظ
آخرین ارسال: saad
  چرا سایت آمازون موفق است؟ mefarhad ۱ ۲۳ ۲۳ آبان ۱۳۹۸ ۰۱:۰۷ ب.ظ
آخرین ارسال: xiaomi
  گرامر مستقل از متن Sanazzz ۴ ۱,۲۴۸ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  چرا رأس تنها، عضو ماکسیمال هست؟ پشتکار ۱ ۴۳۶ ۱۰ دى ۱۳۹۶ ۰۷:۳۱ ب.ظ
آخرین ارسال: msour44
  چرا ال جی موفق شد؟ zibaara ۰ ۸ ۱۶ آبان ۱۳۹۶ ۰۶:۱۱ ب.ظ
آخرین ارسال: zibaara
  ایا ریاضیات گسسته همون ساختمان گسسته هستش؟ چرا سنجش اسمش رو تغییر داده؟ ynsdamobb ۲ ۶۴۷ ۲۷ مهر ۱۳۹۶ ۰۲:۲۸ ق.ظ
آخرین ارسال: Jooybari
  چرا ایرانی متخصص عزاداری است؟ H-Arshad ۱ ۳۴ ۰۳ مهر ۱۳۹۶ ۰۳:۰۱ ب.ظ
آخرین ارسال: pishosan
  چرا عکس های سایتم روی پارس انلاین باز نمیشه maryam98 ۰ ۳۵۷ ۲۱ شهریور ۱۳۹۶ ۰۶:۲۷ ب.ظ
آخرین ارسال: maryam98
  نرم افزار تهران یا امیر کبیر ...؟ چرا ؟ m.reza ۱۰ ۲,۱۸۹ ۲۵ مرداد ۱۳۹۶ ۱۲:۲۹ ق.ظ
آخرین ارسال: hani89

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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