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

این زبان مستقل از متنه؟ n_{a}(w)^2 <n_{b}(w)^2

ارسال:
  

shahryar پرسیده:

این زبان مستقل از متنه؟ n_{a}(w)^2 <n_{b}(w)^2

سلام دوستان.
میگم این زبان به نظر شما مستقل از متنه؟
[tex]w\epsilon {a,b}}\ast[/tex]

[tex]n_{a}(w)^{2} <n_{b}(w)^{2}[/tex]
اگه نیست مگه فرقی با این زبان داره؟
[tex]n_{a}(w) < n_{b}(w)[/tex]
پارسه میگه مستقل از متن نیست.

۰
ارسال:
  

ف.ش پاسخ داده:

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

نه مستقل از متن نیست چه جوری با یه پشته میخواین تشخیص بدین که اندازه a‌ها کمتر از توان دوم b هست یا نه شما فقط یه پشته دارید از این یه پشته دست تنها چه انتظاری دارید؟ Big Grin

۰
ارسال:
  

امیدوار پاسخ داده:

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

فکر کنم مستقل از متن باشه خوب میشه یه گرامر مستقل از متن نوشت که فقط رشته هایی رو بپذیره که تعداد a از تعداد b‌ها کمتر باشه خوب اگه a<b باشه و هم a و هم b دو عدد صحیح مثبت باشه توان دوم اونا هم از همدیگه کمترند و نیاز به چک کردن نداره.
Jooybari، در تاریخ ۱۷ تیر ۱۳۹۱ ۱۱:۲۲ ب.ظ برای این مطلب یک پانوشت گذاشته است:

این استدلال اصلاً درست نیست. یک گرامر وقتی با یک زبان برابره که تمام رشته های پذیرفته شده در گرامر توی زبان پذیرفته بشه و تمام رشته های پذیرفته شده در زبان هم توی گرامر جواب بده. استدلال فوق زیرمجموعه ای زبان مارو تولید میکنه نه همشو.

ارسال:
  

hamidkhl پاسخ داده:

RE: این زبان مستقل از متنه؟

(۰۱ بهمن ۱۳۸۹ ۰۲:۱۰ ب.ظ)امیدوار نوشته شده توسط:  فکر کنم مستقل از متن باشه خوب میشه یه گرامر مستقل از متن نوشت که فقط رشته هایی رو بپذیره که تعداد a از تعداد b‌ها کمتر باشه خوب اگه a<b باشه و هم a و هم b دو عدد صحیح مثبت باشه توان دوم اونا هم از همدیگه کمترند و نیاز به چک کردن نداره.

مستقل از متنه به همون دلیلی که امیدوار جان گفتن!
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

shahryar پاسخ داده:

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

به نظر خودم هم مستقل از متنه.به خاطر اون دلیلی که تو صورت سوال نوشتم!
ولی متاسفانه پارسه تو جواباش نوشته مستقل از متن نیست.

۰
ارسال:
  

ف.ش پاسخ داده:

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

آره چون تعداد a و b مثبت و صحیحه میشه این نتیجه رو گرفت.

۰
ارسال:
  

hatami پاسخ داده:

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

نه مستقل از متن نیست شما که نمی‌توانید صورت سوال را عوض کنید .شما باید حتما توان دوم‌ها را چک کنید و پشته چنین توانایی را نداره پس نمیتونه مستقل از متن باشه اگه این طوری بود که می شود تعداد زیادی dfa هم کشید که بگه تعداد b ‌ها از aها بیشتره پس حتماً مستقل از متن هم نیست و منظم میشه این حرفا صورت مسئله را پاک کردنه

ارسال:
  

shahryar پاسخ داده:

RE: این زبان مستقل از متنه؟

