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

گرامر زبان مستقل از متن این عبارت چی میشه ؟

ارسال:
  

Azar.099 پرسیده:

گرامر زبان مستقل از متن این عبارت چی میشه ؟

سلام دوستان
گرامر زبان مستقل از متن زیر چی میشه ؟
میتونین راهنمایی کنید ؟
[tex]\{0 1\}\ast-\{www\: :\: w\in\{0,1\}\ast\}[/tex]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

RE: گرامر زبان مستقل از متن این عبارت چی میشه ؟

سلام. این زبان مستقل از متن نیست. اگه تعداد wها دوتا بود اون موقع مستقل از متن میشد.
نقل قول این ارسال در یک پاسخ

ارسال:
  

Azar.099 پاسخ داده:

RE: گرامر زبان مستقل از متن این عبارت چی میشه ؟

(۱۸ آبان ۱۳۹۴ ۰۲:۰۶ ق.ظ)Jooybari نوشته شده توسط:  سلام. این زبان مستقل از متن نیست. اگه تعداد wها دوتا بود اون موقع مستقل از متن میشد.
سلام
برای چی مستقل از متن نیست ؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Alirezaj پاسخ داده:

RE: گرامر زبان مستقل از متن این عبارت چی میشه ؟

(۱۹ آبان ۱۳۹۴ ۱۲:۰۹ ق.ظ)Azar.099 نوشته شده توسط:  
(18 آبان ۱۳۹۴ ۰۲:۰۶ ق.ظ)Jooybari نوشته شده توسط:  سلام. این زبان مستقل از متن نیست. اگه تعداد wها دوتا بود اون موقع مستقل از متن میشد.
سلام
برای چی مستقل از متن نیست ؟
سلام .اگر به اینصورت ww بود نیز مستقل از متن نبود
لطفا با آگاهی کافی به دوستان جواب بدهید!

(۱۹ آبان ۱۳۹۴ ۱۲:۳۹ ق.ظ)Alirezaj نوشته شده توسط:  
(19 آبان ۱۳۹۴ ۱۲:۰۹ ق.ظ)Azar.099 نوشته شده توسط:  
(18 آبان ۱۳۹۴ ۰۲:۰۶ ق.ظ)Jooybari نوشته شده توسط:  سلام. این زبان مستقل از متن نیست. اگه تعداد wها دوتا بود اون موقع مستقل از متن میشد.
سلام
برای چی مستقل از متن نیست ؟
سلام .اگر به اینصورت ww بود نیز مستقل از متن نبود
لطفا با آگاهی کافی به دوستان جواب بدهید!
چون برای این زبان نمیتوان pda طراحی کرد

(۱۹ آبان ۱۳۹۴ ۱۲:۳۹ ق.ظ)Alirezaj نوشته شده توسط:  
(19 آبان ۱۳۹۴ ۱۲:۰۹ ق.ظ)Azar.099 نوشته شده توسط:  
(18 آبان ۱۳۹۴ ۰۲:۰۶ ق.ظ)Jooybari نوشته شده توسط:  سلام. این زبان مستقل از متن نیست. اگه تعداد wها دوتا بود اون موقع مستقل از متن میشد.
سلام
برای چی مستقل از متن نیست ؟
سلام .اگر به اینصورت ww بود نیز مستقل از متن نبود
لطفا با آگاهی کافی به دوستان جواب بدهید!

(۱۹ آبان ۱۳۹۴ ۱۲:۳۹ ق.ظ)Alirezaj نوشته شده توسط:  
(19 آبان ۱۳۹۴ ۱۲:۰۹ ق.ظ)Azar.099 نوشته شده توسط:  
(18 آبان ۱۳۹۴ ۰۲:۰۶ ق.ظ)Jooybari نوشته شده توسط:  سلام. این زبان مستقل از متن نیست. اگه تعداد wها دوتا بود اون موقع مستقل از متن میشد.
سلام
برای چی مستقل از متن نیست ؟
سلام .اگر به اینصورت ww بود نیز مستقل از متن نبود
لطفا با آگاهی کافی به دوستان جواب بدهید!
چون برای این زبان نمیتوان pda طراحی کرد

چون برای این زبان نمیتوان pda طراحی کرد

