Revisión Uno
LR, ER, AF, AFND-e, AFND
Problema 1
Con $\Sigma=\{a,b,c\}$ las palabras del lenguaje tienen al menos una a, una b y dos ces
- Proponer expresión regular
- Sacar su AFND-$\epsilon$
- Sacar su AFND
- Sacar su AF
Apoyarse del FSM simulador o JFLAP
Problema 2
Con $\Sigma=\{0,1\}$ las palabras del lenguaje tienen un número par de unos y sólo dos ceros
- Proponer expresión regular
- Sacar su AFND-$\epsilon$
- Sacar su AFND
- Sacar su AF
Apoyarse del FSM simulador o JFLAP
Problema 3
Con $\Sigma=\{0,1\}$ las palabras del lenguaje tienen un número impar de ceros y cada cero es seguida de almenos dos unos
- Proponer expresión regular
- Sacar su AFND-$\epsilon$
- Sacar su AFND
- Sacar su AF
Apoyarse del FSM simulador o JFLAP
Problema 4
Con $\Sigma=\{A,B,C,D\}$, las palabras del lenguaje aparece la secuencia $ABCCBA$
- Proponer expresión regular
- Sacar su AFND-$\epsilon$
- Sacar su AFND
- Sacar su AF
Apoyarse del FSM simulador o JFLAP
Problema 5
Con $\Sigma=\{1,0\}$ las palabras del lenguaje comienzan con un cero y a lo mucho tienen tres unos
- Proponer expresión regular
- Sacar su AFND-$\epsilon$
- Sacar su AFND
- Sacar su AF
Apoyarse del FSM simulador o JFLAP
Problema 6
En alguno de los textos del curso, identifica el procedimiento de minimización de un autómata finito
- Escribe un resumen (1/2 página)
- Minimiza de ser posible el autómata de tu ejercicio anterior
- ¿Para cada lenguaje cúantos automátas finitos mínimos existen? ¿Cúal es la consecuencia de esta respuesta para el ecosistema de lenguajes formales?
Puedes apoyarte de JFLAP
Problema 7
Usando la página regexr crear una expresión regular que encuentre las palabras en Mayúsculas en el siguiente archivo
Problema 8
Usando la página regexr crear una expresión regular que encuentre ligas/links en el siguiente archivo
Reportar la expresión regular y el total de matches
Problema 9
Usando la página regexr crear una expresión regular que encuentre correos en el siguiente archivo
Reportar la expresión regular y el total de matches
Problema 10
Usando la página regexr crear una expresión regular que encuentre fechas en el siguiente archivo
Reportar la expresión regular y el total de matches
Problema 11
Usando la página regexr crear una expresión regular que encuentre horas en el siguiente archivo
Reportar la expresión regular y el total de matches
Problema 12
Instale el editor sublime reemplace en todas las lineas que terminen con aes por la línea 00000 en el siguiente archivo archivo
Reportar la expresión regular utilizada
Reportar la sustitución hecha
Reportar las dos primeras línes
Puedes apoyarte de Ayuda de expresiones regulares sublime
Problema 13
Instale el editor sublime reemplace todas las aes penúltimas por cinco unos en el siguiente archivo
Reportar la expresión regular utilizada
Reportar la sustitución hecha
Reportar las dos primeras líneas dónde surtió efecto su remplazo
Puedes apoyarte de Ayuda de expresiones regulares sublime
Problema 14
Instale el editor sublime reemplace en todas las lineas que comiencen con bes por la línea 00000 en el siguiente archivo archivo
Reportar la expresión regular utilizada
Reportar la sustitución hecha
Reportar las dos primeras líneas dónde surtió efecto su remplazo
Puedes apoyarte de Ayuda de expresiones regulares sublime
Problema 15
Instale el editor sublime reemplace todas las líneas donde ocurran una a y dos bes por cinco ceros archivo
Reportar la expresión regular utilizada
Reportar la sustitución hecha
Reportar las dos primeras líneas dónde surtió efecto su remplazo
Puedes apoyarte de Ayuda de expresiones regulares sublime
Lenguajes, gramáticas y autómatas
Teoría de autómatas y lenguajes formales
Introduccion a la Teoria de Automatas, Lenguajes y Computacion
Teoria de automatas y lenguajes formales
Lenguajes formales y teoría de la computación
Languages And Machines: An Introduction To The Theory Of Computer Science
Revisión uno by Ivan V. Meza Ruiz is licensed under a Creative Commons Reconocimiento 4.0 Internacional License.
Creado a partir de la obra en http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/revision_uno.html.