تالار گفتمان مانشت
سوال:در مورد قضیه یک از فصل چهار - نسخه‌ی قابل چاپ

سوال:در مورد قضیه یک از فصل چهار - desatir7316 - 16 شهریور ۱۳۹۰ ۱۱:۱۴ ب.ظ

سلام
دوستان یه سوال ساده داشتم
توی این قضیه(فصل چهار) اونجایی که زیرش خط قرمز کشیدم میشه بگید P چی هستش و مقدارش از کجا میاد؟
ممنونم

سوال:در مورد قضیه یک از فصل چهار - mfXpert - 17 شهریور ۱۳۹۰ ۰۱:۲۹ ق.ظ

P یعنی هر زیرمجموعه ای از حالت های آتاماتا یا همون Powerset

RE: سوال:در مورد قضیه یک از فصل چهار - desatir7316 - 17 شهریور ۱۳۹۰ ۱۲:۵۱ ب.ظ

(۱۷ شهریور ۱۳۹۰ ۰۱:۲۹ ق.ظ)mfXpert نوشته شده توسط:  P یعنی هر زیرمجموعه ای از حالت های آتاماتا یا همون Powerset

ممنون که جواب دادید
ولی powerset چی هست؟

میشه لطفا یه مثال بزنید

RE: سوال:در مورد قضیه یک از فصل چهار - bitbit - 17 شهریور ۱۳۹۰ ۰۳:۳۱ ب.ظ

(۱۷ شهریور ۱۳۹۰ ۱۲:۵۱ ب.ظ)desatir7316 نوشته شده توسط:  
(17 شهریور ۱۳۹۰ ۰۱:۲۹ ق.ظ)mfXpert نوشته شده توسط:  P یعنی هر زیرمجموعه ای از حالت های آتاماتا یا همون Powerset

ممنون که جواب دادید
ولی powerset چی هست؟

میشه لطفا یه مثال بزنید

مثلا پاور ست مجموعه {a,b} میشود(بزرگترین زیر مجموعه)
{{a},{b},{ab},{تهی}}

سوال:در مورد قضیه یک از فصل چهار - desatir7316 - 17 شهریور ۱۳۹۰ ۰۵:۴۲ ب.ظ

(۱۷ شهریور ۱۳۹۰ ۰۳:۳۱ ب.ظ)bitbit نوشته شده توسط:  مثلا پاور ست مجموعه {a,b} میشود(بزرگترین زیر مجموعه)
{{a},{b},{ab},{تهی}}

ممنون
پس پاور ست میشه {{a},{b},{ab},{تهی}} یا فقط {ab} که یزرگترینه
ببخشید که زیاد می پرسم
این دیگه آخریش بود
ممنون که وقت گذاشتید برای سوال من

RE: سوال:در مورد قضیه یک از فصل چهار - mfXpert - 17 شهریور ۱۳۹۰ ۰۶:۳۴ ب.ظ

فرض کنید به شما میگن Powerset مجموعه [tex]A=\{a,b,c\}[/tex] رو بنویسید.Powerset مجموعه A یعنی مجموعه ای که شامل تمام زیر مجموعه های مجموعه A هستش.پس Powerset مجموعه A برابر با [tex]Powerset(A)=\{\{a\},\{b\},\{c\},\{a,b\},\{a,c\},\{b,c\},\{a,b,c\},\phi \}[/tex]