(۱۹ آبان ۱۳۹۴ ۱۲:۳۹ ق.ظ)Alirezaj نوشته شده توسط:  
(19 آبان ۱۳۹۴ ۱۲:۰۹ ق.ظ)Azar.099 نوشته شده توسط:  
(18 آبان ۱۳۹۴ ۰۲:۰۶ ق.ظ)Jooybari نوشته شده توسط:  سلام. این زبان مستقل از متن نیست. اگه تعداد wها دوتا بود اون موقع مستقل از متن میشد.
سلام
برای چی مستقل از متن نیست ؟
سلام .اگر به اینصورت ww بود نیز مستقل از متن نبود
لطفا با آگاهی کافی به دوستان جواب بدهید!

(۱۹ آبان ۱۳۹۴ ۱۲:۳۹ ق.ظ)Alirezaj نوشته شده توسط:  
(19 آبان ۱۳۹۴ ۱۲:۰۹ ق.ظ)Azar.099 نوشته شده توسط:  
(18 آبان ۱۳۹۴ ۰۲:۰۶ ق.ظ)Jooybari نوشته شده توسط:  سلام. این زبان مستقل از متن نیست. اگه تعداد wها دوتا بود اون موقع مستقل از متن میشد.
سلام
برای چی مستقل از متن نیست ؟
سلام .اگر به اینصورت ww بود نیز مستقل از متن نبود
لطفا با آگاهی کافی به دوستان جواب بدهید!
چون برای این زبان نمیتوان pda طراحی کرد

(۱۹ آبان ۱۳۹۴ ۱۲:۳۹ ق.ظ)Alirezaj نوشته شده توسط:  
(19 آبان ۱۳۹۴ ۱۲:۰۹ ق.ظ)Azar.099 نوشته شده توسط:  
(18 آبان ۱۳۹۴ ۰۲:۰۶ ق.ظ)Jooybari نوشته شده توسط:  سلام. این زبان مستقل از متن نیست. اگه تعداد wها دوتا بود اون موقع مستقل از متن میشد.
سلام
برای چی مستقل از متن نیست ؟
سلام .اگر به اینصورت ww بود نیز مستقل از متن نبود
لطفا با آگاهی کافی به دوستان جواب بدهید!

(۱۹ آبان ۱۳۹۴ ۱۲:۳۹ ق.ظ)Alirezaj نوشته شده توسط:  
(19 آبان ۱۳۹۴ ۱۲:۰۹ ق.ظ)Azar.099 نوشته شده توسط:  
(18 آبان ۱۳۹۴ ۰۲:۰۶ ق.ظ)Jooybari نوشته شده توسط:  سلام. این زبان مستقل از متن نیست. اگه تعداد wها دوتا بود اون موقع مستقل از متن میشد.
سلام
برای چی مستقل از متن نیست ؟
چون برای این زبان نمیتوانpda طراحی کرد
سلام .اگر به اینصورت ww بود نیز مستقل از متن نبود
لطفا با آگاهی کافی به دوستان جواب بدهید!
چون برای این زبان نمیتوان pda طراحی کرد

چون برای این زبان نمیتوان pda طراحی کرد
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Azar.099 پاسخ داده:

RE: گرامر زبان مستقل از متن این عبارت چی میشه ؟

چرا نمیشه pda کشید ؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Azar.099 پاسخ داده:

RE: گرامر زبان مستقل از متن این عبارت چی میشه ؟

(۱۸ آبان ۱۳۹۴ ۰۲:۰۶ ق.ظ)Jooybari نوشته شده توسط:  سلام. این زبان مستقل از متن نیست. اگه تعداد wها دوتا بود اون موقع مستقل از متن میشد.

خب حالا اگر تعداد انها دو تا بود جواب چی میشه ؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

RE: گرامر زبان مستقل از متن این عبارت چی میشه ؟

دوست عزیز با استفاده از لم تزریق مستقل از متن، میشه از رشته ای مثل a^nba^nba^nb استفاده کرد تا نشون بدیم این رشته جزء زبان است و با تمام حالات شکستن رشته، میشه یه تعداد حالت برای تکرار حلقه پیدا کرد که به ازای اون تعداد، رشته جدید جزء زبان نباشه.