(۰۲ بهمن ۱۳۸۹ ۰۱:۵۴ ق.ظ)hatami84 نوشته شده توسط:  نه مستقل از متن نیست شما که نمی‌توانید صورت سوال را عوض کنید .شما باید حتما توان دوم‌ها را چک کنید و پشته چنین توانایی را نداره پس نمیتونه مستقل از متن باشه اگه این طوری بود که می شود تعداد زیادی dfa هم کشید که بگه تعداد b ‌ها از aها بیشتره پس حتماً مستقل از متن هم نیست و منظم میشه این حرفا صورت مسئله را پاک کردنه

یعنی پس به نظرتون تو این جور سوالا نباید محاسبات ریاضی رو دخالت داد؟!
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

hsh88 پاسخ داده:

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

من بازم گیجم هر کدومتون یه چیزی میگید همتونم درست میگید!!
آیا هست یا نه!!!

۰
ارسال: #۱۰
  

hatami پاسخ داده:

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

محاسبات ریاضی را میشه دخالت داد به شرطی که صورت سوال و مفهوم سوال عوض نشه.این محاسبات که برای توان در بالا در نظر گرفته شده داره کلاً مفهوم استفاده از پشته را از بین میبره

ارسال: #۱۱
  

shahryar پاسخ داده:

RE: این زبان مستقل از متنه؟

(۰۲ بهمن ۱۳۸۹ ۰۳:۰۰ ب.ظ)hatami84 نوشته شده توسط:  محاسبات ریاضی را میشه دخالت داد به شرطی که صورت سوال و مفهوم سوال عوض نشه.این محاسبات که برای توان در بالا در نظر گرفته شده داره کلاً مفهوم استفاده از پشته را از بین میبره

به نظر شما اگه ما بخایم یه دو تا گرامر واسه این دو تا زبان بنویسیم با هم فرق می کنند؟اگه ما یه گرامر مستقل از متن واسه زبان دومی بنویسیم به طور حتم جواب سوال اولی رو هم داده ایم.اگه نمیشه یه یک مثال نقض بیارید.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۲
  

hatami پاسخ داده:

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

واقعاً فکر میکنی گرامر این دو زبان فرقی نمیکنند برای زمانی که میخواهی توان را در گرامر نشان بدی اصلاً نمیتونی از گرامرهای مستقل از متن استفاده کنی . مفهوم گرامر این دو زبان دلیل محکمی است برای اینکه این دو زبان را یکی ندونیم چرا که اصلاً گرامرهای مشابهی ندارند و باید برای توان حتما از گرامرهای حساس به متن استفاده کرد و گرامرهای مستقل از متن چنین قابلیتی را ندارند.
مثلاً در گرامر زبان که توان ندارد میتوانید رشته‌ای که تعداد b=5 و a=3 را قبول کنی و بپذیری ولی در حالتی که توان داری این رشته را نمیپذیرد چرا که این‌ها مربع هیچ عدد صحیحی نیستند .

ارسال: #۱۳
  

sepid پاسخ داده:

RE: این زبان مستقل از متنه؟

(۰۳ بهمن ۱۳۸۹ ۰۱:۲۴ ق.ظ)hatami84 نوشته شده توسط:  مثلاً در گرامر زبان که توان ندارد میتوانید رشته‌ای که تعداد b=5 و a=3 را قبول کنی و بپذیری ولی در حالتی که توان داری این رشته را نمیپذیرد چرا که این‌ها مربع هیچ عدد صحیحی نیستند .

قراره تعداد b برابر ۵ باشه نه توان ۲ی اون!
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر

ارسال: #۱۴
  

shahryar پاسخ داده:

RE: این زبان مستقل از متنه؟

