​​Revisión #2: 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. ​​Abro paréntesis, abro paréntesis, cierro paréntesis, …
  1. ​​Gramáticas libres de contexto en su habitat… y AP
  1. ​​Depende del contexto
  1. ​​Revisando la jerarquía de Chomsky
​​
​​

​​Sección uno: Lema de bombeo y GLC

​​Pregunta 1

​​Con Σ={i,j} y el lenguaje formado por palabras con la forma iⁿjiᵐ con n>m o n=3 y m=0 
  1. ​​Dar cinco ejemplos de cadenas que pertenecen y cinco qué no pertenecen al lenguaje (cinco por caso)
  1. ​​Demostrar que no es regular
  1. ​​Diseñar su gramática
  1. ​​Argumentar que la gramática es correcta

​​Pregunta 2

​​Con Σ={i,j} y el lenguaje formado por palabras con la forma iⁿjiᵐ con n<m o n=3 y m=0
  1. ​​Dar cinco ejemplos de cadenas que pertenecen y cinco qué no pertenecen al lenguaje (cinco por caso)
  1. ​​Demostrar que no es regular
  1. ​​Diseñar su gramática
  1. ​​Argumentar que la gramática es correcta

​​Pregunta 3

​​Con Σ={i,j} y el lenguaje formado por palabras con la forma jⁿijᵐ con n>m o n=0 y m=3
​​
  1. ​​Dar cinco ejemplos de cadenas que pertenecen y cinco qué no pertenecen al lenguaje (cinco por caso)
  1. ​​Demostrar que no es regular
  1. ​​Diseñar su gramática
  1. ​​Argumentar que la gramática es correcta
​​

​​Pregunta 4

​​Con Σ={i,j} y el lenguaje formado por palabras con la forma jⁿijᵐ con n<m o n=0 y m=3
​​
  1. ​​Dar cinco ejemplos de cadenas que pertenecen y cinco qué no pertenecen al lenguaje (cinco por caso)
  1. ​​Demostrar que no es regular
  1. ​​Diseñar una gramática libre de contexto
  1. ​​Argumentar que la gramática es correcta

​​Sección dos: Autómata de Pila

​​Pregunta 5

​​Con Σ={a,b,m} y el lenguaje formado por palabras  bⁱaᵛbʲmbᵏ donde v=i+j+k
  1. ​​Dar cinco ejemplos de cadenas que perteneces o no  al lenguaje (cinco por caso)
  1. ​​Diseñar su autómata de pila
  1. ​​Explicar si su autómata es determinístico o no, explicar porque tiene que ser así

​​Pregunta 6

​​Con Σ={a,b,c} y el lenguaje formado por palabras bⁱbʲbᵛmbᵏ donde v=i+j+k
  1. ​​Dar cinco ejemplos de cadenas que perteneces o no  al lenguaje (cinco por caso)
  1. ​​Diseñar su autómata de pila