Loading...
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
Cadenas de
operaciones de sumas
: 3+4+3+2
Cadenas de
operaciones de resta
: 5-3-4-4
Cadenas de
variables:
c
Cadenas de
asignación de variables
:
b = <cualquiera de las operaciones de suma o resta o una variable> ;
Cadenas de
condicionales
:
if <cualquiera de las operaciones de suma o resta o variable> mayorque 0:
Cadenas de
impresión
:
print <cualquiera de las operaciones de suma o resta o variable> ;
Cadenas de
caso cero
:
case <cualquiera de las operaciones de suma o resta o varible> is 0;
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:
Las
ER
para los lenguajes de operaciones de
sumas
y
restas
Convertir las
ER
del punto anterior a
AFND-ε
Proponer un alfabeto para capturar el lenguaje de
asignación de variables
Usando los
AFND-ε
del punto2, crear un
AFND-ε
para capturar el lenguaje de
asignación de variables
Basado en el
AFND-ε
del punto anterior crear un
AF
equivalente
Ejemplos de cadenas aceptadas y rechazadas por el AF del punto anterior
Evidencia que será evaluada
Las expresiones regulares para los lenguajes de operaciones de
sumas
y
restas
Los AFND-ε de los lenguajes de operaciones de
sumas
y
restas
Proponer un alfabeto para capturar el lenguaje de
asignación de variables
El AFND-ε del lenguaje de
asignación de variables
AF del lenguaje de
asignación de variables
5 ejemplos de cadenas aceptadas y rechazadas por el AF del lenguaje de
asignación de variables
Pregunta 2
Diseñar los siguientes objetos:
Las
ER
para los lenguajes de operaciones de
sumas
y
restas
Convertir las
ER
del punto anterior a
AFND-ε
Proponer un alfabeto para capturar el lenguaje
condicionales
Usando los
AFND-ε
del punto2, crear un
AFND-ε
para capturar el lenguaje de
condicionales
Basado en el
AFND-ε
del punto anterior crear un
AF
equivalente
Ejemplos de cadenas aceptadas y rechazadas por el AF del punto anterior
Evidencia que será evaluada
Las expresiones regulares para los lenguajes de operaciones de
sumas
y
restas
Los AFND-ε de los lenguajes de operaciones de
sumas
y
restas
Proponer un alfabeto para capturar el lenguaje de
condicionales
El AFND-ε del lenguaje de
condicionales
AF del lenguaje de
condicionales
5 ejemplos de cadenas aceptadas y rechazadas por el AF del lenguaje de
condicionales
Pregunta 3
Diseñar los siguientes objetos:
Las
ER
para los lenguajes de operaciones de
sumas
y
restas
Please turn on JavaScript to use Paper in all of its awesomeness. ^_^
Batería de preguntas
Sección uno: ER→AFND-ε→AFND→AF
Pregunta 1
Pregunta 2
Pregunta 3