۰
subtitle
ارسال: #۱
  
آیا تعداد زیرمجموعه های شمارای RE ناشماراست؟
سلام
زیرمجموعه های شمارای بازگشتی شمارش پذیر شماراست؟
کلاً تعداد زیرمجموعه های شمارای مجموعه های شمارا و ناشمارا، شمارا هستن؟!
زیرمجموعه های شمارای بازگشتی شمارش پذیر شماراست؟
کلاً تعداد زیرمجموعه های شمارای مجموعه های شمارا و ناشمارا، شمارا هستن؟!
۰
ارسال: #۲
  
RE: آیا تعداد زیرمجموعه های شمارای RE ناشماراست؟
وقتی یه مجموعه ی شمارای نامتناهی داریم تعداد کل زیر مجموعه هاش ناشماراتاست.
و وقتی یه مجموعه ی ناشمارای نامتناهی هم داریم تعداد کل زیر مجموعه هاش ناشماراتاست.
اما
از بین این زیر مجموعه ها بعضی هاشون r.e هستند بعضی هاشون r.e نیستند
و تعداد r.e ها همیشه نمی تونه از شمارا تا بیشتر باشه.
یعنی تعداد زیر مجموعه های r.e یک مجموعه ی شمارا، شماراتاست
و تعداد زیر مجموعه های r.e یک مجموعه ی ناشمارا هم شماراتاست
rec ها هم خب معلوم دیگه که تعداد همیشه کمتر از r.e هاست (چون هر rec ای r.e هم هست اما هر r.e ای rec نیست)
پس تعداد زیر مجموعه های rec یک مجموعه نهایتا شماراتاست.
و وقتی یه مجموعه ی ناشمارای نامتناهی هم داریم تعداد کل زیر مجموعه هاش ناشماراتاست.
اما
از بین این زیر مجموعه ها بعضی هاشون r.e هستند بعضی هاشون r.e نیستند
و تعداد r.e ها همیشه نمی تونه از شمارا تا بیشتر باشه.
یعنی تعداد زیر مجموعه های r.e یک مجموعه ی شمارا، شماراتاست
و تعداد زیر مجموعه های r.e یک مجموعه ی ناشمارا هم شماراتاست
rec ها هم خب معلوم دیگه که تعداد همیشه کمتر از r.e هاست (چون هر rec ای r.e هم هست اما هر r.e ای rec نیست)
پس تعداد زیر مجموعه های rec یک مجموعه نهایتا شماراتاست.
ارسال: #۳
  
RE: آیا تعداد زیرمجموعه های شمارای RE ناشماراست؟
تشکر
کتاب پارسه نوشته، ناشماراست!
کتاب پارسه نوشته، ناشماراست!
ارسال: #۴
  
RE: آیا تعداد زیرمجموعه های شمارای RE ناشماراست؟
ارسال: #۵
  
RE: آیا تعداد زیرمجموعه های شمارای RE ناشماراست؟
ارسال: #۶
  
RE: آیا تعداد زیرمجموعه های شمارای RE ناشماراست؟
کاملا غلطه
تعداد ماشین های تورینگ شماراتاست این یعنی تعداد زبان های r.e شماراتاست
زبان های rec زیر مجموعه ای از مجموعه ی زبان های r.e هستند یعنی تعداد زبان های rec از تعداد زبان های r.e کمتره
پس تعداد زبان های rec نیز شمارا تاست
تعداد ماشین های تورینگ شماراتاست این یعنی تعداد زبان های 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close