​​Revisión #1: Batería de ejercicios
​​Las respuestas se colocarán en el formulario proporcionado; la rubrica se puede localizar aquí
​​
​​Para la resolución de la serie recomendamos usar:https://www2.cs.duke.edu/csed/jflap/jflaptmp/ o  https://gitlab.com/ivanvladimir/maquinas 
​​
​​Esta revisión cubre las siguientes sesiones:
  1. ​​De lenguajes y palabras
  1. ​​La máquina sin memoria
  1. ​​Las máquinas que están en varios lugares
​​
​​La revisión está compuesta de cuatro partes
  1. ​​​+Revisión #1: Batería de ejercicios: Sección-uno:-ER→AFND-ε→AFND→AF​
  1. ​​​+Revisión #1: Batería de ejercicios: Sección-dos:--$$AFND\textnorma​ 
  1. ​​​+Revisión #1: Batería de ejercicios: Sección-tres:-Minimización​ 
  1. ​​​+Revisión #1: Batería de ejercicios: Sección-4:-ER-vida-real​ 
​​
​​Ejercicios 3 y 4, son dos ejercicios de investigación por lo que se sugiere recurrir a la biografía
​​

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

​​Para los ejercicios de 1 a  5  diseñar las máquinas solicitadas dado el lenguaje especificado proporcionar la siguiente evidencia 
  1. ​​5 cadenas que pertenecen al lenguaje especificado
  1. ​​5 cadenas que no pertenecen al lenguaje especificado
  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 del AF para una cadena
​​

​​Ejercicio 1

​​Considerando el alfabeto Σ={1,2,3,4,5,6,7,8,9,0,’.’} diseñe para el lenguaje de alturas con las siguientes consideraciones:
​​- La altura puede ser dada en centimetros
​​- La altura puede ser dada en metros
​​- Lo más que se puede reportar en la altura son unidades de centímetros y su equivalente en metros
​​ 

​​Ejercicio 2

​​Considerando el alfabeto Σ={1,2,3,4,5,6,7,8,9,0} diseñe para el lenguaje para puertos http con las siguientes consideraciones.
  1. ​​Un puerto no puede ser menor a 1000
  1. ​​Sólo se permiten puertos hasta el 5999
​​

​​Ejercicio 3

​​Considerando el alfabeto Σ={1,2,3,4,5,6,7,8,9,0,-} diseñe para indicar que se puede imprimir un número de hoja hasta otro número de hoja #-#:
  • ​​Sólo se puede imprimir de 1 hasta la 10
  • ​​El primer número tiene que ser menor que el segundo
​​

​​Ejercicio 4

​​Considerando el alfabeto Σ={1,2,3,4,5,6,7,8,9,0} diseñe el lenguaje de recargas que puede recibir un celular:
  • ​​Las recargas posibles son: 20,50, 100, 200, 500, 1000
  • ​​Siempre se comienza por una recarga de 20 pesos
​​

​​Ejercicio 5