Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Definición Diagrama de Trancisión
Definición Diagrama de Trancisión
1
Diagrama de Transición
Diagramas de flujos en formas de grafos dirigidos, que
representa las acciones que tienen lugar al obtener el siguiente
componente léxico.
a (componente léxico)
: Estado i=0,1,2,3,…,n
i
Arista
: Estado de inicio
0
2
Propiedades
Sean r y s expresiones regulares. Tabla de Transición
Estado/Comp r
r y s se representa: 0 1
1 *
r: r
0 1 Tabla de Transición
s: s Estado/Comp s
0 1 0 1
1 *
r s
r.s : 1 2
0
Tabla de Transición
Estado/Comp r s
0 1 - *: Componente de aceptación
1 - 2*
2 - - 3
Propiedades
Sean r y s expresiones regulares.
r y s se representa:
1 Tabla de Transición
r Estado/Comp r s
r|s : 0 1* 2*
0 1 - -
2 - -
s *: Componente de aceptación
2
4
Propiedades
Sean r y s expresiones regulares.
r y s se representa:
R* : λ r
0 r 0 1
5
Ejemplos
• a.b*
• a.b.a*
• a|b*.c
• a|c.b*|b+
• b.(a*.b|c+.a)