arbol binario

Expresión Regular a DFA: Método del Árbol
1. Agregar al final de la Expresión Regular el símbolo de # (fin del componente)  (ER)#
2. Construir el árbol de Sintaxis, colocar un número único a cadahoja.
3. Calcular las siguientes operaciones sobre cada nodo del árbol.
a. Anulable
b. First pos
c. Last pos
d. Follow pos
4. Construir la tabla de Transiciones.
5. Dibujar el diagrama detransiciones.
Anulable:
a
No anulable
C1*
Anulable
C1+
No anulable (si C1 es no anulable)
C1?
Anulable
C1
Anulable
Anulable
No anulable
No anulable

a (hoja)
C1 | C2

C1 . C2

C1*
C1+C1?

C2
Anulable
No Anulable
Anulable
No Anulable

C1 | C2
C1 | C2
C1 | C2
C1 | C2

Anulable
Anulable
Anulable
No anulable

C1 . C2
C1 . C2
C1 . C2
C1 . C2

Anulable
Noanulable
No anulable
No anulable

Anulable
No anulable
If (Anulable(C1) || Anulable(C2))
Anulable
Else
No anulable
If (Anulable(C1) && Anulable(C2))
Anulable
Else
No anulable
AnulableFirst
a
F=F(C1)+F(C2)

Last
a
L=L(C1)+L(C2)

Follow

If (Anulable(C1))
F=F(C1)+F(C2)
Else
F=F(C1)
F=F(C1)

If (Anulable(C2))
L=L(C1)+L(C2)
Else
L=L(C2)
L=L(C1)

 i  L(C1)  F(C2)Follow de i.

If (Anulable(C1))
Anulable
Else
No anulable
Anulable

F=F(C1)

L=L(C1)

F=F(C1)

L=L(C1)

-----------

 i  L(C1)  F(C1)
Follow de i.
 i  L(C1)  F(C1)Follow de i.
------

El Lenguaje Unificado de Modelado –UML-

El UML (Unified Modeling Language) se define como un “lenguaje que permite especificar, visualizar y construir los artefactos de lossistemas de software. Es un lenguaje notacional (que, entre otras cosas, incluye el significado de sus notaciones) destinado a los sistemas de modelado que utilizan conceptos orientados a objetos.Vistas del UML
En la construcción de software usando UML, existen cinco vistas para visualizar, especificar, construir y documentar la arquitectura del software. UML permite representar cada vista...