Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ec1-Uc3m Talf PDF
Ec1-Uc3m Talf PDF
!
"#$%&'!(#!)*+,-'+'.!/!
0#12*'3#.!4$%-'5#.!
!"#$%&'($')*&+#&,-./'($'
0#1.2&1&3'4-/-153'
Autores:
Araceli Sanchis de Miguel
Agapito Ledezma Espino
Jose A. Iglesias Martnez
Beatriz Garca Jimnez
Juan Manuel Alonso Weber
1. Indica si las siguientes afirmaciones son Verdaderas o Falsas marcando con una X
la casilla correspondiente.
Calificacin:
Respuesta correcta: +0,3ptos. Respuesta incorrecta: -0.3 ptos. Sin respuesta: 0 ptos.
Calificacin mxima: 3 ptos. Calificacin mnima: 0 ptos.
Verdadero Falso
Si un autmata puede realizar dos transiciones distintas
con el mismo smbolo a partir de un determinado estado,
entonces es no determinista.
Un AFD es conexo si todos los estados son accesibles
desde el estado final.
Si Q/E2= Q/E3 , entonces Q/E4= Q/E5.
Si pE5q entonces pE2q.
En un AFND es posible llegar desde el estado inicial al
final con dos sucesiones de movimientos distintas.
Un AF no puede reconocer ! a menos que el estado
inicial sea final.
pTq indica f(p,a)=q.
Si los autmatas mnimos de dos autmatas finitos son
isomorfos, entonces los autmatas finitos son
equivalentes.
Hay determinados AFNDs que no pueden convertirse en
AFDs.
El lenguaje reconocido por un AFD no conexo vara si
eliminamos sus estados inaccesibles.