(۰۳ بهمن ۱۳۸۹ ۰۱:۲۴ ق.ظ)hatami84 نوشته شده توسط:  واقعاً فکر میکنی گرامر این دو زبان فرقی نمیکنند برای زمانی که میخواهی توان را در گرامر نشان بدی اصلاً نمیتونی از گرامرهای مستقل از متن استفاده کنی . مفهوم گرامر این دو زبان دلیل محکمی است برای اینکه این دو زبان را یکی ندونیم چرا که اصلاً گرامرهای مشابهی ندارند و باید برای توان حتما از گرامرهای حساس به متن استفاده کرد و گرامرهای مستقل از متن چنین قابلیتی را ندارند.
مثلاً در گرامر زبان که توان ندارد میتوانید رشته‌ای که تعداد b=5 و a=3 را قبول کنی و بپذیری ولی در حالتی که توان داری این رشته را نمیپذیرد چرا که این‌ها مربع هیچ عدد صحیحی نیستند .
توان دوم a , bها ۳ و۵ تا نمیشه.چون مثلا مگه میشه تعداد aها تو ورودی ۱/۵ تا باشه؟!
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۵
  

۵۴m4n3h پاسخ داده:

RE: این زبان مستقل از متنه؟

برای این که ثابت کنیم [tex]L1=L2[/tex] باید ثابت کنیم:
۱/ [tex]L1\subseteq L2[/tex]
۲/ [tex]L2\subseteq L1[/tex]

و اگه برای این دو تا زبان بررسی کنیم، میبینیم که این دو شرط براش برقراره، پس دو زبان مساوی هستند!
یعنی تمام رشته هایی که اولی تولید میکنه توی دومی هست و تمام رشته هایی که دومی تولید میکنه توی اولی هست!

مهم نیست ظاهر زبان چی باشه! مهم اینه که واقعاً چه رشته هایی رو تولید میکنه! (به قول معروف‌: بکوش عظمت در نگاه تو باشد نه در چیزی که به آن مینگری Big Grin)

به نظر من هردوش مستقل از متنه!

ارسال: #۱۶
  

zr2358 پاسخ داده:

RE: این زبان مستقل از متنه؟

(۰۳ بهمن ۱۳۸۹ ۰۱:۱۳ ب.ظ)۵۴m4n3h نوشته شده توسط:  برای این که ثابت کنیم [tex]L1=L2[/tex] باید ثابت کنیم:
۱/ [tex]L1\subseteq L2[/tex]
۲/ [tex]L2\subseteq L1[/tex]

و اگه برای این دو تا زبان بررسی کنیم، میبینیم که این دو شرط براش برقراره، پس دو زبان مساوی هستند!
یعنی تمام رشته هایی که اولی تولید میکنه توی دومی هست و تمام رشته هایی که دومی تولید میکنه توی اولی هست!

مهم نیست ظاهر زبان چی باشه! مهم اینه که واقعاً چه رشته هایی رو تولید میکنه! (به قول معروف‌: بکوش عظمت در نگاه تو باشد نه در چیزی که به آن مینگری Big Grin)

به نظر من هردوش مستقل از متنه!

من هم با حرف و استدلال سمانه جان موافقم Big Grin
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۷
  

sani پاسخ داده:

RE: این زبان مستقل از متنه؟

زبان مستقل از متن نیست!
زبان هایی که نیاز به محاسبات توانی یا فاکتوریل دارند ،توسط ماشین مستقل از متن قابل پیاده سازی نیستند.حتی زبان ظاهرا ساده a^n^2 هم مستقل از متن نیست!

زبانی که تعداد b‌ها از تعداد a‌ها بیشتره رشته bbbbbaaa رو می پذیره! اما اگر همین رشته رو به ماشین زبان توان دار بدیم، اون رو رد می کنه! و این کاملا مشخصه! و نمی دونم چرا دوستان این دو زبان رو با هم مقایسه می کنند!Huh

البته مستقل از متن نبودن این زبان توسط لم پامپینگ هم ثابت می شه که توی کتاب لینز تمرین های مشابه اون هست.

ارسال: #۱۸
  

۵۴m4n3h پاسخ داده:

RE: این زبان مستقل از متنه؟

