Loading...
Serie #1 LFYA 2020-I: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
Pregunta 1
Considerando el alfabeto
Σ={a,b,1,2,#,$}
diseñe
Una expresión regular
Su autómata finito no determinístico con transición epsilón
(AFND-ε)
Su autómata finito no deteminístico
(AFND)
Su autómata finito AF
Adicionalmente, evalué la función de transición extendida para la cadena:
aaa1$
para el AF, AFND y AFND-ε
Lo anterior, para el lenguaje de
passwords
con las siguientes características
Mayor a longitud 2
Al menos un numeral
(dígito)
Al menos un símbolo alfanumérico
Evidencia que será evaluada
Ejemplos de cadenas que deben ser aceptadas
Ejemplos de cadenas que deben ser rechazadas
La expresión regular
El AFND-ε y la evaluación de la función de transición extendida
El AFND y la evaluación de la función de transición extendida
El AF y la evaluación de la función de transición
Pregunta 2
Considerando el alfabeto
Σ={a,b,c,d,@,.}
diseñe
Una expresión regular
Su autómata finito no determinístico con transición epsilón
(AFND-ε)
Su autómata finito no deteminístico
(AFND)
Su autómata finito AF
Adicionalmente, evalué la función de transición extendida para la cadena:
a@bbc.d
para el AF, AFND y AFND-ε
Lo anterior, para el lenguaje de
direcciones e-mail.
Evidencia que será evaluada
Ejemplos de cadenas que deben ser aceptadas
Ejemplos de cadenas que deben ser rechazadas
La expresión regular
El AFND-ε y la evaluación de la función de transición extendida
El AFND y la evaluación de la función de transición extendida
El AF y la evaluación de la función de transición
Pregunta 3
Considerando el alfabeto
Σ={a,b,c,<,>,/}
diseñe
Una expresión regular
Su autómata finito no determinístico con transición epsilón
(AFND-ε)
Su autómata finito no deteminístico
(AFND)
Su autómata finito AF
Adicionalmente, evalué la función de transición extendida para la cadena:
<\head>
para el AF, AFND y AFND-ε
Lo anterior, para el lenguaje de
etiquetas HTML
siguiendo con las siguientes características:
Please turn on JavaScript to use Paper in all of its awesomeness. ^_^
Sección uno: ER→AFND-ε→AFND→AF
Pregunta 1
Pregunta 2
Pregunta 3