​​Serie #2 LFYA 2020-I:Batería de preguntas
​​Para la resolución de la serie recomendamos usar: http://www.jflap.org/

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

​​Pregunta 1

​​Con Σ={a,b} y el lenguaje formado por palabras con la forma aⁿbᵐ con n> 2m 
  1. ​​Dar cinco ejemplos de cadenas que perteneces o no  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
​​
​​Evidencia que será evaluada
  1. ​​Ejemplos de cadenas que deben ser aceptadas  y rechazadas
  1. ​​Aplicación del teorema de bombeo
  1. ​​Diseño de gramática libre de contexto
  1. ​​Se trata de un argumento valido

​​Pregunta 2

​​Con Σ={a,b} y el lenguaje formado por palabras con la forma aⁿbᵐ con n<2m 
  1. ​​Dar cinco ejemplos de cadenas que perteneces o no  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
​​
​​Evidencia que será evaluada
  1. ​​Ejemplos de cadenas que deben ser aceptadas  y rechazadas
  1. ​​Demostrar que no es regular¡
  1. ​​Diseño de gramática libre de contexto
  1. ​​Se trata de un argumento valido

​​Pregunta 3

​​Con Σ={a,b} y el lenguaje formado por palabras con la forma aⁿbᵐ con 2n>m 
  1. ​​Dar cinco ejemplos de cadenas que perteneces o no  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
​​
​​Evidencia que será evaluada
  1. ​​Ejemplos de cadenas que deben ser aceptadas  y rechazadas
  1. ​​Demostrar que no es regular
  1. ​​Diseño de gramática libre de contexto
  1. ​​Se trata de un argumento valido

​​Pregunta 4

​​Con Σ={a,b} y el lenguaje formado por palabras con la forma aⁿbᵐ con 2n<m 
  1. ​​Dar cinco ejemplos de cadenas que perteneces o no  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
​​
​​Evidencia que será evaluada
  1. ​​Ejemplos de cadenas que deben ser aceptadas  y rechazadas
  1. ​​Aplicación del teorema de bombeo
  1. ​​Diseño de gramática libre de contexto