Contient-il que $ f equiv Sigma (f) $ pour une formule CNF $ f $ et une permutation $ Sigma $ st $ f vdash sigma (f) $?

cs.stackexchange https://cs.stackexchange.com/questions/97666

  •  05-11-2019
  •  | 
  •  

Question

Supposons que nous ayons une formule CNF $ F $ Et une permutation $ Sigma $ de ses littéraux tels que pour tout littéral $ x, Sigma ( neg x) = neg sigma (x) $ et $ F vdash sigma (f) $.

Est-ce que ça tient ça $ F equiv Sigma (f) $?

C'est le cas quand $ Sigma $ est une symétrie syntaxique ou même sémantique de $ F $ Mais je ne sais pas si cela tient pour une permutation qui respecte l'hypothèse ci-dessus.

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top