صورت نرمال

از testwiki
پرش به ناوبری پرش به جستجو

گزاره A را در صورت نرمال عطفی گوییم هرگاه به شکل (A1,1...A1,in)...(An,1...An,in) باشد. و A را در صورت نرمال فصلی گوییم هرگاه به شکل (A1,1...A1,in)...(An,1...An,in) باشد.

قضیه

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

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

منابع

الگو:پانویس