​​Revisión #1: Batería de ejercicios
​​Las respuestas de los problemas 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 secciones. Secciones 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. ​​Explicación de 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
​​

​​Ejercicio 1

​​Considerando el alfabeto Σ={1,2,3,4,5,6,7,8,9,0,a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,k,r,s,t,u,v,w,z,.} diseñe para el lenguaje:
  • ​​ de cadenas que representan links de alguno de los siguientes sitios
  • ​​youtube
  • ​​tiktok
  • ​​instagram
​​

​​Ejercicio 2

​​Considerando el alfabeto Σ={1,2,3,4,5,6,7,8,9,0,a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,k,r,s,t,u,v,w,z,.,@} diseñe para el lenguaje: 
  • ​​de cadenas que representan correos de alguno de los siguientes servicios 
  • ​​Gmail
  • ​​Outlook
  • ​​Fastmail

​​Ejercicio 3

​​Considerando el alfabeto Σ={1,2,3,4,5,6,7,8,9,0,a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,k,r,s,t,u,v,w,z,-,=,”} diseñe para el lenguaje:
  • ​​ de cadenas que representan atributos de clase en un documento HTML de alguna de las siguientes clases:
  • ​​table
  • ​​figure
  • ​​img-fluid
​​

​​Ejercicio 4

​​Considerando el alfabeto Σ={1,2,3,4,5,6,7,8,9,0,a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,k,r,s,t,u,v,w,z,<,>,”} diseñe para el lenguaje:
  • ​​ de cadenas que representan los siguientes elementos HTML (solo cuando se abren):
  • ​​a
  • ​​img
  • ​​h1

​​Ejercicio 5

​​Considerando el alfabeto Σ={1,2,3,4,5,6,7,8,9,0,a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,k,r,s,t,u,v,w,z,<,>,”} diseñe para el lenguaje: