Tartalomjegyzék
3 kapcsolatok: Elsőrendű nyelv, Kanonikus alak, Skolem-normálforma.
Elsőrendű nyelv
Az elsőrendű nyelvek (vagy másképpen elsőrendű logikai nyelvek) fogalma a matematikai logika egyik legalapvetőbb fogalma.
Megnézni Prenex-formula és Elsőrendű nyelv
Kanonikus alak
A matematika és a számítástudomány területén valamely kifejezés kanonikus alakja, kanonikus formája, illetve normál- vagy standard alakja alatt az a szabványos mód értendő, ahogy azt az objektumot matematikai kifejezésként leírjuk.
Megnézni Prenex-formula és Kanonikus alak
Skolem-normálforma
A Skolem-normálforma (SNF) az elsőrendű logikában egy elsőrendű nyelv Skolem-szimbólumokkal bővített változatának olyan formulája, melynek egyetlen valódi részformulája sem kvantált (mert „a kvantorok mind a formula legelején vannak”, azaz prenex állapotban), továbbá ha előfordul a formulában kvantor, akkor az csak univerzális kvantor lehet.
Megnézni Prenex-formula és Skolem-normálforma
Ismert mint Prenex formula.