حساب کاربری
​
زمان تقریبی مطالعه: 1 دقیقه
لینک کوتاه

صورت نرمال

گزاره A

را در صورت نرمال عطفی گوییم هرگاه به شکل ( A 1 , 1 ∨ . . . ∨ A 1 , i n ) ∧ . . . ∧ ( A n , 1 ∨ . . . ∨ A n , i n )
باشد. و A
را در صورت نرمال فصلی گوییم هرگاه به شکل ( A 1 , 1 ∧ . . . ∧ A 1 , i n ) ∨ . . . ∨ ( A n , 1 ∧ . . . ∧ A n , i n )
باشد.

قضیه

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

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

منابع

  • محمد اردشیر (۸۳)، منطق ریاضی، هرمس، ص. ۳۸، شابک ۹۶۴-۳۶۳-۲۲۹-۶
آخرین نظرات
  • شابک
کلیه حقوق این تارنما متعلق به فرا دانشنامه ویکی بین است.