(۰۳ بهمن ۱۳۸۹ ۰۳:۴۱ ب.ظ)sani نوشته شده توسط:  زبان هایی که نیاز به محاسبات توانی یا فاکتوریل دارند ،توسط ماشین مستقل از متن قابل پیاده سازی نیستند.حتی زبان ظاهرا ساده a^n^2 هم مستقل از متن نیست!
در این که شما میگید شکی نیست، اما در صورتی که ماشین خودش مجبور به انجام محاسبه باشه! مثلاً توی [tex]a^{n^{2}}[/tex] ماشین باید بیاد [tex]n^{2}[/tex] رو حساب کنه! اما این جا ما اومدیم گفتیم زبانی که داریم دقیقاً با یه زبان ساده‌تر میدونیم مستقل از متن هست مساویه!
شما اگه تونیستید ثابت کنید اون دو زبان مساوی نیستند، حق با شماست!
یافتن تمامی ارسال‌های این کاربر

ارسال: #۱۹
  

shahryar پاسخ داده:

RE: این زبان مستقل از متنه؟

(۰۳ بهمن ۱۳۸۹ ۰۳:۴۱ ب.ظ)sani نوشته شده توسط:  زبان مستقل از متن نیست!
زبان هایی که نیاز به محاسبات توانی یا فاکتوریل دارند ،توسط ماشین مستقل از متن قابل پیاده سازی نیستند.حتی زبان ظاهرا ساده a^n^2 هم مستقل از متن نیست!

زبانی که تعداد b‌ها از تعداد a‌ها بیشتره رشته bbbbbaaa رو می پذیره! اما اگر همین رشته رو به ماشین زبان توان دار بدیم، اون رو رد می کنه! و این کاملا مشخصه! و نمی دونم چرا دوستان این دو زبان رو با هم مقایسه می کنند!Huh

البته مستقل از متن نبودن این زبان توسط لم پامپینگ هم ثابت می شه که توی کتاب لینز تمرین های مشابه اون هست.
دوست عزیز فکر کنم شما اومدین یه راس صفحه آخر و نظرنتون رو نوشتین!!
اگه از اولش بخونین متوجه میشین که به احتمال ۹۰ درصد این زبان مستقل از متن است!
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۲۰
  

saria پاسخ داده:

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

سر کلاس دکتر سید جوادی بحث شد و نتیجه گیری شد که مستقل از متن نیست (حساس به متن هست)به دلیل خاصیت فرمولی بودنش
ما نمیتونیم فرمول رو باز کنیم و تجزیه تحلیل روش انجام بدیم.....
۲ گرامری که واسه این نوشته میشه با اون حالت ساده ترش فرق میکنه

ارسال: #۲۱
  

۵۴m4n3h پاسخ داده:

RE: این زبان مستقل از متنه؟

(۰۴ بهمن ۱۳۸۹ ۰۸:۵۲ ب.ظ)saria نوشته شده توسط:  سر کلاس دکتر سید جوادی بحث شد و نتیجه گیری شد که مستقل از متن نیست (حساس به متن هست)به دلیل خاصیت فرمولی بودنش
ما نمیتونیم فرمول رو باز کنیم و تجزیه تحلیل روش انجام بدیم.....
۲ گرامری که واسه این نوشته میشه با اون حالت ساده ترش فرق میکنه

اما من قبول ندارم!
زبان رو نباید به شکلی که داده شده بهش نگاه کرد، بلکه زبان رو باید به صورت مجموعه ای از رشته‌ها دید، که توی هر دوی این زبان‌ها رشته های یکسانی هست، پس هر دو یک زبان هستند!
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۲۲
  

ف.ش پاسخ داده:

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

سمانه خانم این زبانی که میگید مستقل از متنه چون میشه به جای W,W^R لاندا گذاشت.

ارسال: #۲۳
  

۵۴m4n3h پاسخ داده:

RE: این زبان مستقل از متنه؟

(۰۴ بهمن ۱۳۸۹ ۰۹:۳۹ ب.ظ)afagh1389 نوشته شده توسط:  سمانه خانم این زبانی که میگید مستقل از متنه چون میشه به جای W,W^R لاندا گذاشت.

البته منظورتون منظمه دیگه؟ نه؟

