La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Conversión de expresión regular a autómata finito no determinista Expresión regularAutómata finito no determinista Primitivas de la construcción de Thompson.

Presentaciones similares


Presentación del tema: "Conversión de expresión regular a autómata finito no determinista Expresión regularAutómata finito no determinista Primitivas de la construcción de Thompson."— Transcripción de la presentación:

1 Conversión de expresión regular a autómata finito no determinista Expresión regularAutómata finito no determinista Primitivas de la construcción de Thompson

2 Expresión regularAutómata finito no determinista f0f0 q0q0

3 Expresión regularAutómata finito no determinista ε f0f0 q0q0

4 Expresión regularAutómata finito no determinista ε f0f0 q0q0 f0f0 q0q0 ε

5 Expresión regularAutómata finito no determinista ε a f0f0 q0q0 f0f0 q0q0 ε

6 Expresión regularAutómata finito no determinista ε a f0f0 q0q0 f0f0 q0q0 f0f0 q0q0 a ε

7 Expresión regular Operación Autómata finito no determinista Unión M 1 | M 2

8 Expresión regular Operación Autómata finito no determinista Unión M 1 | M 2 q1q1 M1M1 f1f1 q2q2 M2M2 f2f2 q0q0 f0f0

9 Expresión regular Operación Autómata finito no determinista Concatenación M 1 M 2

10 Expresión regular Operación Autómata finito no determinista Concatenación M 1 M 2 q1q1 M1M1 f1f1 q2q2 M2M2 f2f2

11 Expresión regular Operación Autómata finito no determinista Cerradura Estrella M 1 *

12 Expresión regular Operación Autómata finito no determinista Cerradura Estrella M 1 * q0q0 q1q1 M1M1 f1f1 f0f0


Descargar ppt "Conversión de expresión regular a autómata finito no determinista Expresión regularAutómata finito no determinista Primitivas de la construcción de Thompson."

Presentaciones similares


Anuncios Google