تالار گفتمان مانشت
فرم نرمال فصلی DNF - نسخه‌ی قابل چاپ

فرم نرمال فصلی DNF - NP-Cσмρℓєтє - ۱۵ آذر ۱۳۹۳ ۱۰:۳۶ ب.ظ

در کتاب هوش راهیان برای تشخیص فرم نرمال فصلی ۳ بند گفته که دومیش اینه :
" یک عبارت ساده شامل ترکیب عطفی چند سمبل گزاره ای
مثالش هم اینه p1 ∩~p2 ∩ p3 ∩ p4

سوالم اینه اگه نقیض p2 نبود و خود p2 بود هم این به فرم نرمال فصلی میبود؟؟ یعنی لازم نیست حتماً نقیض یک عبارت باشه؟ چون دقیقاً صفحه ی بعدش در مثال الف گفته A ∩ B در فرم نرمال فصلی هست!

RE: فرم نرمال فصلی DNF - explorer - 15 آذر ۱۳۹۳ ۱۱:۲۸ ب.ظ

(۱۵ آذر ۱۳۹۳ ۱۰:۳۶ ب.ظ)zahra.s نوشته شده توسط:  در کتاب هوش راهیان برای تشخیص فرم نرمال فصلی ۳ بند گفته که دومیش اینه :
" یک عبارت ساده شامل ترکیب عطفی چند سمبل گزاره ای
مثالش هم اینه p1 ∩~p2 ∩ p3 ∩ p4

سوالم اینه اگه نقیض p2 نبود و خود p2 بود هم این به فرم نرمال فصلی میبود؟؟ یعنی لازم نیست حتماً نقیض یک عبارت باشه؟ چون دقیقاً صفحه ی بعدش در مثال الف گفته A ∩ B در فرم نرمال عطفی هست!

جواب سوال اولتون بله هست.یعنی لازم نیست حتما یک نات داشته باشیم.
در مورد سوال دومتون به کتاب خوب توجه کنید اون مثالی که شما میگی بالاش نوشته فرم نرمال DNF یعنی فصلی

پاسخ : RE: فرم نرمال فصلی DNF - shamim_70 - 16 آذر ۱۳۹۳ ۰۷:۵۱ ب.ظ

(۱۵ آذر ۱۳۹۳ ۱۱:۲۸ ب.ظ)explorer نوشته شده توسط:  
(15 آذر ۱۳۹۳ ۱۰:۳۶ ب.ظ)zahra.s نوشته شده توسط:  در کتاب هوش راهیان برای تشخیص فرم نرمال فصلی ۳ بند گفته که دومیش اینه :
" یک عبارت ساده شامل ترکیب عطفی چند سمبل گزاره ای
مثالش هم اینه p1 ∩~p2 ∩ p3 ∩ p4

سوالم اینه اگه نقیض p2 نبود و خود p2 بود هم این به فرم نرمال فصلی میبود؟؟ یعنی لازم نیست حتماً نقیض یک عبارت باشه؟ چون دقیقاً صفحه ی بعدش در مثال الف گفته A ∩ B در فرم نرمال عطفی هست!

جواب سوال اولتون بله هست.یعنی لازم نیست حتما یک نات داشته باشیم.
در مورد سوال دومتون به کتاب خوب توجه کنید اون مثالی که شما میگی بالاش نوشته فرم نرمال DNF یعنی فصلی
دوست عزیز الانA^Bنمیتونه تو فرم CNFباشه؟؟چون تو تعریفش داریم ترکیب عطفی دویا چند عبارت ساده یا "سمبل گزاره ای"!!

RE: فرم نرمال فصلی DNF - NP-Cσмρℓєтє - ۱۶ آذر ۱۳۹۳ ۰۹:۱۵ ب.ظ

(۱۵ آذر ۱۳۹۳ ۱۱:۲۸ ب.ظ)explorer نوشته شده توسط:  
(15 آذر ۱۳۹۳ ۱۰:۳۶ ب.ظ)zahra.s نوشته شده توسط:  در کتاب هوش راهیان برای تشخیص فرم نرمال فصلی ۳ بند گفته که دومیش اینه :
" یک عبارت ساده شامل ترکیب عطفی چند سمبل گزاره ای
مثالش هم اینه p1 ∩~p2 ∩ p3 ∩ p4

سوالم اینه اگه نقیض p2 نبود و خود p2 بود هم این به فرم نرمال فصلی میبود؟؟ یعنی لازم نیست حتماً نقیض یک عبارت باشه؟ چون دقیقاً صفحه ی بعدش در مثال الف گفته A ∩ B در فرم نرمال عطفی هست!

جواب سوال اولتون بله هست.یعنی لازم نیست حتما یک نات داشته باشیم.
در مورد سوال دومتون به کتاب خوب توجه کنید اون مثالی که شما میگی بالاش نوشته فرم نرمال DNF یعنی فصلی

اشتباه نوشتم ؛ میخواستم فصلی بنویسم. ممنون