Ejercicios de revisiòn uno http://ivanvladimir.github.io/content/teach/curso_lfya_2016I.html

1. Revisión Uno
LR, ER, AF, AFND-e, AFND
Ivan Meza

2. Problema 1
Con , definir una expresión regular para
cadenas en las que as y ces aparecen siempre en pares
Σ = {a, b, c}
Ejemplos: , , ,
Sacar su AFND-
Sacar su AFND
Sacar su AF
ccbaa bbbbbbbcc aabbbb
aaaabbbcc
ϵ

3. Problema 2
Con , definir una expresión regular para cadenas
en las que no hay tres consecutivos ceros
Σ = {1, 0}
Ejemplos: , , ,
Sacar su AFND-
Sacar su AFND
Sacar su AF
00 101001 001
0010
ϵ

4. Problema 3
Con , definir una expresión regular para cadenas
que tienen una longitud divisible entre 2 o 3
Σ = {a, b}
Ejemplos: , , ,
Sacar su AFND-
Sacar su AFND
Sacar su AF
ab abb bbbaaa
bababa
ϵ

5. Problema 4
Con , definir una expresión regular para cadenas
que tienen una longitud divisible entre 3 y que son seguidas
por cadenas divisibles entre 2
Σ = {a, b}
Ejemplos: , , ,
Sacar su AFND-
Sacar su AFND
Sacar su AF
aaabb abababbaba aabbbbaaaa
aaabaabaab
ϵ

6. Problema 5
Con , definir una expresión regular para
cadenas que tienen un numero de bes divisibles entre cuatro
más una b, es decir que tienen bes más una
Σ = {a, b, c}
4n
Ejemplos: , , ,
Sacar su AFND-
Sacar su AFND
Sacar su AF
abc ababcbcbb bbbbb
bbbbababaabccbccbcac
ϵ

7. Problema 6
Con , definir una expresión regular para
cadenas en donde nunca aparecen dos símbolos seguidos
Σ = {a, b, c}
Ejemplos: , , ,
Sacar su AFND-
Sacar su AFND
Sacar su AF
abc bababac babc
cabacb
ϵ

8. Problema 7
Con , definir una expresión regular para cadenas en
donde aparece únicamente una be o dos bes o tres bes
Ejemplos: , , ,
Sacar su AFND-
Sacar su AFND
Sacar su AF
Σ = {a, b, c}
abc acacbcbcccccc bbb cbcbcba
ϵ

9. Problema 8
Con , definir una expresión regular
para cadenas en donde el número representado es divisible entre
o
Ejemplos: , , , ,
Sacar su AFND-
Sacar su AFND
Sacar su AF
Σ = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
5 2
2 4 5 10 16
ϵ

10. Problema 9
Con , definir una expresión regular para cadenas en
donde aparecen una o ambas de las secuencias
Ejemplos: , , ,
Sacar su AFND-
Sacar su AFND
Sacar su AF
Σ = {a, b, c}
ba ca
ccbaccc bbaaacaaaa cccababaaaa caaacbbbaaa
ϵ

11. Problema 10
Con , definir una expresión regular
para cadenas en donde aparece la secuencia
Ejemplos: , , , ,
Sacar su AFND-
Sacar su AFND
Sacar su AF
Σ = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
111
111 71821811101122 001111982 122111211198
551114
ϵ

12. Problema 11
Usando la librería crear una expresión regular
que encuentre las líneas que contenga ligas/links en el
siguiente
prueba_er.py
archivo
Instrucciones:python prueba_er.py 'EXPRESION_REGULAR' NOMBRE_DE_ARCHIVO
Ejemplo de uso para detectar 4 aes:python prueba_er.py 'aaaa' archivo_prueba.txt

13. Problema 12
Usando la librería crear una expresión regular
que encuentre las líneas que contenga correos en el siguiente
prueba_er.py
archivo
Instrucciones:python prueba_er.py 'EXPRESION_REGULAR' NOMBRE_DE_ARCHIVO
Ejemplo de uso para detectar 4 aes:python prueba_er.py 'aaaa' archivo_prueba.txt

