Professional Documents
Culture Documents
MOMENTO 1
GRUPO 301405 - 9
DESCRIPCION GENERAL
Este primer trabajo colaborativo hace nfasis sobre los conceptos generales
de la unidad 1 del curso de Autmatas y Lenguajes Formales, permitiendo
interpretar y reconocer los conceptos sobre lenguajes formales, autmatas
finitos y su regulacin.
Con el trabajo realizado, podemos identificar claramente cada uno de los
conceptos planteados en la Unidad 1 del Curso de Autmatas y Lenguajes
Formales, analizando diferentes factores en grupo y realizando trabajo
colaborativo.
Fig. 1
Fig. 2
)(
)-
2. Identifique los elementos (tupla que es) (Asociadas con los elementos del
autmata del ejercicio propuesto). Debe explicar y describir cada elemento
y la funcin y significado en el autmata. Conceptos y definiciones
adicionales.
(
) (
(q0, 1) = q0, q1
(q1, 0) =
(q1, 1) = q2
(q2, 0) = q2
(q2, 1) = q2
(q3, 0) = q4
(q3, 1) =
(q4, 0) = q4
(q4, 1) = q4
) (
La palabra 1001 inicia con un uno (1) el cul puede tomar dos caminos diferentes
uno de ellos es que se queda en el mismo estado y puede realizar el cambio
estado a q1
La palabra 1001 continua con un cero (0), el cul la siguiente ruta parte desde el
mismo q0 que ya que el primer simbolo lo dejo en el estado q0 y q1 pero la unica
ruta siguiente posible es desde q0 a q3 ya que en q1 no hay transicion posible.
La palabra 1001 continua con otro cero (0), desde q3 hay una transcion al estado
q4
Fig. 9 En JFLAP
Fig. 10 En Vas
JFLAP
Mltiple prueba
Define automticamente si es AFD o
AFND
Re organiza el automata
11
1
0
1
(11(1+0)*+00(1+0)*)
11
11
1100
00
001
001
10
01
Si / No
Valida
Valida
Valida
Valida
Valida
Valida
No Valida
No Valida
No Valida
No Valida
(11(1+0)*+00(1+0)*)
10
01
Si / No
No Valida
No Valida
No Valida
No Valida
deja de ser
inicial, y un nuevo estado final f, mientras que los antiguos estados finales
dejan de ser finales; adems se aade una transicin vaca del nuevo estado
inicial al antiguo (
nuevo: *(
)|
Esta transformacin tiene por objeto que haya un estado inicial al que no llegue
ninguna transicin, y un solo estado final, del que no salga ninguna transicin.
Esta condicin se requiere para llevar a cabo el siguiente paso. Hay muchos
autmatas que ya cumplen estas condiciones sin necesidad de aadir un nuevo
estado inicial o un nuevo estado final. En la figura 11 se muestra estas acciones
realizadas.
Fig. 11
Para ello, consideramos que trayectorias o rutas pasan por el nodo a eliminar. En
la figura 12 se muestra estos cambios
Fig. 12
Fig. 13
Fig. 14
Fig. 15
BIBLIOGRAFIA
Pginas Web.
Amaya. C . Mdulo Autmatas y lenguajes formales: UNAD,
2014,
182p.
Disponible
en
internet:
http://datateca.unad.edu.co/contenidos/301405/20142_AVA/AUTOMATAS_Y_LENGUAJES_FORMALES.pdf