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

آیا تعداد زیرمجموعه های شمارای RE ناشماراست؟

ارسال:
  

Ametrine پرسیده:

Question آیا تعداد زیرمجموعه های شمارای RE ناشماراست؟

سلام

زیرمجموعه های شمارای بازگشتی شمارش پذیر شماراست؟
کلاً تعداد زیرمجموعه های شمارای مجموعه های شمارا و ناشمارا، شمارا هستن؟!

۰
ارسال:
  

fatemeh69 پاسخ داده:

RE: آیا تعداد زیرمجموعه های شمارای RE ناشماراست؟

وقتی یه مجموعه ی شمارای نامتناهی داریم تعداد کل زیر مجموعه هاش ناشماراتاست.
و وقتی یه مجموعه ی ناشمارای نامتناهی هم داریم تعداد کل زیر مجموعه هاش ناشماراتاست.

اما
از بین این زیر مجموعه ها بعضی هاشون r.e هستند بعضی هاشون r.e نیستند
و تعداد r.e ها همیشه نمی تونه از شمارا تا بیشتر باشه.
یعنی تعداد زیر مجموعه های r.e یک مجموعه ی شمارا، شماراتاست
و تعداد زیر مجموعه های r.e یک مجموعه ی ناشمارا هم شماراتاست

rec ها هم خب معلوم دیگه که تعداد همیشه کمتر از r.e هاست (چون هر rec ای r.e هم هست اما هر r.e ای rec نیست)
پس تعداد زیر مجموعه های rec یک مجموعه نهایتا شماراتاست.

ارسال:
  

Ametrine پاسخ داده:

RE: آیا تعداد زیرمجموعه های شمارای RE ناشماراست؟

تشکر
کتاب پارسه نوشته، ناشماراست!
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

fatemeh69 پاسخ داده:

RE: آیا تعداد زیرمجموعه های شمارای RE ناشماراست؟

(۳۰ دى ۱۳۹۳ ۰۸:۳۶ ب.ظ)Ametrine نوشته شده توسط:  تشکر
کتاب پارسه نوشته، ناشماراست!
چی ناشماراست؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Ametrine پاسخ داده:

RE: آیا تعداد زیرمجموعه های شمارای RE ناشماراست؟

(۳۰ دى ۱۳۹۳ ۰۹:۲۶ ب.ظ)fatemeh69 نوشته شده توسط:  چی ناشماراست؟
تعداد زیرمجموعه های شمارای بازگشتی شمارش پذیر، ناشماراست.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

fatemeh69 پاسخ داده:

RE: آیا تعداد زیرمجموعه های شمارای RE ناشماراست؟

کاملا غلطه

تعداد ماشین های تورینگ شماراتاست این یعنی تعداد زبان های r.e شماراتاست
زبان های rec زیر مجموعه ای از مجموعه ی زبان های r.e هستند یعنی تعداد زبان های rec از تعداد زبان های r.e کمتره
پس تعداد زبان های rec نیز شمارا تاست
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۷۲۵ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۲ ۴,۲۱۳ ۱۹ بهمن ۱۳۹۹ ۱۱:۰۶ ب.ظ
آخرین ارسال: farsamw
  تعداد جواب mostafaheydar1370 ۲۱ ۱۹,۱۴۸ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۳۲۳ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۱۵ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۲۹۸ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۲,۰۶۴ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۶۰۹ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  آیا تبلیغات در اینستاگرام براتون کارآمد بوده؟ کیمیا شیرازی ۰ ۲,۱۰۸ ۰۴ آذر ۱۳۹۸ ۰۵:۵۱ ب.ظ
آخرین ارسال: کیمیا شیرازی
  تعداد رشته های n بیتی hamedsos ۲ ۳,۰۹۵ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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