Skip to main content
added 2 characters in body
Source Link
Bjørn Kjos-Hanssen
  • 24.8k
  • 3
  • 58
  • 114

Is there a property definable in finite-variable infinitary logic L^{\omega}_{\omega\infty}$L^{\omega}_{\omega\infty}$ but not definable in partial fixed point logic FO(PFP) ?

Is there a property definable in finite-variable infinitary logic L^{\omega}_{\omega\infty} but not definable in partial fixed point logic FO(PFP) ?

Is there a property definable in finite-variable infinitary logic $L^{\omega}_{\omega\infty}$ but not definable in partial fixed point logic FO(PFP) ?

Source Link

infinitary logic and partial fixed point logic

Is there a property definable in finite-variable infinitary logic L^{\omega}_{\omega\infty} but not definable in partial fixed point logic FO(PFP) ?