Pokazać że dla każdej formuly w CNF istnieje równoważna 3CNF

Zdania. Tautologie. Język matematyki. Wszelkie zagadnienia związane z logiką matematyczną...
matinf
Użytkownik
Użytkownik
Posty: 1922
Rejestracja: 26 mar 2012, o 18:52
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 695 razy
Pomógł: 4 razy

Pokazać że dla każdej formuly w CNF istnieje równoważna 3CNF

Post autor: matinf »

Cześć,
Pokazać, że dla każdej formuły \(\displaystyle{ \phi}\) w CNF istnieje \(\displaystyle{ \psi}\) w 3CNF która jest spełnialna wtw gdy \(\displaystyle{ \phi}\) jest spełnialne.

Nie mam pojęcia jak mam zacząć to rozwiązywać.
Możecie dać podpowiedź ?
ODPOWIEDZ