数学 选择题 简单

量词的否定与前束范式 — 数学选择题

离散数学(计算机类) 一阶谓词逻辑 AI 三重审校通过

题目
将一阶公式 ¬∀x( P(x) → ∃y R(x,y) ) 化为与其等值的前束范式,正确结果是( ) A. ∃x∀y( P(x) ∧ ¬R(x,y) ) B. ∀x∃y( P(x) ∧ ¬R(x,y) ) C. ∃x∀y( ¬P(x) ∨ ¬R(x,y) ) D. ∀x∃y( ¬P(x) ∨ ¬R(x,y) )