14. Problema 13
Usando la librería crear una expresión regular
que encuentre las líneas que contenga precios en el siguiente
prueba_er.py
archivo
Instrucciones:python prueba_er.py 'EXPRESION_REGULAR' NOMBRE_DE_ARCHIVO
Ejemplo de uso para detectar 4 aes:python prueba_er.py 'aaaa' archivo_prueba.txt

15. Problema 14
Usando la librería crear una expresión regular
que encuentre las líneas que contenga números de IP en el
siguiente
prueba_er.py
archivo
Instrucciones:python prueba_er.py 'EXPRESION_REGULAR' NOMBRE_DE_ARCHIVO
Ejemplo de uso para detectar 4 aes:python prueba_er.py 'aaaa' archivo_prueba.txt

16. Problema 15
Usando la librería crear una expresión regular
que encuentre las líneas que contenga una palabra con
mayúscula inicial que no sea la primera palabra en el
siguiente archivo
prueba_er.py
archivo
Instrucciones:python prueba_er.py 'EXPRESION_REGULAR' NOMBRE_DE_ARCHIVO
Ejemplo de uso para detectar 4 aes:python prueba_er.py 'aaaa' archivo_prueba.txt

17. Problema 16
Usando la librería crear una expresión regular
que encuentre las líneas que contenga una palabra con sólo
mayúsculas en el siguiente archivo
prueba_er.py
archivo
Instrucciones:python prueba_er.py 'EXPRESION_REGULAR' NOMBRE_DE_ARCHIVO
Ejemplo de uso para detectar 4 aes:python prueba_er.py 'aaaa' archivo_prueba.txt

18. Problema 17
Usando la librería crear una expresión regular
que encuentre las líneas que indiquen quien envía un correo
en el siguiente archivo
prueba_er.py
archivo
Instrucciones:python prueba_er.py 'EXPRESION_REGULAR' NOMBRE_DE_ARCHIVO
Ejemplo de uso para detectar 4 aes:python prueba_er.py 'aaaa' archivo_prueba.txt

19. Problema 18
Usando la librería crear una expresión regular
que encuentre las líneas que contengan fechas en inglés en el
siguiente
prueba_er.py
archivo
Instrucciones:python prueba_er.py 'EXPRESION_REGULAR' NOMBRE_DE_ARCHIVO
Ejemplo de uso para detectar 4 aes:python prueba_er.py 'aaaa' archivo_prueba.txt

20. Problema 19
Usando la librería crear una expresión regular
que encuentre las líneas que contengan una hora en el
siguiente
prueba_er.py
archivo
Instrucciones:python prueba_er.py 'EXPRESION_REGULAR' NOMBRE_DE_ARCHIVO
Ejemplo de uso para detectar 4 aes:python prueba_er.py 'aaaa' archivo_prueba.txt

21. Problema 20
Usando la librería crear una expresión regular
que encuentre las líneas que contenga un teléfono en el
siguiente
prueba_er.py
archivo
Instrucciones:python prueba_er.py 'EXPRESION_REGULAR' NOMBRE_DE_ARCHIVO
Ejemplo de uso para detectar 4 aes:python prueba_er.py 'aaaa' archivo_prueba.txt

22. Lenguajes, gramáticas y
autómatas
Link google
books
Link DGB UNAM

23. Teoría de autómatas y lenguajes
formales
Link google
books
Link DGB UNAM

24. Introduccion a la Teoria de
Automatas, Lenguajes y
Computacion
Link google
books
Link DGB UNAM

25. Teoria de automatas y lenguajes
formales
Link google
books
Link DGB UNAM

26. Lenguajes formales y teoría de la
computación
Link google
books
Link DGB UNAM

27. Languages And Machines: An
Introduction To The Theory Of
Computer Science
Link google
books
Link DGB UNAM

28. ivanvladimir@gmail.com ivanvladimir.github.io ivanvladimir
Revisión uno by is licensed under a
.
Creado a partir de la obra en
.
Ivan V. Meza Ruiz Creative
Commons Reconocimiento 4.0 Internacional License
http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/revision_uno.html