آقای Alirezaj زبان به فرم [tex]L=\{w_1w_2|w_1\neq w_2,|w_1|=|w_2|\}[/tex] مستقل از متنه. زبان معرفی شده در این سوال هم (اگه ۲ تا w داشته باشه) اجتماع این زبان با یک زبان منظمه (زبان شامل رشته های بطول فرد.) در نتیجه مستقل از متن میشه. اگه در مستقل از متن بودن زبان L شک دارید گرامر و استدلالش رو بگم. این زبانیه که هر سال تو انجمن روش بحث میشه.
نقل قول این ارسال در یک پاسخ

ارسال:
  

Alirezaj پاسخ داده:

RE: گرامر زبان مستقل از متن این عبارت چی میشه ؟

(۱۹ آبان ۱۳۹۴ ۰۲:۴۲ ق.ظ)Jooybari نوشته شده توسط:  دوست عزیز با استفاده از لم تزریق مستقل از متن، میشه از رشته ای مثل a^nba^nba^nb استفاده کرد تا نشون بدیم این رشته جزء زبان است و با تمام حالات شکستن رشته، میشه یه تعداد حالت برای تکرار حلقه پیدا کرد که به ازای اون تعداد، رشته جدید جزء زبان نباشه.

آقای Alirezaj زبان به فرم [tex]L=\{w_1w_2|w_1\neq w_2,|w_1|=|w_2|\}[/tex] مستقل از متنه. زبان معرفی شده در این سوال هم (اگه ۲ تا w داشته باشه) اجتماع این زبان با یک زبان منظمه (زبان شامل رشته های بطول فرد.) در نتیجه مستقل از متن میشه. اگه در مستقل از متن بودن زبان L شک دارید گرامر و استدلالش رو بگم. این زبانیه که هر سال تو انجمن روش بحث میشه.
لطفا به سوال دوستمون با دقت توجه کنید!
*{ww:w ϵ {۰+۱}*}-{۰+۱}
زبانی که شما در پاسخ آورده اید با زبان سوال دوستمون تفاوت دارد
زبانی که شما مطرح کردهاید مستقل از متن است و هیچ شکی در آن نیست البته با همون شریط زبان مورد مثال شما
اما زبان مطرح شده در سوال با مثال شما متفاوت است!
به عنوان مثال اگر ww
بصورت ۱۱۰۱۱۰باشد این زبان دیگه مستقل از متن نیست!سوال من اینجاست که ww با w1w2 وشرایطی که شما در زبان اشاره کردید تفاوت دارد
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Alirezaj پاسخ داده:

RE: گرامر زبان مستقل از متن این عبارت چی میشه ؟

(۱۹ آبان ۱۳۹۴ ۰۴:۱۴ ب.ظ)Alirezaj نوشته شده توسط:  
(19 آبان ۱۳۹۴ ۰۲:۴۲ ق.ظ)Jooybari نوشته شده توسط:  دوست عزیز با استفاده از لم تزریق مستقل از متن، میشه از رشته ای مثل a^nba^nba^nb استفاده کرد تا نشون بدیم این رشته جزء زبان است و با تمام حالات شکستن رشته، میشه یه تعداد حالت برای تکرار حلقه پیدا کرد که به ازای اون تعداد، رشته جدید جزء زبان نباشه.

آقای Alirezaj زبان به فرم [tex]L=\{w_1w_2|w_1\neq w_2,|w_1|=|w_2|\}[/tex] مستقل از متنه. زبان معرفی شده در این سوال هم (اگه ۲ تا w داشته باشه) اجتماع این زبان با یک زبان منظمه (زبان شامل رشته های بطول فرد.) در نتیجه مستقل از متن میشه. اگه در مستقل از متن بودن زبان L شک دارید گرامر و استدلالش رو بگم. این زبانیه که هر سال تو انجمن روش بحث میشه.
لطفا به سوال دوستمون با دقت توجه کنید!
*{ww:w ϵ {۰+۱}*}-{۰+۱}
زبانی که شما در پاسخ آورده اید با زبان سوال دوستمون تفاوت دارد
زبانی که شما مطرح کردهاید مستقل از متن است و هیچ شکی در آن نیست البته با همون شریط زبان مورد مثال شما
اما زبان مطرح شده در سوال با مثال شما متفاوت است!
به عنوان مثال اگر ww
بصورت ۱۱۰۱۱۰باشد این زبان دیگه مستقل از متن نیست!سوال من اینجاست که ww با w1w2 وشرایطی که شما در زبان اشاره کردید تفاوت دارد
ببخشید چیزی که از صورت سوال پیداست تفاضل یک زبان(که این زبان مستقل از متن نیست) با یک زبان منظم است نه اجتماع!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۰
  

