Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unión
Unimos cada elemento de dos conjuntos y obtenemos uno nuevo. Usamos el símbolo U para
representar la unión.
Potencia
Los elementos del nuevo conjunto son conjuntos. Cada conjunto de la potencia es un conjunto
de conjuntos. Así que el conjunto de potencias tiene subconjuntos del conjunto, incluido el
conjunto vacío
A={2,4,6} C= {{},{2},{4},{2,4},{2,6},{4,6},{6},{2,4,6}}
Método inductivo
Base: La suma comienza con 1, por lo que nuestra base es el número n = 1. Reemplazando n
con 1 en la fórmula que tenemos
(1(1+1))/2=1
Hipótesis inductivo: Supongamos que P (n-1) es verdadero y se supone que la suma es
correcta para reemplazar n-1 en la fórmula
Paso inductivo: si P (n-1) es verdadero, entonces P (n) es verdadero. debemos mostrar para
n> 2 que P (n) es verdadero
Interprete: Un intérprete es un programa para convertir una instrucción del programa fuente
(un programa de alto nivel) en instrucciones de código de máquina (computadora) Ej: Mozilla
firefoz, safari, Chrome que convierten el lenguaje de HTML, PHP, et c(Convierte a lenguaje
maquina)
Pasos de un compilador
Fases de ejecución
NOTA: Delta extendida es para leer cadenas y delta solito, para leer símbolos
NFA(AFND): Es un FA donde está permitido cero, se forman una transición más en el mismo
símbolo de entrada. Cuando el Af se permite tenga dos o más estados siguientes para cada
par de estado. Entrada
NFA con E Es un NFA automático en el que algunos estados sin símbolo de entrada podrían
cambiar a otros estados
*Tabla de transiciones
Δ’([q0,q3]),0)=δ({q0},0)U δ({q3],0)
={q0,q1,q2,q3{U{q1,q2,q3}U{q2,q3}U{q3}
={q0,q1,q2,q3}
= ϵ-Clousure ({q0})
= ϵ-Clousure(q0)
={q0,q1,q2,q3}
Δ(q0,0)={q1}
Δ(q1,0)={}
Δ(q2,0)={q3}
Δ(q3,0)={}
P={q0,q3}