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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  خواص مستقل از متن maryam.roshan ۳ ۲,۲۰۳ ۱۲ بهمن ۱۳۹۳ ۱۱:۰۱ ب.ظ
آخرین ارسال: fatemeh69
  تشخیص قطعی بودن ۴ زبان مستقل از متن MR.oracle ۹ ۳,۷۶۹ ۱۲ بهمن ۱۳۹۳ ۱۲:۲۳ ب.ظ
آخرین ارسال: ریحان
  چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟ ریحان ۷ ۲,۲۶۲ ۱۲ بهمن ۱۳۹۳ ۱۲:۱۳ ب.ظ
آخرین ارسال: ریحان
Question تشخیص زبان های مستقل از متن Ametrine ۹ ۴,۴۱۵ ۱۲ بهمن ۱۳۹۳ ۰۱:۵۱ ق.ظ
آخرین ارسال: ریحان
  چرا n(a)=!n(b) مستقل از متن قطعیه؟ ریحان ۸ ۲,۴۲۹ ۱۱ بهمن ۱۳۹۳ ۱۱:۰۲ ب.ظ
آخرین ارسال: ریحان
  آیا این زبان مستقل از متن است؟؟ K<=max(i,j) Imankhani ۸ ۲,۸۳۶ ۱۱ بهمن ۱۳۹۳ ۰۷:۴۷ ب.ظ
آخرین ارسال: ریحان
  تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم maryam.roshan ۱ ۱,۵۴۲ ۱۱ بهمن ۱۳۹۳ ۱۲:۴۳ ق.ظ
آخرین ارسال: fatemeh69
  آیا مستقل از متن قطعی است؟${a^mb^mc^n:0≤m≤n≤۲m\}$ archer22 ۳ ۱,۷۹۰ ۰۷ بهمن ۱۳۹۳ ۰۹:۰۲ ب.ظ
آخرین ارسال: Hamid_0311
  چرا این زبان قطعی است؟ ww^R archer22 ۱ ۱,۳۳۰ ۰۶ بهمن ۱۳۹۳ ۰۳:۳۰ ب.ظ
آخرین ارسال: MiladCr7
  مشکل در تشخیص ویژگی های زبان مستقل از متن قطعی mostafa2012 ۴ ۲,۲۴۱ ۰۶ بهمن ۱۳۹۳ ۰۲:۳۲ ب.ظ
آخرین ارسال: mostafa2012

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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