​​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
​​
​​La revisión está compuesta de cuatro partes
  1. ​​​+Revisión #1: Batería de ejercicios: Sección-uno:-Lema-de-bombeo-y-​ 
  1. ​​​+Revisión #1: Batería de ejercicios: Sección-dos:-Autómata-de-Pila​ 
  1. ​​​+Revisión #1: Batería de ejercicios: Sección-tres:-Notación-Bacus-N​ 
  1. ​​​+Revisión #1: Batería de ejercicios: Sección-cuatro:--Lenguajes-dep​ 
​​
​​

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

​​Pregunta 1

​​Con Σ={0,1} y el lenguaje formado por palabras con la forma 0ⁿ10ᵐ 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 Σ={0,1} y el lenguaje formado por palabras con la forma 1ⁿ01ᵐ 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 Σ={0,1} y el lenguaje formado por palabras con la forma 0ⁿ10ᵐ 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 Σ={0,1} y el lenguaje formado por palabras con la forma 1ⁿ01ᵐ 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)