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

سال ۷۹ سوال ۴۲

ارسال:
  

Pakniat پرسیده:

سال ۷۹ سوال ۴۲

سلام
(قسمت سوالات کنکور lock بود سوال رو اینجا گذاشتم)
چرا زبان زیر منظم هست؟


۱
ارسال:
  

Jooybari پاسخ داده:

RE: سال ۷۹ سوال ۴۲

سلام. مستقل ازمتنه. زبان میشه [tex]L=\{a^*b^*a^nb^n;n\geq 0\}[/tex]. بستار * و + زبان منظم میشد.

ارسال:
  

Pakniat پاسخ داده:

RE: سال ۷۹ سوال ۴۲

(۲۴ آبان ۱۳۹۳ ۰۱:۰۹ ق.ظ)Jooybari نوشته شده توسط:  سلام. مستقل ازمتنه. زبان میشه [tex]L=\{a^*b^*a^nb^n;n\geq 0\}[/tex]. بستار * و + زبان منظم میشد.
قبول دارم اما پاسخنامه سنجش منظم رو گفته ، نمی دونم
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

fatemeh69 پاسخ داده:

RE: سال ۷۹ سوال ۴۲

[tex]L=\{a^{\ast}b^{\ast}a^nb^n,\: n>=0\}=L_1\cup L_2[/tex]
که:
[tex]L_1=\{a^{\ast}b^{\ast}a^nb^n,\: n=0\}[/tex]
[tex]L_2=\{a^{\ast}b^{\ast}a^nb^n,\: n>0\}[/tex]
که:
[tex]L_1=Sigma^{\ast}[/tex]
و
[tex]L_2\subseteq Sigma^{\ast}[/tex]
پس:
[tex]L_1\cup L_2=Sigma^{\ast}[/tex]
پس L منظم است

ارسال:
  

Jooybari پاسخ داده:

RE: سال ۷۹ سوال ۴۲

(۲۵ آبان ۱۳۹۳ ۰۹:۰۲ ب.ظ)fatemeh69 نوشته شده توسط:  [tex]L_1=\{a^{\ast}b^{\ast}a^nb^n,\: n=0\}[/tex]
[tex]L_2=\{a^{\ast}b^{\ast}a^nb^n,\: n>0\}[/tex]
که:
[tex]L_1=Sigma^{\ast}[/tex]
و
[tex]L_2\subseteq Sigma^{\ast}[/tex]

سلام. این دو زبانی که تعریف کردید اشتباهه. زبان اول سیکمااستار نیست. بستار ستاره زبان میشه سیکمااستار.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

fatemeh69 پاسخ داده:

RE: سال ۷۹ سوال ۴۲

(۲۵ آبان ۱۳۹۳ ۱۰:۱۷ ب.ظ)Jooybari نوشته شده توسط:  سلام. این دو زبانی که تعریف کردید اشتباهه. زبان اول سیکمااستار نیست. بستار ستاره زبان میشه سیکمااستار.

بله حق با شماست
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

mehdi1993 پاسخ داده:

RE: سال ۷۹ سوال ۴۲

سلام دوست عزیز:

این قضیه رو قبول داری که هر زبان منظمی مستقل از متن هم هست؟
خوب اگه آره نگاه کن:
a* = regular
b* = regular
قبول داری الحاقشون میشه منظم؟ آگه آره برو بعدی.
میدونیم هر زبان منظمی مستقل از متن هم هست! لذا:
a*b* = regular and also context free
آیا قبول داری که زبان Context free روی عمگر الحاق بسته است؟ اگر آره پس حاصل میشه زبان Context free.
اما چرا منظم نمیشه؟ چون ما عبارتی مثل a^n b^n داریم که باید به هر تعداد که a آوردیم b هم به همون تعداد بیاریم پس نمیشه نتیجتا نیاز به حافظه داریم!! لذا منظم بودن رد میشه!
تمام.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۴۵۳ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال مهندسی نرم افزار سال ۸۶(مهندسی نیازمندی ها) tarane1992 ۴ ۵,۱۵۱ ۲۲ بهمن ۱۳۹۷ ۰۲:۳۷ ق.ظ
آخرین ارسال: Bon_Nemesis
  ۴۲۰ نرم افزار، فردوسی مشهد، آری یا نه؟ Y.Salehabadi ۲ ۳,۲۷۸ ۱۲ خرداد ۱۳۹۷ ۰۵:۱۲ ب.ظ
آخرین ارسال: Y.Salehabadi
  با رتبه ۱۰۳۵ هوش و ۴۲۰۱ نرم افزار کجا قبول میشم به نظرتون؟ ستاره بارون ۴ ۴,۳۰۲ ۰۲ بهمن ۱۳۹۶ ۰۵:۰۰ ب.ظ
آخرین ارسال: amfallahi73
  سوال ۸۱ پایگاه داده فناوری اطلاعات سال ۹۴ LEA3C ۴ ۴,۷۴۰ ۰۴ شهریور ۱۳۹۶ ۰۲:۴۶ ب.ظ
آخرین ارسال: great.ocean
  سوال اول گسسته ارشد آی تی سال ۹۵ Happiness.72 ۳ ۲,۸۴۶ ۲۸ تیر ۱۳۹۶ ۰۶:۳۲ ب.ظ
آخرین ارسال: Mehdi.Sarf
Question رتبه ۴۲۹ نرم افزار و ۹۵۰ هوش javad.khosraviyan ۳ ۴,۸۴۲ ۲۰ خرداد ۱۳۹۶ ۰۹:۲۱ ب.ظ
آخرین ارسال: faraa
  سوال ۱۰۴ سال ۹۵ : are consistency kilookiloo ۰ ۱,۴۹۶ ۰۷ اردیبهشت ۱۳۹۶ ۱۱:۱۱ ق.ظ
آخرین ارسال: kilookiloo
  سوال ۷۰ کنکور It سال ۹۰ fulgent ۲ ۲,۶۶۹ ۲۴ فروردین ۱۳۹۶ ۱۱:۰۰ ب.ظ
آخرین ارسال: peace2013
  سوال ۴۶ گسسته کنکور ارشد مهندسی کامپیوتر سال ۹۵ mhasa ۱۳ ۹,۵۵۵ ۱۲ فروردین ۱۳۹۶ ۰۱:۵۴ ب.ظ
آخرین ارسال: ali.majed.ha

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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