Obras Iteriarias De
Enviado por • 20 de Octubre de 2013 • 1.001 Palabras (5 Páginas) • 284 Visitas
1. Corrija la tabla de transición indicando el estado inicial y final.
2. Construya el diagrama de Moore correspondiente.
3. Identifique que tipo de autómata es (AFD o AFND) y justifique su respuesta.
4. Identifique los elementos (tupla que es). Debe explicar y describir cada elemento y la función y significado en el autómata. Conceptos y definiciones adicionales.
5. Identifique la ER que lo representa. Explique los operadores y cómo actúan en la función.
6. Identifique el lenguaje que genera.
7. Muestre en el simulador (gráficamente) como recorre una cadena válida. Explique cada secuencia.
8. Muestre el diagrama de Moore generado en JFLAp y en VAS y comente que similitudes o diferencias encuentra al realizarlo en los dos simuladores. (herramientas que ofrezca uno u otro).
9. Genere la tabla de transición en VAS y plásmela en el documento, compárela con la plasmada en el ejercicio
10. Por último, identifique las cadenas válidas que generan las siguientes ER: muestre algunas, pero más que las cadenas identifique el lenguaje que representa. Seleccione una ER (solo una) y expórtela o genere el autómata o el diagrama de Moore que sea válido.
si A = {0,1}
a) 0*+1*(01)
b) 10* + 10
c) 01* + 0
d) (1.11*0) *
e) (1 + 10) + 0
f) 1* 0*10
g) 00* 11*
h) (0+1)*11(1+0
1. Corrija la tabla de transición indicando el estado inicial y final.
2. Construya el diagrama de Moore correspondiente.
3. Identifique que tipo de autómata es (AFD o AFND) y justifique su respuesta.
4. Identifique los elementos (tupla que es). Debe explicar y describir cada elemento y la función y significado en el autómata. Conceptos y definiciones adicionales.
5. Identifique la ER que lo representa. Explique los operadores y cómo actúan en la función.
6. Identifique el lenguaje que genera.
7. Muestre en el simulador (gráficamente) como recorre una cadena válida. Explique cada secuencia.
8. Muestre el diagrama de Moore generado en JFLAp y en VAS y comente que similitudes o diferencias encuentra al realizarlo en los dos simuladores. (herramientas que ofrezca uno u otro).
9. Genere la tabla de transición en VAS y plásmela en el documento, compárela con la plasmada en el ejercicio
10. Por último, identifique las cadenas válidas que generan las siguientes ER: muestre algunas, pero más que las cadenas identifique el lenguaje que representa. Seleccione una ER (solo una) y expórtela o genere el autómata o el diagrama de Moore que sea válido.
si A = {0,1}
a) 0*+1*(01)
b) 10* + 10
c) 01* + 0
d) (1.11*0) *
e) (1 + 10) + 0
f) 1* 0*10
g) 00* 11*
h) (0+1)*11(1+0
1. Corrija la tabla de transición indicando el estado inicial y final.
2. Construya el diagrama de Moore correspondiente.
3. Identifique que tipo de autómata es (AFD o AFND) y justifique su respuesta.
4. Identifique los elementos (tupla que es). Debe explicar y describir cada elemento y la función y significado en el autómata. Conceptos y definiciones adicionales.
5. Identifique la ER que lo representa. Explique los operadores y cómo actúan en la función.
6. Identifique el lenguaje que genera.
7. Muestre en el simulador (gráficamente) como recorre una cadena válida. Explique cada secuencia.
8. Muestre el diagrama de Moore generado en JFLAp y en VAS y comente que similitudes o diferencias encuentra al realizarlo en los dos simuladores. (herramientas que ofrezca uno u otro).
9. Genere la tabla de transición en VAS y plásmela en el documento, compárela con la plasmada en el ejercicio
10. Por último, identifique las cadenas válidas que generan las siguientes ER: muestre algunas, pero más que las cadenas identifique el lenguaje que representa. Seleccione una ER (solo una) y expórtela o genere el autómata o el diagrama de Moore que sea válido.
si A = {0,1}
a) 0*+1*(01)
b) 10* + 10
c) 01* + 0
d) (1.11*0) *
e) (1 + 10) + 0
f) 1* 0*10
g) 00* 11*
h) (0+1)*11(1+0
1. Corrija la tabla de transición indicando el estado inicial y final.
2. Construya el diagrama de Moore correspondiente.
3. Identifique que tipo de autómata es (AFD o AFND) y justifique su respuesta.
4. Identifique los elementos (tupla que es). Debe explicar y describir cada elemento y la función y significado en el autómata. Conceptos y definiciones adicionales.
5. Identifique la ER que lo representa. Explique los operadores y cómo actúan en la función.
6. Identifique el lenguaje que genera.
7. Muestre en el simulador (gráficamente) como recorre una cadena válida. Explique cada secuencia.
8. Muestre el diagrama de Moore generado en JFLAp y en VAS y comente que similitudes o diferencias encuentra al realizarlo en los dos simuladores. (herramientas que ofrezca uno u otro).
9. Genere la tabla de transición en VAS y plásmela en el documento, compárela con la plasmada en el ejercicio
10. Por último, identifique las cadenas válidas que generan las siguientes ER: muestre algunas, pero más que las cadenas identifique el lenguaje que representa. Seleccione una ER (solo una) y expórtela o genere el autómata o el diagrama de Moore que sea válido.
si A = {0,1}
a) 0*+1*(01)
b) 10* + 10
c) 01* + 0
d) (1.11*0) *
e) (1 + 10) + 0
f) 1* 0*10
g) 00* 11*
h) (0+1)*11(1+0
1. Corrija la tabla de transición indicando el estado inicial y final.
2. Construya el diagrama de Moore correspondiente.
3. Identifique que tipo de autómata es (AFD o AFND) y justifique su respuesta.
4. Identifique los elementos (tupla que es). Debe explicar y describir cada elemento y la función y significado en el autómata. Conceptos y definiciones adicionales.
5. Identifique la ER que lo representa. Explique los operadores y cómo actúan en la función.
6. Identifique el lenguaje que genera.
7. Muestre en el simulador (gráficamente) como recorre una cadena válida. Explique cada secuencia.
8. Muestre el diagrama de Moore generado en JFLAp y en VAS y comente que similitudes o diferencias encuentra al realizarlo en los dos simuladores. (herramientas que ofrezca uno u otro).
9. Genere la tabla de transición en VAS y plásmela en el documento, compárela con la plasmada en el ejercicio
10. Por último, identifique las cadenas válidas que generan las siguientes ER: muestre algunas, pero más que las cadenas identifique el lenguaje que representa. Seleccione una ER (solo una) y expórtela o genere el autómata o el diagrama de Moore que sea válido.
si A = {0,1}
a) 0*+1*(01)
b) 10* + 10
c) 01* + 0
d) (1.11*0) *
e) (1 + 10) + 0
f) 1* 0*10
g) 00* 11*
h) (0+1)*11(1+0
...