La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

AUTÓMATAS FINITOS. TERMINOLOGÍA BÁSICA  Tabla de transición. La información de un autómata, así como los valores que puede tomar la función 5,

Presentaciones similares


Presentación del tema: "AUTÓMATAS FINITOS. TERMINOLOGÍA BÁSICA  Tabla de transición. La información de un autómata, así como los valores que puede tomar la función 5,"— Transcripción de la presentación:

1 AUTÓMATAS FINITOS

2 TERMINOLOGÍA BÁSICA

3

4

5

6  Tabla de transición. La información de un autómata, así como los valores que puede tomar la función 5, también se puede representar por medio de una tabla de transición. La tabla de transición que representa al AF anterior es: 01 q0 q1q0 q1 q2 q1q0 Tabla de transición

7 AUTÓMATAS FINITOS DETERMINÍSTICOS (AFD) xy q0 q1q4 q1 q2 q3 q4 s=q0, F={q3}

8 AUTÓMATAS FINITOS NO DETERMINÍSTICOS (AFN) ab


Descargar ppt "AUTÓMATAS FINITOS. TERMINOLOGÍA BÁSICA  Tabla de transición. La información de un autómata, así como los valores que puede tomar la función 5,"

Presentaciones similares


Anuncios Google