​​Revisión #1: Batería de ejercicios
​​Para la resolución de la serie recomendamos usar:https://www2.cs.duke.edu/csed/jflap/jflaptmp/ y si son un poco más aventurados https://gitlab.com/ivanvladimir/maquinas (sin documentación y garantías, ver notebooks)

​​Sección uno: ER→AFND-ε→AFND→AF

​​Pregunta 1

​​Considerando el alfabeto Σ={a,b,1,2,#,$} diseñe 
  1. ​​Una expresión regular
  1. ​​Su autómata finito no determinístico con transición epsilón (AFND-ε)
  1. ​​Su autómata finito no deteminístico (AFND)
  1. ​​Su autómata finito AF
  1. ​​Adicionalmente, evalué la función de transición extendida para la cadena: aaa1$ para el AF, AFND y AFND-ε
  1. ​​Escriba una explicación corta (máximo 1/3 cuartilla) sobre el proceso de su solución y cómo sabe que los pasos intermedios son correctos.
​​Para ver los específicos de lo que se evalua: ​+Revisión 1: Rúbrica: Sección-uno:--$$ER$$→-$$AFND\t​ 
​​
​​Lo anterior, para el lenguaje de passwords con las siguientes característicasL
  • ​​Longitud mayor a 2
  • ​​Al menos un numeral (dígito)
  • ​​Al menos un símbolo alfanumérico 
​​

​​Pregunta 2

​​Considerando el alfabeto Σ={a,b,c,d,@,.} diseñe 
  1. ​​Una expresión regular
  1. ​​Su autómata finito no determinístico con transición epsilón (AFND-ε)
  1. ​​Su autómata finito no deteminístico (AFND)
  1. ​​Su autómata finito AF
  1. ​​Adicionalmente, evalué la función de transición extendida para la cadena: aaa1$ para el AF, AFND y AFND-ε
  1. ​​Escriba una explicación corta (máximo 1/3 cuartilla) sobre el proceso de su solución y cómo sabe que los pasos intermedios son correctos.
​​Para ver los específicos de lo que se evalua: ​+Revisión 1: Rúbrica: Sección-uno:--$$ER$$→-$$AFND\t​
​​
​​
​​Lo anterior, para el lenguaje de direcciones e-mail.

​​Pregunta 3

​​Considerando el alfabeto Σ={a,b,c,<,>,/} diseñe 
  1. ​​Una expresión regular
  1. ​​Su autómata finito no determinístico con transición epsilón (AFND-ε)
  1. ​​Su autómata finito no deteminístico (AFND)
  1. ​​Su autómata finito AF
  1. ​​Adicionalmente, evalué la función de transición extendida para la cadena: aaa1$ para el AF, AFND y AFND-ε
  1. ​​Escriba una explicación corta (máximo 1/3 cuartilla) sobre el proceso de su solución y cómo sabe que los pasos intermedios son correctos.
​​Para ver los específicos de lo que se evalua: ​+Revisión 1: Rúbrica: Sección-uno:--$$ER$$→-$$AFND\t​ 
​​
​​Lo anterior, para el lenguaje de etiquetas HTML siguiendo con las siguientes características:
  • ​​Pueden ser etiquetas de apertura o cierre de etiqueta
  • ​​Sólo contienen nombre, no hay atributos
​​

​​Pregunta 4

​​Considerando el alfabeto Σ={1,2,3,5,-} diseñe 
  1. ​​Una expresión regular
  1. ​​Su autómata finito no determinístico con transición epsilón (AFND-ε)
  1. ​​Su autómata finito no deteminístico (AFND)
  1. ​​Su autómata finito AF