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

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

ارسال:
  

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
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منظم بودن uww^R v nazanin2020 ۵ ۲,۱۰۳ ۱۱ بهمن ۱۳۹۳ ۱۰:۱۵ ب.ظ
آخرین ارسال: nazanin2020
  تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم maryam.roshan ۱ ۱,۴۱۲ ۱۱ بهمن ۱۳۹۳ ۱۲:۴۳ ق.ظ
آخرین ارسال: fatemeh69
  خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟ pooyaa ۶ ۲,۰۲۸ ۰۸ بهمن ۱۳۹۳ ۰۴:۴۳ ب.ظ
آخرین ارسال: s4l34.jahed
  دو گزاره درموردطول پشته ی pdaها pooyaa ۴ ۲,۳۵۵ ۰۷ بهمن ۱۳۹۳ ۰۴:۱۰ ق.ظ
آخرین ارسال: Jooybari
  چند سوال درمورد تعداد حالات نهایی و شروع dfaها pooyaa ۲ ۱,۲۵۳ ۰۶ بهمن ۱۳۹۳ ۰۶:۵۵ ب.ظ
آخرین ارسال: pooyaa
  تشخیص مستقل از متن و قطعی بودن چند زبان mostafa2012 ۱۱ ۴,۷۱۷ ۰۵ بهمن ۱۳۹۳ ۰۶:۲۲ ب.ظ
آخرین ارسال: Hamid_0311
  علت منظم بودن زبان w v w^R archer22 ۲ ۱,۱۹۱ ۰۵ بهمن ۱۳۹۳ ۱۲:۰۰ ق.ظ
آخرین ارسال: archer22
  نابرابری دو عبارت منظم -کنکور ۹۳ علوم کامپیوتر artmiss ۴ ۱,۲۳۱ ۰۳ بهمن ۱۳۹۳ ۰۲:۱۷ ب.ظ
آخرین ارسال: artmiss
  بدست آوردن عبارت منظم یک dfa mostafa2012 ۸ ۱,۸۸۴ ۰۳ بهمن ۱۳۹۳ ۰۲:۲۴ ق.ظ
آخرین ارسال: Jooybari
Question آیا تعداد زیرمجموعه های شمارای RE ناشماراست؟ Ametrine ۵ ۱,۲۸۳ ۰۱ بهمن ۱۳۹۳ ۱۲:۵۶ ق.ظ
آخرین ارسال: fatemeh69

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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