تالار گفتمان مانشت

نسخه‌ی کامل: سوال:در مورد قضیه یک از فصل چهار
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام
دوستان یه سوال ساده داشتم
توی این قضیه(فصل چهار) اونجایی که زیرش خط قرمز کشیدم میشه بگید P چی هستش و مقدارش از کجا میاد؟
ممنونم
P یعنی هر زیرمجموعه ای از حالت های آتاماتا یا همون Powerset
(17 شهریور 1390 01:29 ق.ظ)mfXpert نوشته شده توسط: [ -> ]P یعنی هر زیرمجموعه ای از حالت های آتاماتا یا همون Powerset

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

میشه لطفا یه مثال بزنید
(17 شهریور 1390 12:51 ب.ظ)desatir7316 نوشته شده توسط: [ -> ]
(17 شهریور 1390 01:29 ق.ظ)mfXpert نوشته شده توسط: [ -> ]P یعنی هر زیرمجموعه ای از حالت های آتاماتا یا همون Powerset

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

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

مثلا پاور ست مجموعه {a,b} میشود(بزرگترین زیر مجموعه)
{{a},{b},{ab},{تهی}}
(17 شهریور 1390 03:31 ب.ظ)bitbit نوشته شده توسط: [ -> ]مثلا پاور ست مجموعه {a,b} میشود(بزرگترین زیر مجموعه)
{{a},{b},{ab},{تهی}}

ممنون
پس پاور ست میشه {{a},{b},{ab},{تهی}} یا فقط {ab} که یزرگترینه
ببخشید که زیاد می پرسم
این دیگه آخریش بود
ممنون که وقت گذاشتید برای سوال من
فرض کنید به شما میگن 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]
لینک مرجع