Movatterモバイル変換


[0]ホーム

URL:


پرش به محتوا
ویکی‌پدیادانشنامهٔ آزاد
جستجو

صورت نرمال

از ویکی‌پدیا، دانشنامهٔ آزاد

گزارهA{\displaystyle A} را در صورت نرمال عطفی گوییم هرگاه به شکل(A1,1...A1,in)...(An,1...An,in){\displaystyle (A_{1,1}\lor ...\lor A_{1,i_{n}})\land ...\land (A_{n,1}\lor ...\lor A_{n,i_{n}})} باشد.وA{\displaystyle A} را درصورت نرمال فصلی گوییم هرگاه به شکل(A1,1...A1,in)...(An,1...An,in){\displaystyle (A_{1,1}\land ...\land A_{1,i_{n}})\lor ...\lor (A_{n,1}\land ...\land A_{n,i_{n}})} باشد.

قضیه

[ویرایش]
  • هر گزاره با گزاره‌ای در صورت نرمال عطفی با همان اتم‌ها معادل است.
  • هر گزاره با گزاره‌ای در صورت نرمال فصلی با همان اتم‌ها معادل است.

هر دو قضیه فوق با استقرا روی گزاره‌ها ثابت می‌شود.

منابع

[ویرایش]
برگرفته از «https://fa.wikipedia.org/w/index.php?title=صورت_نرمال&oldid=42505409»
رده‌ها:

[8]ページ先頭

©2009-2025 Movatter.jp