Jooybari پاسخ داده:

RE: گرامر زبان مستقل از متن این عبارت چی میشه ؟

(۱۹ آبان ۱۳۹۴ ۱۱:۰۶ ب.ظ)Alirezaj نوشته شده توسط:  
(19 آبان ۱۳۹۴ ۰۴:۱۴ ب.ظ)Alirezaj نوشته شده توسط:  لطفا به سوال دوستمون با دقت توجه کنید!
*{ww:w ϵ {۰+۱}*}-{۰+۱}
زبانی که شما در پاسخ آورده اید با زبان سوال دوستمون تفاوت دارد
زبانی که شما مطرح کردهاید مستقل از متن است و هیچ شکی در آن نیست البته با همون شریط زبان مورد مثال شما
اما زبان مطرح شده در سوال با مثال شما متفاوت است!
به عنوان مثال اگر ww
بصورت ۱۱۰۱۱۰باشد این زبان دیگه مستقل از متن نیست!سوال من اینجاست که ww با w1w2 وشرایطی که شما در زبان اشاره کردید تفاوت دارد
ببخشید چیزی که از صورت سوال پیداست تفاضل یک زبان(که این زبان مستقل از متن نیست) با یک زبان منظم است نه اجتماع!

زبان [tex]L_1=\{0 1\}^*-\{ww|w\in\{0 1\}^*\}[/tex] یعنی زبان سیکمااستار منهای زبانی که از دو رشته مشابه تشکیل شده اند. یه تعریف دیگه از این زبان این میشه: زبانی که نشه رشته های اون رو به شکل دو رشته مشابه پشت سر هم نوشت. این زبان با زبان [tex]L_2=((0 1)(0 1))^*(0 1)\cup\{w_1w_2|w_1\neq w_2,|w_1|=|w_2|\}[/tex] برابره.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۱
  

Azar.099 پاسخ داده:

RE: گرامر زبان مستقل از متن این عبارت چی میشه ؟

(۲۰ آبان ۱۳۹۴ ۰۲:۴۵ ق.ظ)Jooybari نوشته شده توسط:  
(19 آبان ۱۳۹۴ ۱۱:۰۶ ب.ظ)Alirezaj نوشته شده توسط:  
(19 آبان ۱۳۹۴ ۰۴:۱۴ ب.ظ)Alirezaj نوشته شده توسط:  لطفا به سوال دوستمون با دقت توجه کنید!
*{ww:w ϵ {۰+۱}*}-{۰+۱}
زبانی که شما در پاسخ آورده اید با زبان سوال دوستمون تفاوت دارد
زبانی که شما مطرح کردهاید مستقل از متن است و هیچ شکی در آن نیست البته با همون شریط زبان مورد مثال شما
اما زبان مطرح شده در سوال با مثال شما متفاوت است!
به عنوان مثال اگر ww
بصورت ۱۱۰۱۱۰باشد این زبان دیگه مستقل از متن نیست!سوال من اینجاست که ww با w1w2 وشرایطی که شما در زبان اشاره کردید تفاوت دارد
ببخشید چیزی که از صورت سوال پیداست تفاضل یک زبان(که این زبان مستقل از متن نیست) با یک زبان منظم است نه اجتماع!

زبان [tex]L_1=\{0 1\}^*-\{ww|w\in\{0 1\}^*\}[/tex] یعنی زبان سیکمااستار منهای زبانی که از دو رشته مشابه تشکیل شده اند. یه تعریف دیگه از این زبان این میشه: زبانی که نشه رشته های اون رو به شکل دو رشته مشابه پشت سر هم نوشت. این زبان با زبان [tex]L_2=((0 1)(0 1))^*(0 1)\cup\{w_1w_2|w_1\neq w_2,|w_1|=|w_2|\}[/tex] برابره.

خب میشه گرامر همین را بگین .. یعنی دو تا ww
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۲
  

Alirezaj پاسخ داده:

RE: گرامر زبان مستقل از متن این عبارت چی میشه ؟

