3 votos

Duda sobre conjuntos de fórmulas

Tengo esto:

Dos conjuntos de fórmulas $\Sigma$ y $\Gamma$ en la que para cada fórmula $\delta,\Sigma\vdash\delta\iff\Gamma\vdash\delta$ . Suponiendo que $\delta1,\ldots,\delta n$ es una deducción de la fórmula $\delta$ del conjunto $\Sigma$ entonces $\delta1,\ldots,\delta n$ también es una deducción de $\delta$ del conjunto $\Gamma$ .

Así que mi duda es si $\delta$ sólo se puede derivar de $\Sigma$ cuando $\Gamma\vdash\delta$ entonces cómo puede de $\Sigma$ Deducir $\delta$ que se dice más adelante en la pregunta, ¿es esto falso? ¿Hay alguna manera de que un conjunto $\Sigma$ necesita otro juego $\Gamma$ para obtener $\delta$ pero entonces también puede deducir $\delta$ ? No entiendo muy bien esta pregunta.

2voto

Jay Puntos 2281

Desde $\delta \in \Sigma$ implica $\Sigma \vdash \delta$ sabemos que cada elemento de $\Sigma$ es un teorema de $\Gamma$ y viceversa. De esto podemos deducir que $\Sigma$ y $\Gamma$ tendrán los mismos teoremas. Sin embargo, una prueba de $\delta_{1}$ de $\Gamma$ puede requerir varios pasos. En general $\delta_{1}, \cdots, \delta_{n}$ no será una deducción de $\Gamma$ .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X