من اون مثال رو زدم که بگم برای قضاوت در مورد زبان نباید فقط به قیافه ش توجه کرد، بلکه باید تجزیه تحلیلش کرد!
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۲۴
  

ف.ش پاسخ داده:

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

آره منظم هم هست

ارسال: #۲۵
  

mehr.iman پاسخ داده:

RE: این زبان مستقل از متنه؟

(۰۴ بهمن ۱۳۸۹ ۱۰:۰۳ ب.ظ)afagh1389 نوشته شده توسط:  آره منظم هم هست
این چجوری منظمه؟!
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۲۶
  

shahryar پاسخ داده:

RE: این زبان مستقل از متنه؟

این زبان اگه [tex]w \epsilon (a,b) [/tex] باشه منظمه و اگر [tex]w \epsilon (a,b)*[/tex]
باشه مستقل از متنه.

ارسال: #۲۷
  

ف.ش پاسخ داده:

RE: این زبان مستقل از متنه؟

(۰۵ بهمن ۱۳۸۹ ۱۲:۲۹ ق.ظ)shahryar نوشته شده توسط:  این زبان اگه [tex]w \epsilon (a,b) [/tex] باشه منظمه و اگر [tex]w \epsilon (a,b)*[/tex]
باشه مستقل از متنه.

بله دقیقا برعکس گفتیدBig Grin اگه [tex]w \epsilon (a,b) [/tex] دیگه منظم نیست!!!
چون دیگه نمیشه جاش لاندا گذاشت. اگه هم بخواین a,b بگذارین جواب نمیده !!
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۲۸
  

ف.ش پاسخ داده:

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

باید به جای W و WR لاندا بگذاریم که همه رشته‌ها رو بپذیره و منظمه.چون این سوال همه رشته‌ها رو شامل میشه و فقط شامل WWR نیست!!!

۰
ارسال: #۲۹
  

ف.ش پاسخ داده:

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

اینجوری که شما میگید مثلا aabb عضو زبان نیست ولی اگه u=aa , v=bb باشه این رشته عضو زبانه در حالی که روشی که شما گفتین این رشته رو نمیپذیره!!

۰
ارسال: #۳۰
  

shahryar پاسخ داده:

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

الان که تو کتاب نگا کردم تو صورت سوال نوشته + نه * و با + آقای لینز گفته منظمه!

۰
ارسال: #۳۱
  

sepid پاسخ داده:

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

نه هر دوشون منظم هستند.
زبان [tex]uww^{R}v:w,u,v\epsilon {(a,b)}*[/tex]
میشه [tex](a b)^{*}[/tex]

زبان [tex]uww^{R}v:u,v,w\epsilon{(a,b)^{ }}[/tex]
میشه [tex](a b)^{ }(aa bb)(a b)^{ }[/tex]
مشاهده‌ی وب‌سایت کاربر

ارسال: #۳۲
  

shahryar پاسخ داده:

RE: این زبان مستقل از متنه؟

(۰۵ بهمن ۱۳۸۹ ۰۲:۰۴ ق.ظ)sepid نوشته شده توسط:  نه هر دوشون منظم هستند.
زبان [tex]uww^{R}v:w,u,v\epsilon {(a,b)}*[/tex]
میشه [tex](a b)^{*}[/tex]

زبان [tex]uww^{R}v:u,v,w\epsilon{(a,b)^{ }}[/tex]
میشه [tex](a b)^{ }(aa bb)(a b)^{ }[/tex]
نه!
تو حالتی که * داره فرض کنید به جای u و v تهی بذاریم .اون وقت ماشین باید w WR رو که مستقل از متنه قبول کنه.پس منظم نیست.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۳۳
  

ف.ش پاسخ داده:

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

نیازی به لاندا گذاشتن واسه u و v نیست ما وقفی میتونیم همه رشته‌ها رو پوشش بدیم نیازی به این کار نیست.
شما هر رشته ای که داشته باشی میتونی با لاندا گذاشتن w به این نتیجه برسی که این شرط برای اون رشته صادقه پس اصلا به این فکر نکنید که u , v رو لاندا بگذارید.