(۲۰ آبان ۱۳۹۴ ۰۳:۰۶ ق.ظ)Azar.099 نوشته شده توسط:  
(20 آبان ۱۳۹۴ ۰۲:۴۵ ق.ظ)Jooybari نوشته شده توسط:  
(19 آبان ۱۳۹۴ ۱۱:۰۶ ب.ظ)Alirezaj نوشته شده توسط:  
(19 آبان ۱۳۹۴ ۰۴:۱۴ ب.ظ)Alirezaj نوشته شده توسط:  لطفا به سوال دوستمون با دقت توجه کنید!
*{ww:w ϵ {۰+۱}*}-{۰+۱}
زبانی که شما در پاسخ آورده اید با زبان سوال دوستمون تفاوت دارد
زبانی که شما مطرح کردهاید مستقل از متن است و هیچ شکی در آن نیست البته با همون شریط زبان مورد مثال شما
اما زبان مطرح شده در سوال با مثال شما متفاوت است!
به عنوان مثال اگر ww
بصورت ۱۱۰۱۱۰باشد این زبان دیگه مستقل از متن نیست!سوال من اینجاست که ww با w1w2 وشرایطی که شما در زبان اشاره کردید تفاوت دارد
ببخشید چیزی که از صورت سوال پیداست تفاضل یک زبان(که این زبان مستقل از متن نیست) با یک زبان منظم است نه اجتماع!

زبان [tex]L_1=\{0 1\}^*-\{ww|w\in\{0 1\}^*\}[/tex] یعنی زبان سیکمااستار منهای زبانی که از دو رشته مشابه تشکیل شده اند. یه تعریف دیگه از این زبان این میشه: زبانی که نشه رشته های اون رو به شکل دو رشته مشابه پشت سر هم نوشت. این زبان با زبان [tex]L_2=((0 1)(0 1))^*(0 1)\cup\{w_1w_2|w_1\neq w_2,|w_1|=|w_2|\}[/tex] برابره.

خب میشه گرامر همین را بگین .. یعنی دو تا ww

