Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Facultad de Ingeniería
Escuela de Ciencias y Sistemas
Lenguajes Formales y de Programación A+
Ing. Otto Rodríguez
Aux. Fabelio Ajtún
L(L|N|_)*#|N+#|N+(.N+)?#
Árbol
Con:
L = letra
N = numero
Tabla de follow
i Follow
1–L 2,3,4,5 Recordatorio:
2–L 2,3,4,5
3–N 2,3,4,5
4 – “_” 2,3,4,5
5–# --
6–N 6,7
7–# --
8–N 8,9,11
9 – “.” 10
10 – N 10,11
11 – # --
Tabla resumida
Estado L N “_” “.”
𝑺𝟎 𝑆1 𝑆2 Error Error
𝑺𝟏 𝑆1 𝑆1 𝑆1 Error
𝑺𝟐 Error 𝑆2 Error 𝑆3
𝑺𝟑 Error 𝑆4 Error Error
𝑺𝟒 Error 𝑆4 Error Error
AFD
Gramática Regular
𝑺𝟎 L 𝑺𝟏
|N 𝑺𝟐
𝑺𝟏 L 𝑺𝟏
|N 𝑺𝟏
|”_” 𝑺𝟏
|λ
𝑺𝟐 N 𝑺𝟐
|”.” 𝑺𝟑
|λ
𝑺𝟑 N 𝑺𝟒
𝑺𝟒 N 𝑺𝟒
|λ