Escolar Documentos
Profissional Documentos
Cultura Documentos
Eventos discretos: son aquellos en los que se considera su estado solo en ciertos momentos,
separados por intervalos de tiempo, sin importar lo que ocurre en el sistema entre estos momentos.
Los sistemas discretos: son abstracción de ciertos sistemas, de los cuales se enfatiza su aspecto
“discreto”. Consta de un conjunto de estados separados por intervalo de tiempo sin importar lo que
ocurre entre un estado y otro.
Diferencia entre estado y evento: en el estado se permanece un cierto tiempo, mientras los
eventos son instantáneos.
Estados excluyentes: No deben verificarse varias simultáneamente. Por ejemplo, una persona no
es soltera y casada a la vez.
Condición de estado Comprensivas: Quiere decir que entre todas ellas cubren todos los casos
posibles. Por ejemplo una persona es soltera, o casada o divorciada, sin haber otras opciones. (Sin
tener en cuenta el concubinato).
Transiciones: Son los nombres de los eventos van a estar formados por un carácter, y le
llamaremos transiciones en vez de “eventos”.
Estado final: Es un estado especial identificado por un ovalo de doble trazo. Los estados finales
indican que cuando se llega a ellos, la secuencia de eventos que llevo hasta ahí puede considerarse
como “aceptable”.
Cabeza lectora: se coloca en los segmentos de la cinta que contienen los caracteres que componen
la palabra de entrada, y al colocarse sobre un carácter lo “lee” y manda esta información al control.
Control: El control le indica a la cabeza lectora cuando debe recorrerse a la derecha o izquierda. Se
supone que hay manera de saber cuándo se acaba la entrada (por ejemplo, al llegar al blanco).
La aguja: la aguja del control puede estar cambiando de posición, y hay algunas posiciones
llamadas finales, que son consideradas Especiales, porque permiten determinar si una palabra es
aceptada o rechazada.
La función de transición: indica a qué estado se va a pasar sabiendo cual es el estado actual y el
símbolo que se está leyendo.
C
Cadena:
Composiciones:
G
Gramática:
L
Lenguaje:
Es un conjunto de símbolos (o palabras) y métodos para estructurar y
combinar dichos símbolos.
Lenguaje natural:
Lenguajes formales:
M
P
T
Tabla de transición:
Teoría de la complejidad: