​​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 Σ={x,o} y el lenguaje formado por palabras con la forma xⁿoxᵐ con 2n>m o n=1 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 2

​​Con Σ={x,o} y el lenguaje formado por palabras con la forma xⁿoxᵐ con n<2m o n=3 y m=1
  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 Σ={x,o} y el lenguaje formado por palabras con la forma xⁿoxᵐ con n>2m o n=1 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 Σ={x,o} y el lenguaje formado por palabras con la forma xⁿoxᵐ con 2n<m o n=3 y m=1
​​
  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 Σ={r,s,m} y el lenguaje formado por palabras  sⁱrᵛsʲmᵏ 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 Σ={r,s,c} y el lenguaje formado por palabras rⁱsʲrᵛmᵏ 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