1

UNIVERSIDAD TECNOLGICA DE PANAM

FACULTAD DE INGENIERA DE SISTEMAS COMPUTACIONALES
CENTRO REGIONAL DE VERAGUAS
Ao Acadmico: 2014 Seme!"e: II
DATOS DE LA ASIGNATURA
Ai#$a!%"a: Autmatas y Lenguajes Formales &o"a'Teo"(a: 3
C)di#o: 8462 C"di!o 4 &o"a'P"*c!ica: 2
P"o+eo": Ing. Mara Yahara !eje"or Co""eo: yahara.teje"or#gmal.$om%
mara.teje"or#ut&.a$.&a
DATOS DEL TRA,A-O
Ti.o: '()Y*+!) N/: 1 T(!%0o: Anal,a"or L-.$o
F1 E$!"e#a: 23 "e se&tem/re Po"ce$!a2e: 200 Va0o": 100 No!a:
DATOS DEL ESTUDIANTE
Nom3"e Com.0e!o: G"%.o:
Cd%0a: Co""eo:
CONTENIDO
O32e!i4o:
- Comprender las reglas para escribir lenguajes regulares.
- Anal,ar los elementos 1ue $om&onen un anal,a"or l-.$o.
- 2esarrollar a&l$a$ones 1ue smulen un anal,a"or l-.$o.
I$!"od%cci)$ !e)"ica:
*st3 re4er"a en los $a&tulos "a"os en $lase5
+A' II5 *L*M*6!)7 8A7I+)7 2* L)7 L*69:A;*7 F)(MAL*7 Y 2* L)7 +)M'ILA2)(*7
* I6!*('(*!*7
+A' III5 L*69:A;*7 (*9:LA(*7 Y A:!)MA!A7 FI6I!)7
+A' <5 A6ALI7I7 L*=I+)
Ma!e"ia0 5 Rec%"o:
+om&uta"or $on sstema o&erat>o ?n"o@s ='.
7o4t@are M$roso4t <sual 7tu"o.6et 2010 A<sual 8as$B% +C% ;A<A% 'hyton Ael 1ue el gru&o
haya eleg"o &ara su "esarrolloB.
2o$umentos "e a&oyo en $ar&eta "e 2ro&/o..
9ua "e la/oratoro
APLICACIN:
2esarrolle una a&l$a$n en el lenguaje eleg"o 1ue emule las 4un$onal"a"es "e un anal,a"or l-.$o%
Las 4un$onal"a"es mnmas 1ue "e/e eje$utar el 'roye$to 1 son5
Inter4a$e $on &anel &ara >er la entra"a "e las $a"enas% &anel &ara >sual,ar la ta/la "e sm/olos
2
y los errores.
!a/la "e sm/olos $om&leta% n$luyen"o los &atrones "e sus e.&resones regulares.
A$lara "enttro "el $"go los "4erentes esta"os "el autmata.
<sual,a$n $om&leta "el an3lss "e la $a"ena "e entra"a y el mensaje "e A&ro/a"o o 6o
a&ro/a"o.
*.&l$a$n "el an3lss "e $a"a $a"ena
!ratamento $om&leto "e errores% "ent4$an"o el t&o "e error &ro"u$"oD &or ejem&lo
$ara$teres n>3l"os% $a"ena 4uera "el >o$a/ularo% et$.
Formalmente el &roye$to "e/e n$lur
NDICE
INTRODUCCIN
OBJETIVOS GENERALES (para el proyecto final)
OBJETIVOS ESPECIFICOS (para el proyecto final)
JUSTIFICACION
ALCANCE (para el proyecto !"al#
LI$ITACIONES (para el proyecto !"al#
%& CAPITULO' ANALISIS L()ICO
%&%& F*"+a,e"to- Te.r!co- +el A"/l!-!- L01!co
%&%&%& Alfabeto
%&%&2& Cadena
%&%&3& Lenguajes
%&%&4& Gramtica
%&%&5& Expresin Regular
%&%&6& Autmata inito !eterminista
%&%&7& Concepto de Anali"ador L#xico
%&%&8& Componentes L#xicos (to$ens% lexemas% patrones)
%&%&9& unciones del anali"ador L#xico
%&%&%:& &abla de s'mbolos ((u# es% (u# la forma% funcin% etc)
%&%&%%& Errores l#xicos y formas de manejarlos
%&2& I$PLE$ENTACIN DEL ANALI;ADOR L()ICO To+o lo <*e -e colo<*e a
part!r +e a<*= e- e-pec=!co +el proyecto&
%&2&%& A"al!>a+or L01!co(NO$BRE#
)*+*)*)* ,bjeti-os
)*+*)*+* uncionalidades
)*+*)*.* Alfabeto del /royecto
)*+*)*0* Gramtica del /royecto
)*+*)*1* Expresiones Regulares a E-aluar
)*+*)*2* !iagrama de &ransicin Completo (indicando los estados de error y de
aceptacin)
3
)*+*)*3* &abla de &ransicin de Estados del A* L#xico
)*+*)*4* Explicacin detallada de la 5nterface
)*+*)*6* 7anejo de errores
%&3& E?ec*c!." +el Pro@ra,a +e A"al!>a+or L01!co
%&3&%& /antallas de Captura con diferentes casos de #xito*
%&3&2& /antallas de Captura con diferentes casos de fracaso*
%&3&3& Cdigo uente completo y documentado
%&3&4& /rograma Ejecutable completo
NOTA5 LA *6!(*9A !A(2EA 2* L)7 '()9(AMA7 2*7+:*6!A 30 ':6!)7 2* LA 6)!A
L)9(A2A.
(*+:*(2* F:* *L '()Y*+!) 1 2*8*(G 7:8I(7* AL 2()'8)= A LA +A('*!A
'()Y*+!)7 2*7A(()LLA2)7.
O,SERVACIN
I$dicacio$e .a"a e0 e$4(o de 0o !"a3a2o e$ +o"ma!o di#i!a0:
La $ar&eta 1ue su/e al "ro&/o. "e/e "ent4$arla as5
Proyecto 1_ Nombre_Asignatura__Primer-Apellido de los miembros del grupo