Escolar Documentos
Profissional Documentos
Cultura Documentos
CDIGO: 301405
Presentado a:
MAGDA LORENA ZUIGA
Tutor
Entregado por:
Nombres y Apellidos : Juan Eduardo Gomez
Cdigo: 1.101.689.248
Grupo: 301405_30
INTRODUCCIN
Los lenguajes regulares son la buena manera de validar campos del texto tales
como nombres, las direcciones, los nmeros de telfono, y otra informacin del
usuario. Podemos utilizarlas para obligar la entrada, aplicar reglas del formato, y
mucho ms; hay varios mtodos de cmo validar informacin y entre ellos, se
encuentran los Autmatas de Pila que contienen las expresiones regulares, que
tienen parecido a una especie de lenguaje que se puede usar para buscar,
remplazar y sobreponer ciertos patrones en un texto, trabajable casi de manera
igual que los Autmatas Finitos y no Finitos. Un autmata con pila o autmata de
pila o autmata a pila o autmata apilador es un modelo matemtico de un
sistema que recibe una cadena constituida por smbolos de un alfabeto y
determina si esa cadena pertenece al lenguaje que el autmata reconoce. El
lenguaje que reconoce un autmata a pila pertenece al grupo de los lenguajes de
contexto libre en la clasificacin de la Jerarqua de Chomsky.
OBJETIVOS
OBJETIVO GENERAL
OBJETIVOS ESPECIFICOS
Parte 2:
Disee un AP que dentro de su lenguaje L ={ (aUb) + (a|b)} ;es decir todas las
combinaciones posibles de cadenas conformadas por los smbolos (a) (b) o
conjunto universal de estrellas de kleene, (con pila vaca): exceptuando o
rechazando cadenas como:
Cadenas no vlidas.
Las que estn compuestas por uno o muchos smbolos a: ejemplo: {(a) (aa)
(aaa) (aaaa) (aaaaa) (aaaaaa)...}
En el diseo que haga es libre determinar si acepta la cadena vaca o no.
1. Describa el autmata en notacin matemtica.
Rta:
M =(Q, V , , ,q 0 , z 0 , F )
Nuestro Autmata
Q={q0 , q1 }
V ={a , b }
={z 0 , 1, }
Alfabeto de la pila
q0
F=q0
={q0 , q1 }x {a , b }
por leer
pila
abbbabba
b
1
bbbabbab bbabbab -
q0
babbab
q0
abbab
1
q1
bbab
q0
bab
q0
ab
1
q1
b
5. Plasme las imgenes del recorrido de ese Traceback para cada movimiento
en el documento. (Se debe apoyar en JFLAP) (Documente el proceso)
CONCLUSIONES
Tal como se observa en el documento base de la catedra lgica matemtica se
puede comprender que servir para desarrollar competencias para expresar
razonamientos lgicos en lenguaje simblico.
El uso del software JFLAP sin lugar a dudas presenta muchas herramientas que
permite simular y comprender cadenas fcilmente y a la vez facilita las practica del
contenido general del curso.
BIBLIOGRAFIA