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

درستی چند گزاره در موردزبانهای منظم ؟(زیرمجموعه )

ارسال:
  

pooyaa پرسیده:

درستی چند گزاره در موردزبانهای منظم ؟(زیرمجموعه )

سلام
میشه با دلیل درستی گزاره های زیر و روش حل اینجور سوالاتو بفرمایید


۱/به ازای هرزبان منظم A یک زبان نامنظم B وجود دارد که [tex]A\subseteq B[/tex]
۲/به ازای هرزبان منظم A یک زبان B وجود دارد که [tex]A\subseteq B[/tex]
۳/به ازای هرزبان منظم A یک زبان B وجود دارد که [tex]A\subset B[/tex]
۴/خانواده زبانهای منظم زیرمجموعه محض خانواده زبانهای نامنظم هستند

۴
ارسال:
  

Hamid_0311 پاسخ داده:

RE: درستی چند گزاره؟(زبانهای منظم)

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

گزینه یک خیلی راحت با مثال نقض سیگما استار حل میشه چرا؟ چون بزرگترین زبان منظم سیگما استار و میدونیم سیگما استار زیر مجموعه هیچ مجموعه جز خودش نیست خوب نقض شد
گزینه ۲ درسته چرا؟ چون زبان های منظم بزرگترینش سیگما استار و اینم گفته یک زبانی باشه که هر زبان منظمی پیدا کنیم زیر مجموعه ای این زبان باشه خوب شما بگو B باشه همون سیگما استار همه ی زبان ها منظم که زیر مجموعه سیگما استار هستن پس اوکیه
گزینه ۳ غلطه چرا؟ این گزینه عینا همون گزینه دوم هست ولی یه فرق اساسی داره چون نوشته زیر مجموعه سره باشه و توی گزینه اولم توضیح دادم که سیگما استار زیر مجموعه هیچی جز خودش نیست پس شما اگر A را بگیری سیگما استار نمی تونی زبانی پیدا کنی که سیگما استار زیر مجموعه سره اون باشه
گزینه ۴ هم که غلطه چرا؟ چون اصلا این دو مجموعه دو تا مجموعه ی disjoint هستن و قابل قیاس نیستن باهم زبان مگه می تونه هم منظم باشه هم نامنظم؟ این جمله اساسا غلطه پس گزینه ۲ درست هست موفق باشیدWink

ارسال:
  

pooyaa پاسخ داده:

RE: درستی چند گزاره؟(زبانهای منظم)

(۰۲ بهمن ۱۳۹۳ ۱۱:۰۶ ب.ظ)Hamid_0311 نوشته شده توسط:  با سلام ببینید با یک مثال نقض میتونید همه را حل کنید البته یکم مفهمومارو باید بهش مسلط باشید چیزی نیست که بگیم راه حلیه و باید مفهوم ها را درست متوجه شده باشید

گزینه یک خیلی راحت با مثال نقض سیگما استار حل میشه چرا؟ چون بزرگترین زبان منظم سیگما استار و میدونیم سیگما استار زیر مجموعه هیچ مجموعه جز خودش نیست خوب نقض شد
گزینه ۲ درسته چرا؟ چون زبان های منظم بزرگترینش سیگما استار و اینم گفته یک زبانی باشه که هر زبان منظمی پیدا کنیم زیر مجموعه ای این زبان باشه خوب شما بگو B باشه همون سیگما استار همه ی زبان ها منظم که زیر مجموعه سیگما استار هستن پس اوکیه
گزینه ۳ غلطه چرا؟ این گزینه عینا همون گزینه دوم هست ولی یه فرق اساسی داره چون نوشته زیر مجموعه سره باشه و توی گزینه اولم توضیح دادم که سیگما استار زیر مجموعه هیچی جز خودش نیست پس شما اگر A را بگیری سیگما استار نمی تونی زبانی پیدا کنی که سیگما استار زیر مجموعه سره اون باشه
گزینه ۴ هم که غلطه چرا؟ چون اصلا این دو مجموعه دو تا مجموعه ی disjoint هستن و قابل قیاس نیستن باهم زبان مگه می تونه هم منظم باشه هم نامنظم؟ این جمله اساسا غلطه پس گزینه ۲ درست هست موفق باشیدWink

ممنون بابت توضیحات کاملتونSmile
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک برای چند تا سوالات شبکه کامپیوتری Hamedudk ۳ ۹۵ ۲۷ آبان ۱۳۹۸ ۱۱:۴۲ ق.ظ
آخرین ارسال: khayyam
  گرامر منظم Sanazzz ۶ ۹۱۱ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۷ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda
  درخواست دانلود چند مقاله از www.civilica.com H.Mohammadi ۱ ۴۸۶ ۱۴ دى ۱۳۹۷ ۰۱:۲۳ ق.ظ
آخرین ارسال: Behnam‌
  بهینه سازی چند هدفه فازی استوارژنتیک alighasemi ۰ ۲۶۶ ۲۴ آبان ۱۳۹۷ ۰۴:۵۵ ب.ظ
آخرین ارسال: alighasemi
  چند سوال مبهم Mr.R3ZA ۰ ۲۵۸ ۰۵ تیر ۱۳۹۷ ۱۱:۰۷ ب.ظ
آخرین ارسال: Mr.R3ZA
  پاسخ به چند سوال مبهم Mr.R3ZA ۲ ۶۷۱ ۰۲ تیر ۱۳۹۷ ۰۱:۲۲ ق.ظ
آخرین ارسال: Mr.R3ZA
  چند درصد ظرفیت های نوشته شده در دفترچه برای سهمیه ای ها و اینا در نظر گرفته میشه؟ ynsdamob ۷ ۸۸۲ ۱۹ خرداد ۱۳۹۷ ۰۴:۲۱ ب.ظ
آخرین ارسال: anyone
Photo ساده سازی عبارت منظم etedadi ۰ ۲۱۲ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  رابطه چند به یک somayeh afsh ۰ ۳۴۰ ۰۷ خرداد ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: somayeh afsh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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