من در مورد جواب این سوال مطمئنم چون جزو تستهای کنکوره.

ارسال: #۳۴
  

shahryar پاسخ داده:

RE: این زبان مستقل از متنه؟

(۰۵ بهمن ۱۳۸۹ ۰۲:۱۴ ق.ظ)afagh1389 نوشته شده توسط:  نیازی به لاندا گذاشتن واسه u و v نیست ما وقفی میتونیم همه رشته‌ها رو پوشش بدیم نیازی به این کار نیست.
شما هر رشته ای که داشته باشی میتونی با لاندا گذاشتن w به این نتیجه برسی که این شرط برای اون رشته صادقه پس اصلا به این فکر نکنید که u , v رو لاندا بگذارید.

من در مورد جواب این سوال مطمئنم چون جزو تستهای کنکوره.
چرا نمیشه؟!آقا من دوس دارم به جای u و v تهی بذارم!مشکلش چیه؟
حرف شما رو منم قبول دارم اگه به جای * + باشه.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۳۵
  

ف.ش پاسخ داده:

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

اینجا اینکه ما W رو چی بگذاریم اختیاری است و پذیرش این زبان مثل یه شرطی میمونه که اجزاش باهم OR شدن وقتی یکی برقراره دیگه نیازی نیست بقیه رو نگاه کنیم ببینیم که برقراره یا نه چون OR شده این هم شبیه همونه یعنی وقتی W لاندا باشه شرط برقراره نیازی نیست به ازای بقیه مقادیر چک کنیم. البته اگر به نحوی بود که با قرار دادن W =لاندا شرط برقرار نمیشد بله میرفتیم ببینیم بقیه برقراره یا نه!
خوب شما دوست داری لاندا بگذار تست رو هم غلط بزن من که رفتم !
------

۰
ارسال: #۳۶
  

sepid پاسخ داده:

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

خب باشه شما u, v رو بزار لاندا.
میخاین بگین رشته هایی مثل abba رو زبان نمیتونه تولید کنه دیگه یعنی همه wwr ها.
حالا من میگم خیر میتونه چون به جای u میزاره ab وبه جای v میزاره ba و به جای w هم میزاره لاندا.
یعنی با یک راه دیگه wwr‌ها توسط زبان تولید شد .
مشاهده‌ی وب‌سایت کاربر

۰
ارسال: #۳۷
  

shahryar پاسخ داده:

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

آفاق و سپید خانم:
منظورتون رو فهمیدم.هردو منظم هستند.دیشب ساعت ۲ واقعا دیگه مخم قاطی کرده بود.دیگه آخراش داشتم هزیون می گفتم!به خاطر همین نظر آخریم رو پاک کردم.همش تقصیره طراحی الگوریتمه!

۰
ارسال: #۳۸
  

۵۴m4n3h پاسخ داده:

RE: این زبان مستقل از متنه؟

در منظم بودن اون زبان شکی نیست! من فقط مثال زدم که بگم چون یه زبان قیافه ش شبیه زبان های مستقل از متن هست، دلیل نمیشه که بگیم مستقل از متنه! باید با دقت بررسیش کنیم! و می تونیم تجزیه تحلیلش کنیم ببینیم چه رشته هایی تولید میکنه! همین!

۰
ارسال: #۳۹
  

مانشتی پاسخ داده:

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

معذرت میخوام کسی میدونه زبون دومی که مطرح شد یعنی زبانی که تعداد a هاش بیشتر از b هاش باشه یا اینکه تعداد a‌ها بین b‌ها و دوبرابر b‌ها باشه،چطور با یه پشته پیاده سازی میشه؟؟؟

۰
ارسال: #۴۰
  

ف.ش پاسخ داده:

RE: این زبان مستقل از متنه؟

