Documente Academic
Documente Profesional
Documente Cultură
PRESENTADO POR:
GRUPO: 301405_98
TAME ARAUCA
INTRODUCCION
La teora de autmatas es una rama de las ciencias de la computacin que estudia las
mquinas abstractas y los problemas que stas son capaces de resolver. La teora de autmatas
est estrechamente relacionada con la teora del lenguaje formal ya que los autmatas son
clasificados a menudo por la clase de lenguajes formales que son capaces de reconocer.
Un autmata es un modelo matemtico para una mquina de estado finito, la entrada es leda
smbolo por smbolo, hasta que es consumida completamente una vez la entrada se ha
agotado, el autmata se detiene. Dependiendo del estado en el que el autmata finaliza se dice
que este ha aceptado o rechazado la entrada. Si ste termina en el estado acepta, el autmata
de todas las palabras aceptadas por el autmata constituyen el lenguaje aceptado por el
mismo.
OBJETIVOS
ejercicios.
ACTIVIDADES A DESARROLLAR
Actividades Colaborativas:
Se puede observar que el autmata tiene mltiples bucles del estado inicial al final
tales como:
a b
q0 q4 q3
q2 q0 q3
q3 q3 q2
q4 q3 q3
a(a+b)(a+bb)*baa
(b(a+bb)*ba)*a
(a(a+b)(a+bb)*ba)*(b(a+bb)*ba)*))*a
(a(a+b)(a+bb)*ba)*(b(a+bb)*ba)*))*a
Ejercicio 2:
a b
q0 q4 q3
q1 q4 q1
q2 q0 q3
q3 q3 q2
q4 q3 q3
q5 q3 q2, q6
q6 q1 q3
a b
q0 q4 q3
q3 q3 q2
q4 q3 q3
q2 q0 q3
Ejercicio 3:
a b
q0 q4 q3
q3 q3 q2
q4 q3 q3
q2 q0 q3
3. Identifique los elementos (tupla, estado final, inicial, alfabeto, etc.). Debe explicar y
definiciones adicionales.
I = estado inicial
F = estado Final
Q = {0, 2, 3 4}
= {a, b}
I = {0}
F = {4}
Explique cada secuencia. (No se trata solo de captura las imgenes, estas deben
tres diferencias que encuentra al realizarlo en los dos simuladores. (Ventajas que ofrezcan uno
u otro).
Con JFLAP se pueden correr varias cadenas de entrada al tiempo y evaluar su grado
de aceptabilidad.
si se compara el diagrama de Moore con Jflap, podemos decir que se ve mejor con
Adems se logr entender mejor los lenguajes formales como tambin sus identificaciones
Carrasco, R., Calera, R., Forcada, M. (2016). Teora De Lenguajes, Gramticas Y Autmatas
de:http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=nlebk&AN=318032
&lang=es&site=eds-live&ebv=EB&ppid=pp_Cover
Recuperado
de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10566114&ppg=
10
de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10498456&ppg=