Instanciação existencial

Na lógica de predicados, instanciação existencial (também chamada como eliminação existencial)[1][2][3] é uma regra de inferência válida, onde dada um fórmula da forma ( x ) ϕ ( x ) {\displaystyle (\exists x)\phi (x)} ,  pode-se inferir ϕ ( c ) {\displaystyle \phi (c)} como um novo símbolo de constante ou variável denotada por c. A regra tem a restrição de que a constante ou variável c que forem introduzidas pela regra, devem ser um novo termo que não ocorreu no início da prova.

A regra denotada em notação formal:

( x ) F x :: F a , {\displaystyle (\exists x){\mathcal {F}}x::{\mathcal {F}}a,}

onde 'a' é um termo arbitrário que não tem sido parte da prova até agora.

Ver também

  • Falácia existencial

Referências

  1. Hurley, Patrick.
  2. Copi and Cohen
  3. Moore and Parker