7 votos

Es $P(tautology) = 1$? ¿Cuáles son las conexiones entre lógica y probabilidad?

Es bien sabido que los conjuntos son "isomorfo" a la lógica: si tratamos $\varphi(A_1, A_2)$ como una abreviación de $\forall x: \varphi(x \in A_1, x \in A_2)$ entonces $A \land B \equiv A \cap B$ e $A \rightarrow B \equiv A \subseteq B$ y así sucesivamente.

Me he dado cuenta de que un gran número de verdadera lógica afirmaciones se hacen eventos con probabilidad 1 cuando se interpreta probabilísticamente. Por ejemplo, si $A \subseteq B$ ($\equiv A \rightarrow B$), a continuación, $\mathbb{P}(B|A) = 1$. Si entrecierra los ojos lo suficientemente duro como usted debe ver modus ponens allí.

Para conectar un álgebra Booleana con un anillo Booleano que establece $x \lor y := x + y - xy$, y no lo sabes, $\mathbb{P}(A \cup B) = \mathbb{P}(A) + \mathbb{P}(B) - \mathbb{P}(A \cap B)$. Esa conexión no puede (ejem) ser un evento al azar, se puede? ;-)

Si combinamos algunos cálculo proposicional y/o un álgebra Booleana con la medida/teoría de la probabilidad, podemos obtener algunos teoremas de forma gratuita? Es que, por ejemplo, el caso de que si $\varphi$ es cierta tautología entonces el conjunto de la teoría de la interpretación de $\varphi$ siempre tiene la probabilidad de 1? ¿Hay algo más fuerte que también es cierto?

También me doy cuenta de que $\mathbf{0}$ e $\mathbf{1}$, con lo que quiero decir es el conjunto vacío y el conjunto de todos los resultados, son independientes de todos los demás eventos, y que me encuentro con problemas con la enfermedad de Huntington ecuación cuando me puse a $\lnot x := 1 - x$ y tratar de hacer un álgebra de boole más de $[0, 1] \subseteq \mathbb{R}$, a hacer especialmente con mayor orden de los términos.

¿Cuáles son los teoremas estoy tratando de agarrar pero no del todo viendo?

0voto

user11300 Puntos 116

"Para conectar un álgebra Booleana con un anillo Booleano que establece x∨y:=x+y−xy, y no lo sabes, P(A∪B)=P(a)+P(B)−P(A∩B). Esa conexión no puede (ejem) ser un evento al azar, ¿no?"

Uno puede mantener que tipo de es. Configuración (x$\lor$ y) := max(x, y) viene como sencillo. Pero, P(AUB) no es igual a max(a, B). Esto también tipo de entroncará con una discusión acerca de la teoría de la posibilidad, que utiliza la posibilidad de medidas de medidas de probabilidad.

"Si combinamos algunos cálculo proposicional y/o un álgebra Booleana con la medida/teoría de la probabilidad, podemos obtener algunos teoremas gratis?"

Un montón de cálculo proposicional no puede conseguir combinado con un álgebra Booleana y la consistencia se mantiene. El cálculo proposicional tiene que venir como un clásico para que funcione, y existen un montón de no-proposicional clásica de los cálculos. Así, no puede ser arbitraria cálculo proposicional que usted seleccione para este tipo de cosas.

"Es que, por ejemplo, el caso de que si φ es cierta tautología entonces el conjunto de la teoría de la interpretación de φ siempre tiene la probabilidad de 1?"

Estás preguntando por Cantorian/clásicos de la teoría de conjuntos? Debido a que existen no Cantorian/no-clásico conjunto de teorías también.

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