این موضوع آخری که شما مطرح کرده اید کاملا درسته.من فکر کردم منظور شما اینه که این زبان به تنهای مستقل از متن که همینطور که قبلا اشاره کردم اینطور نیست.اگر مثالی روکه من در پاسخ شما آورده بودم رو دوباره بخوانید متوجه خواهید شد که منظور من این زبان به تنهای بوده {*{ww|wϵ {۰+۱}}و مثال من که گفتم این زبان مستقل از متن نیست ۱۱۰۱۱۰= ww.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۳
  

Jooybari پاسخ داده:

RE: گرامر زبان مستقل از متن این عبارت چی میشه ؟

(۲۰ آبان ۱۳۹۴ ۱۱:۵۵ ق.ظ)Alirezaj نوشته شده توسط:  این موضوع آخری که شما مطرح کرده اید کاملا درسته.من فکر کردم منظور شما اینه که این زبان به تنهای مستقل از متن که همینطور که قبلا اشاره کردم اینطور نیست.اگر مثالی روکه من در پاسخ شما آورده بودم رو دوباره بخوانید متوجه خواهید شد که منظور من این زبان به تنهای بوده {*{ww|wϵ {۰+۱}}و مثال من که گفتم این زبان مستقل از متن نیست ۱۱۰۱۱۰= ww.

بله. این زبان مستقل از متن نیست.

(۲۰ آبان ۱۳۹۴ ۱۱:۵۵ ق.ظ)Alirezaj نوشته شده توسط:  خب میشه گرامر همین را بگین .. یعنی دو تا ww

گرامر زبان [tex]L_1=\{0 1\}^*-\{ww|w\in\{0 1\}^*\}[/tex] میشه:

[tex]S\to AB|BA|C[/tex]
[tex]A\to PAP|a[/tex]
[tex]B\to BPB|b[/tex]
[tex]C\to PPC|P[/tex]
[tex]P\to a|b[/tex]

این گرامر از روی زبان L2 قابل فهم تره. قسمت منظم زبان اون عبارتیه که با C شروع میشه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۴
  

Azar.099 پاسخ داده:

RE: گرامر زبان مستقل از متن این عبارت چی میشه ؟

(۲۰ آبان ۱۳۹۴ ۰۲:۱۵ ب.ظ)Jooybari نوشته شده توسط:  
(20 آبان ۱۳۹۴ ۱۱:۵۵ ق.ظ)Alirezaj نوشته شده توسط:  این موضوع آخری که شما مطرح کرده اید کاملا درسته.من فکر کردم منظور شما اینه که این زبان به تنهای مستقل از متن که همینطور که قبلا اشاره کردم اینطور نیست.اگر مثالی روکه من در پاسخ شما آورده بودم رو دوباره بخوانید متوجه خواهید شد که منظور من این زبان به تنهای بوده {*{ww|wϵ {۰+۱}}و مثال من که گفتم این زبان مستقل از متن نیست ۱۱۰۱۱۰= ww.

بله. این زبان مستقل از متن نیست.

(۲۰ آبان ۱۳۹۴ ۱۱:۵۵ ق.ظ)Alirezaj نوشته شده توسط:  خب میشه گرامر همین را بگین .. یعنی دو تا ww

گرامر زبان [tex]L_1=\{0 1\}^*-\{ww|w\in\{0 1\}^*\}[/tex] میشه:

[tex]S\to AB|BA|C[/tex]
[tex]A\to PAP|a[/tex]
[tex]B\to BPB|b[/tex]
[tex]C\to PPC|P[/tex]
[tex]P\to a|b[/tex]

این گرامر از روی زبان L2 قابل فهم تره. قسمت منظم زبان اون عبارتیه که با C شروع میشه.

خیلی متشکرم از پاسخگوییتون
ولی یه چیزی . من هنوز متوجه نشدم که چرا سه تا www نمیشه ؟ و در این حالت مستقل از متن نیست ؟
خب مگه نباید از تمام حالت یعنی از سیگما استار تمام حالاتی که سه تا رشته پشت هم مثل هم میشن را کم کنه ؟
نقل قول: زبان معرفی شده در این سوال هم (اگه ۲ تا w داشته باشه) اجتماع این زبان با یک زبان منظمه (زبان شامل رشته های بطول فرد.)
این جملتون را هم متوجه نمیشم ...
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۵
  

Jooybari پاسخ داده:

RE: گرامر زبان مستقل از متن این عبارت چی میشه ؟

(۲۰ آبان ۱۳۹۴ ۰۵:۵۲ ب.ظ)Azar.099 نوشته شده توسط:  ولی یه چیزی . من هنوز متوجه نشدم که چرا سه تا www نمیشه ؟ و در این حالت مستقل از متن نیست ؟
خب مگه نباید از تمام حالت یعنی از سیگما استار تمام حالاتی که سه تا رشته پشت هم مثل هم میشن را کم کنه ؟
نقل قول: زبان معرفی شده در این سوال هم (اگه ۲ تا w داشته باشه) اجتماع این زبان با یک زبان منظمه (زبان شامل رشته های بطول فرد.)
این جملتون را هم متوجه نمیشم ...

اثبات مستقل از متن نبودن این زبان ساده نیست. برای استفاده از لم ترزیق باید یه رشته ای رو مثال بزنیم که به فرم www نباشه و بتونیم در تمام حالات شکستنش، اونو به فرم www در بیاریم. من نتونستم همچین رشته ای رو پیدا کنم. (نتونستم اثبات کنم که مستقل از متن نیست. به نظرم باید از قواعد اجتماع و اشتراک زبانها کمک بگیریم.) ولی شباهتی به زبانهای مستقل از متن نداره. تفاوتی که این حالت با ww داره اینه که در سه تا رشته پشت سر هم ما نمیتونیم iامین حرف از رشته دوم رو با بقیه مقایسه کنیم.
در حالتی که دو تا رشته مشابه پشت سر هم داریم میتونیم با یه روش خاص، iامین حرفشون رو بررسی کنیم. با تکرار غیر قطعی این کار هم میتونیم به جواب برسیم.


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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Sad میشه اگه میدونین کمک کنین? . مقالههه Negarrr.n ۰ ۱,۰۳۵ ۲۴ بهمن ۱۴۰۰ ۰۸:۳۱ ب.ظ
آخرین ارسال: Negarrr.n
  کمک در باره این تروجان Ghasemiyeh ۲ ۲,۶۲۰ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۸ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  آموزش زبان انگلیسی:گرامر cyruskingsolomon ۱ ۲,۹۹۳ ۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ
آخرین ارسال: cyruskingsolomon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۲,۶۲۰ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۲,۵۹۶ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۰,۹۶۳ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۱۹۹ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۲۰۴ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  درج عبارت "نوبت دوم" در مدرک دکتری siiib70 ۳ ۳,۵۶۷ ۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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