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

چرا زبان {۰n1n | n>=0} منظم نیست !!؟

ارسال:
  

s_t_6 پرسیده:

چرا زبان {۰n1n | n>=0} منظم نیست !!؟

سلام
آیا عبارت *۱*۰ یک عبارت منظم نیست ؟
آیا این عبارت منظم زبان فوق را نمی سازد ؟
آیا اگر زبانی توسط عبارتی منظم ایجاد شود پس قاعادتا منظم نیست؟
تشکر


فایل‌(های) پیوست شده

۱
ارسال:
  

Morris پاسخ داده:

RE: چرا زبان {۰n1n | n>=0} منظم نیست !!؟

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

۰
ارسال:
  

fatemeh69 پاسخ داده:

RE: چرا زبان {۰n1n | n>=0} منظم نیست !!؟

سلام
در این عبارت منظم شما زبان فوق را نمی سازد به این دلیل که یه قیدی در زبان هست که شما اونو تو عبارت منظمتون نداربد
اونم این که تو زبان دو رشته ی قبل و بعد از یک حتما باید با هم برابر باشند
ولی در عبارت مظم شما استار به این معنات که هر چه خواست بگذارد و لزوی ندارد که دو استار موجود در عبارت منظم دو رشته ی یکسان تولید کنند.
ژس عبارت منظم شما زبانی بزرگتر از زبان داده شده تولید می کند یعنی رشته هایی دارد که در زبان داده شده موجود نیست.

۰
ارسال:
  

afshari پاسخ داده:

RE: چرا زبان {۰n1n | n>=0} منظم نیست !!؟

سلام
این زبان منظم نیست چون حافظه میخواد که تعداد ۰ رو نگهداره و بعد با ۱ ها تطبیق بده(کلا هر وقت زبان نامحدود بود و یا به حافظه نیاز داشتیم، زبان منظم نیست). این زبان مستقل از متن هست.
با لم تزریق می تونیم ثابت کنیم.
آسون ترین زبان مستقل از متن برای لم تزریق همین زبان هست.

ارسال:
  

gholamreza jalili پاسخ داده:

RE: چرا زبان {۰n1n | n>=0} منظم نیست !!؟

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

ارسال:
  

fatemeh69 پاسخ داده:

RE: چرا زبان {۰n1n | n>=0} منظم نیست !!؟

(۱۲ مرداد ۱۳۹۳ ۱۱:۰۰ ب.ظ)gholamreza jalili نوشته شده توسط:  جواب اسون این سوال چون می توام ماشین منظم براش کشید پس منظمه
خیر نمی شه برای زبان ۰n1n ماشین منظم کشید چون نیاز به حافظه بی نهایت داره به نظرم این زبان حساس به متنه
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۱۱۰ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  چرا یادگیری برنامه نویسی ؟ elecomco ۰ ۲,۵۳۹ ۰۲ خرداد ۱۳۹۹ ۰۲:۵۷ ب.ظ
آخرین ارسال: elecomco
  چرا اعتقادات مذهبی کمرنگ شده؟ m_sardaari ۱۶ ۱۶,۴۰۵ ۰۳ بهمن ۱۳۹۸ ۰۱:۱۲ ق.ظ
آخرین ارسال: saad
  چرا سایت آمازون موفق است؟ mefarhad ۱ ۲۴ ۲۳ آبان ۱۳۹۸ ۰۱:۰۷ ب.ظ
آخرین ارسال: xiaomi
  گرامر منظم Sanazzz ۶ ۷,۱۴۷ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
Photo ساده سازی عبارت منظم etedadi ۰ ۲,۱۴۹ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  چاپ کاتالوگ خلاقانه سخت نیست! (سری اول) fafaferdos ۰ ۱,۹۹۱ ۲۶ اردیبهشت ۱۳۹۷ ۰۳:۴۳ ب.ظ
آخرین ارسال: fafaferdos
  ۱۵۸ شبکه و امنیت ۲۵۵ ای تی (یکی نیست راهنمایی کنه؟؟؟؟؟؟؟) ۵۲۲۵۵۰۷ ۱۳ ۷,۶۵۷ ۲۴ بهمن ۱۳۹۶ ۰۶:۳۷ ب.ظ
آخرین ارسال: عزیز دادخواه
  عبارت منظم fsmtnc ۱ ۲,۱۴۹ ۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  گرامر منظم fsmtnc ۲ ۳,۰۴۹ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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