Looking for AUTÓMATAS Y LENGUAJES test answers and solutions? Browse our comprehensive collection of verified answers for AUTÓMATAS Y LENGUAJES at moodle.uam.es.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Imagina que, tras la minimización, el número de estados del AFD no ha cambiado. ¿Qué conclusión podrías sacar sobre el autómata original (antes de minimizar) y su estructura?
Durante la minimización de un AFD, los estados finales y no finales se separan en grupos distintos en la primera partición. ¿Por qué se hace esto?
Durante la conversión de una ER a un AFnD, ¿cuál de los siguientes métodos no está directamente asociado a una operación de la ER?
Dime la expresión regular que acepta el formato fecha DD/MM/YYYY donde el día sea opcional.
¿Qué representa esta expresión regular? `([abc]*a[abc]*b[abc]*) | ([abc]*b[abc]*a[abc]*)`
¿Qué expresión regular rechaza esta cadena?
bbababbaba
¿Qué cadenas son aceptadas por la siguiente expresión regular? `(cat | dog)s+`
. y \. no son lo mismo. ¿Cuál es la diferencia correcta?
¿Qué expresión regular recoge los dígitos del 0 al 99 (ambos incluidos)?
Dada la expresión regular `([a-z]*)@([a-z]*)\.es` aplicada sobre la cadena "[email protected]", ¿qué devuelve `group(0)`?