فرض کنید A* مجموعه تمام رشته های تعریف شده روی الفبا A باشد
الف )A* یک مجموعه محدود است
ب)A* یک مجموعه نا محدود نا شماراست
ج) A* یک مجموعه شماراست
د) هیچکدام
سوال من اینه شاید از لحاظ تعریف مفهوم شمارا یعنی شمارش پذیر و محدود هم یعنی تهش مشخص باشه و تو اینجور سوالات اصلا درک درستی ندارم نمیدونم هم گیر کار کجاست
شمارا مث مجموعه اعداد طبیعی
ناشمارا مث مجموعه اعداد حقیقی
مثلا مجموعه اعداد طبیعی یک تا ده یه مجموعه شمارا و محدوده
فک کنم *A فقط بشه شمارا
شمارا یعنی بشه اونها رو بر یه اساسی مرتب کرد.
مثلا A,AA,AAA
حالا گفته A* مجموعه رشته‌ها روی یک الفبا باشه باید ببینید این مجموعه رشته‌ها محدوده! و اینکه میشه اونها رو بر یه اساسی مرتب کرد؟!
به نظر من چون کل رشته های روی الفباست مثلا {a,b} خوب میتونیم بر اساس تعدادحروف و همچنین الفبای حرف مرتب کنیم
مثلا
a,b,aa,ab,bb,....
پس شماراست و در ضمن نامحدوده.
اگه می خوای کاملا یاد بیگیری یه سری به کتاب سیپسر بزن فوق العاد اس اگه کتاب رو نداری پیام بده برات قسمت مربوطه رو میگزارم
کتاب سیپسر رو دارین؟ و لینز زبان اصلی چی؟ من تازه واسه ارشد بخونم
واسه دانلود میخاین؟
اره . زبان اصلی لینز - اگه میشه لینکشو بزارین
ok بگردم پیدا کردم میزارم رو چشم