Revisión #1 LFYA 2020-II: ejercicios

Batería de preguntas

Para la resolución de la serie recomendamos usar: http://www.jflap.org/ y si son un poco más aventurados https://gitlab.com/ivanvladimir/maquinas (sin documentación y garantías)

Sección uno: ER→AFND-ε→AFND→AF


Considerando el alfabeto Σ={a,b,c,=,1,2,3,4,5,+,-} y los lenguajes
  1. Cadenas de operaciones de sumas: 3+4+3+2 
  1. Cadenas de operaciones de resta: 5-3-4-4
  1. Cadenas de variables: c
  1. Cadenas de asignación de variables: b = <cualquiera de las operaciones de suma o resta o una variable> ;
  1. Cadenas de condicionales: if <cualquiera de las operaciones de suma o resta o variable> mayorque 0:
  1. Cadenas de impresión: print <cualquiera de las operaciones de suma o resta  o variable> ;
  1. Cadenas de caso cero : case <cualquiera de las operaciones de suma o resta o varible> is 0;
  1. Cadenas de operación elevar al cuadrado: <cualquiera de las operaciones de suma o resta o varible>**2;

Pregunta 1

Diseñar los siguientes objetos:
  1. Las ER para los lenguajes de operaciones de sumas y restas
  1. Convertir las ER del punto anterior a AFND-ε
  1. Proponer un alfabeto para capturar el lenguaje de asignación de variables 
  1. Usando los AFND-ε del punto2, crear un AFND-ε  para capturar el lenguaje de asignación de variables
  1. Basado en el AFND-ε del punto anterior crear un AF equivalente
  1. Ejemplos de cadenas aceptadas y rechazadas por el AF del punto anterior

Evidencia que será evaluada
  1. Las expresiones regulares para los lenguajes de operaciones de sumas y restas
  1. Los AFND-ε  de los lenguajes de operaciones de sumas y restas
  1. Proponer un alfabeto para capturar  el lenguaje de asignación de variables
  1. El AFND-ε del lenguaje de asignación de variables
  1. AF del lenguaje de asignación de variables
  1. 5 ejemplos de cadenas aceptadas y rechazadas por el AF del lenguaje de asignación de variables

Pregunta 2

Diseñar los siguientes objetos:
  1. Las ER para los lenguajes de operaciones de sumas y restas
  1. Convertir las ER del punto anterior a AFND-ε
  1. Proponer un alfabeto para capturar el lenguaje condicionales 
  1. Usando los AFND-ε del punto2, crear un AFND-ε  para capturar el lenguaje de condicionales
  1. Basado en el AFND-ε del punto anterior crear un AF equivalente
  1. Ejemplos de cadenas aceptadas y rechazadas por el AF del punto anterior

Evidencia que será evaluada
  1. Las expresiones regulares para los lenguajes de operaciones de sumas y restas
  1. Los AFND-ε  de los lenguajes de operaciones de sumas y restas
  1. Proponer un alfabeto para capturar  el lenguaje de condicionales
  1. El AFND-ε del lenguaje de condicionales
  1. AF del lenguaje de condicionales
  1. 5 ejemplos de cadenas aceptadas y rechazadas por el AF del lenguaje de condicionales

Pregunta 3

Diseñar los siguientes objetos:
  1. Las ER para los lenguajes de operaciones de sumas y restas