Derivacin de Cadenas

Hola
<cadena>: : =<saludo>;
<saludo> : :=hola
Hoy es:sbado 30/04/2016
<cadena>: :=<fecha>;
<fecha> : :=<tiempo>:<dia><formato>
<tiempo> : := hoy es:<dia><formato>
<dia>::=hoy es: sbado <formato>
<formato>::=hoy es:sabado<num>/<mes>/<ao>
<num>::=hoy es:sabado<dig3><dig4>/<mes>/ao>
<dig3>::=hoy es:sbado 3<dig4>/<mes>/<ao>
<dig4>::=hoy es:sbado 30/<mes>/<ao>
<mes>::=hoy es: sabado30 /0<dig>/<ao>
<dig>::=hoy es: sabado30/04/<ao>
<ao>::=hoy es:sabado30/04/201
<ao1>::=hoy es:sabado30/04/2016
Cesar,hola
<cadena>::=<funcion>;|<saludo>
<funcion>::=<oracion>|<saludo>
<oracion>::=<nom>,|<saludo>
<nom::=cesar,<saludo>
<saludo>::=cesar,hola
<cadena>::=<funcion>
<funcion>::=<oracion>
<oracion>::=<nom>

<nom>::= cesar,Eduardo,Alicia
(oracion ,saludo)
<cadena>::=<funcion>
<funcion>::=<oracion><saludo>
<oracion>::=<nom>
<nom>::=cesar,Eduardo,Alicia<saludo>
<saludo>::=cesar,Eduardo,Alicia,hola ,buen dia,felizdia
<cadena>::=<funcion>
<funcion>::=<oracion><saludo>
<nom>::= <preg?>
<nom>::=cesar,Eduardo,Alicia<preg?>
<preg?>::=cesar,Eduardo,Alicia Como estas?quedia es hoy?
Cesar como estas?
<cadena>::=<funcion>
<funcion>::=<oracion>
<oracion>::=<nom><preg?>
<nom>::=cesar <preg?>
<preg?>::=cesarComo estas?

Eduardo Como estas? Buen dia maana es 15/07/2011

<cadena>::=<funcion>
<funcion><oracion><saludo><fecha>
<oracion>::=<nom>preg?<saludo><fecha>
<nom>::=Eduardo preg?<saludo><fecha>
<preg>::= Eduardo como estas?<saludo><fecha>
<saludo>::=Eduardo como estas? buen dia<fecha>
<fecha>::= Eduardo comoestas?buen das <tiempo><dia>
<formato>
<tiempo>::=Eduardo como estas? Buen dia maana es<dia>
<formato>
<dia>::=Eduardo comoestas?buendiamaana es jueves
<formato>::= Eduardo como estas? buen dia maana
es<num><mes><ao>
<num>::=Eduardo como estas? buen dia maana es
jueves<dig1><dig2><mes><ao>
<dig1>::=Eduardo como estas? buen dia maana es jueves
1/<dig2>/<mes>/<ao>
<dig2>::=Eduardo como estas? buen dia maana es jueves
15/<mes>/<ao>
<mes>::=Eduardo como estas?buendia maana es jueves 15 /
0/<dig2>/<ao>
<dig1>::= Eduardo como estas? buen dia maana es jueves
15/0/<dig2>/<ao>
<dig 2>::=Eduardo como estas? buen dia maana jueves 15/09/<ao>
<ao>::= Eduardo como estas? buen dia maana es jueves
15/09/201<ao1>
<ao1>::=Eduardo Cmo estas? buen dia maana es jueves 15/09/2016

Validacin de cadena generando un archivo .txt

INSTITUTO TECNOLGICO DE CUAUTLA

CARRERA: INGENIERA EN SISTEMAS COMPUTACIONALES

Asignatura: AUTOMATAS 1

Documentacin: Compilador(Validacin de cadenas

generando un archivo.txt y la identificacin de errores)
PRESENTA:
Aldana YaezIsaiSuriel
Flores Negrete Charly Daniel
Hernandez Ortiz Kevin David
Lpez Gil Yolanda Arisbey

EXPRESIONES REGULARES

Delimitador
;
Simbolo
TABLAS DE COMPARACIN
Palabras reservadasDelimitaday
simbolos
<preg>

<nom>
Cesar
Eduardo

Como estas?
Que dia es
hoy?

<tiempo>
Hoy es
Maana es

Alicia
<Saludo>
Hola
<da>
Lunes
Buen dia
Martes
Miercoles
Feliz dia
Jueves
Viernes
Sabado
Domingo
<num>
0<dig>
<dig3>
3
<dig1><dig
2>
<dig4>
1
4

2>

<dig>
1
<dig1><dig2
3
4
<dig>
15
<dig2>
2
06
17
28
39
4
5
6
7
8
9

?
:
/

<ao>
021<ao
>
<ao>
1
2
3
4
5
6

Lenguaje
<Cadena>::=<funcin>;|<Saludo>|<fecha>;
<funcin>::=<oracin>;|<oracin><Saludo>|<oracin>;

<oracin>::=<nom>,|<nom><preg>?
<nom>::Cesar|Eduardo|Alicia
<Saludo>::=Hola|buendia|feliz da
<preg>::=como estas|quedia es hoy
<fecha>::=<tiempo>:<dia><formato>
<tiempo>::=hoy es|maana es
<dia>::=lunes|martes|miercoles|jueves|viernes|sabado|
<formato>::=<num>,|<mes>|<ao>
<num>::=0<dig>,|<dig1>|<dig2>|<dig3>|<dig4>
<dig0>::=1|2|3|4|5|6|7|8|9
<dig1>::=1|2
<dig2>::=1|2|3|4|5|6|7|8|9
<dig3>::=3
<dig4>::=0|1
<ao>::=201|<ao1>
<ao1>::=1|2|3|4|5|6
<mes>::=0<dig>,|10|11|12