با پشته رو نمیدونم اما برای قسمت دوم به راحتی میشه براش گرامر نوشت گرامر از اجتماع ۲ گرامر بدست میاد که یکی تعداد a‌ها با b‌ها برابره و دیگری تعداد a‌ها دو برابر تعداد b هاست.
پس به ازای هر a که تولید بشه یا bb , یا b تولید میشه و هیچ وقت تعداد a‌ها بیشتر از دو برابر تعداد b‌ها و کمتر از تعداد b‌ها نمیشه اگه گرامرش رو بنویسید خودتون متوجه میشید.
واسه قسمت اول هم شما به ازای هر b یک a پاپ میکنید در آخر اگر a توی پشته موند یعنی تعداد a‌ها بیشتر بوده.

۰
ارسال: #۴۱
  

۵۴m4n3h پاسخ داده:

RE: این زبان مستقل از متنه؟

(۰۵ بهمن ۱۳۸۹ ۰۳:۳۴ ب.ظ)مانشتی نوشته شده توسط:  زبانی که تعداد a هاش بیشتر از b هاش باشه
باید دقت کنید که توی این زبان نمی دونیم که aها قبل از bها میان یا bها قبل از aها، یا کلاً هیچ ترتیبی ندارند! اون که آفاق جان توضیح دادن برای حالتی هست که مطمئن باشیم همیشه تعداد aهایی که تا الآن مشاهده کردیم، از تعداد bهایی که تا الآن مشاهده کردیم بیشتر باشند، یعنی مثلاً abaab رو میپذیره اما baa رو نمیپذیره! چون وقتی bی اول رو میبینیم هیچ aی توی استک نیست که pop کنیم.
برای این زبان باید این طوری عمل کنیم:
وقتی a دیدیم اگه B بالای پشته بود pop کنیم اگر نه یه A پوش کنیم
وقتی b دیدیم اگه A بالای پشته بود pop کنیم اگر نه یه B پوش کنیم
اگه آخر سر A توی استک باقی موند، یعنی رشته متعلق به زبان هست پس Aهای باقی مونده رو pop میکنیم تا استک خالی شه!

در ضمن به نظرم بهتر بود سوالتون رو توی یه تاپیک جدید میپرسیدید!

۰
ارسال: #۴۲
  

admin پاسخ داده:

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

شهریار جان خیلی پرت می‍‏‏زدیا! نزدیک بود که کارت زرد رو بهت بدم!

۰
ارسال: #۴۳
  

اکتیو پاسخ داده:

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

وای بچه‌ها سرم گیج رفت بهتره حالا که مشخص شد آخرین نتیجه‌ی درست!!! رو در نهایت بنویسین

۰
ارسال: #۴۴
  

ف.ش پاسخ داده:

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

هر دو منظم هستند.

۰
ارسال: #۴۵
  

۱۲۳۴۵۶۷۸۹ پاسخ داده:

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

سلام. آره. مستقل از متنه.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک در باره این تروجان Ghasemiyeh ۲ ۳,۰۱۳ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۱۶ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳,۰۲۲ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۶۲۳ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۵۸۱ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۹ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda
  گرامر مستقل از متن Sanazzz ۴ ۵,۴۹۲ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  درخواست دانلود این مقاله ها از سیویلیکا خانه سبز ۷ ۵,۸۰۶ ۰۵ دى ۱۳۹۷ ۱۱:۵۱ ب.ظ
آخرین ارسال: senator007
Big Grin دنبال آدمای با انگیزه برای گروهی درس خوندن ارشد تو این ۲۳ روز باقی مانده هستم maedeee ۱ ۲,۴۱۶ ۱۴ فروردین ۱۳۹۷ ۰۱:۱۹ ق.ظ
آخرین ارسال: Milad_Hosseini
  کدام یک از این کنفرانس ih؟ siiib70 ۳ ۳,۱۸۲ ۰۷ بهمن ۱۳۹۶ ۰۱:۴۵ ق.ظ
آخرین ارسال: The BesT

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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