Automatas

PROPOSICIONES.
Una afirmación como 1+1=3 la cual será verdadera o falsa pero no ambas cosas a la
vez se le llaman proposiciones. Se usan letras minúsculas p, q, r para denotarse,
también seemplearía la notación p: 1+1=3, entonces se estaría denotando que p es la
proposición 1+1=3.
Ejemplo:
Si p y q son las preposiciones anteriores, entonces puede formarse las siguientes
preposiciones.
py q: hay un premio nobel de ciencias de la computación y la tierra es el único
planeta del universo que tiene vida.
p o q: hay un premio nobel de ciencias de la computación o la tierra es el únicoplaneta del universo que tiene vida.
Sean p y q proposiciones entonces se llama conjunción de p y q y se denota p Λ q.
También se denomina disyunción de p V q, es decir, estas proposiciones secombinan
y reciben el nombre de proposiciones propuestas.
Ejemplo:
p: 1+1=3
q: una década tiene 10 años.
p Λ q: 3 y una década tiene 10 años.
p V q: 3 o una década tiene 10 años.
Los valores deverdad de una proposición compuesta puede desarrollarse por una
tabla de verdad, esta tabla enumera todas las posibles combinaciones, se denota por
T el valor verdadero y por F el valor falso.CONJUNCION
p
T
T
F
F

q
T
F
T
F

pΛq
T
F
F
F

DISYUNCION
p
T
T
F
F

q
T
F
T
F

pVq
T
T
T
F

Una negación es una proposición donde se denotara p
p
T
F

p
F
TEjemplo:
p: Cary Grant protagonizo la ventana de atrás.
Utilizando la negociación la preposición demuestra el siguiente resultado.
Negación de p: Cary Grant no protagonizo la ventana de atrás.Ejemplo 2:
p: Beethoven vivió en el siglo XVIII.
q: La primera computadora digital fue construida en el siglo XX.
r: La vaca salto la luna.
(p Λ q) V r: Beethoven vivió en el siglo XVIII y no es verdadque la primera
computadora digital fue construida en el siglo XX; o la vaca salto la luna.
La proposición p es tautología si p es verdadera para todos los valores de verdad.
La proposición p es...