Post on 13-Jan-2017
Problema 1Con , definir una expresión regular paracadenas en las que as y ces aparecen siempre en pares
Σ = {a, b, c}
Ejemplos: , , ,
Sacar su AFND-Sacar su AFNDSacar su AF
ccbaa bbbbbbbcc aabbbbaaaabbbcc
ϵ
Problema 2Con , definir una expresión regular para cadenas
en las que no hay tres consecutivos cerosΣ = {1, 0}
Ejemplos: , , ,
Sacar su AFND-Sacar su AFNDSacar su AF
00 101001 0010010
ϵ
Problema 3Con , definir una expresión regular para cadenas
que tienen una longitud divisible entre 2 o 3Σ = {a, b}
Ejemplos: , , ,
Sacar su AFND-Sacar su AFNDSacar su AF
ab abb bbbaaabababa
ϵ
Problema 4Con , definir una expresión regular para cadenasque tienen una longitud divisible entre 3 y que son seguidas
por cadenas divisibles entre 2
Σ = {a, b}
Ejemplos: , , ,
Sacar su AFND-Sacar su AFNDSacar su AF
aaabb abababbaba aabbbbaaaaaaabaabaab
ϵ
Problema 5Con , definir una expresión regular para
cadenas que tienen un numero de bes divisibles entre cuatromás una b, es decir que tienen bes más una
Σ = {a, b, c}
4n
Ejemplos: , , ,
Sacar su AFND-Sacar su AFNDSacar su AF
abc ababcbcbb bbbbbbbbbababaabccbccbcac
ϵ
Problema 6Con , definir una expresión regular para
cadenas en donde nunca aparecen dos símbolos seguidosΣ = {a, b, c}
Ejemplos: , , ,
Sacar su AFND-Sacar su AFNDSacar su AF
abc bababac babccabacb
ϵ
Problema 7Con , definir una expresión regular para cadenas endonde aparece únicamente una be o dos bes o tres besEjemplos: , , ,Sacar su AFND-Sacar su AFNDSacar su AF
Σ = {a, b, c}
abc acacbcbcccccc bbb cbcbcbaϵ
Problema 8Con , definir una expresión regularpara cadenas en donde el número representado es divisible entre
o Ejemplos: , , , ,Sacar su AFND-Sacar su AFNDSacar su AF
Σ = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
5 22 4 5 10 16
ϵ
Problema 9Con , definir una expresión regular para cadenas endonde aparecen una o ambas de las secuencias Ejemplos: , , ,Sacar su AFND-Sacar su AFNDSacar su AF
Σ = {a, b, c}ba ca
ccbaccc bbaaacaaaa cccababaaaa caaacbbbaaaϵ
Problema 10Con , definir una expresión regularpara cadenas en donde aparece la secuencia Ejemplos: , , , ,
Sacar su AFND-Sacar su AFNDSacar su AF
Σ = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}111
111 71821811101122 001111982 122111211198551114
ϵ
Problema 11Usando la librería crear una expresión regular
que encuentre las líneas que contenga ligas/links en elsiguiente
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
Problema 12Usando la librería crear una expresión regular
que encuentre las líneas que contenga correos en el siguienteprueba_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
Problema 13Usando la librería crear una expresión regular
que encuentre las líneas que contenga precios en el siguienteprueba_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
Problema 14Usando la librería crear una expresión regularque 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
Problema 15Usando la librería crear una expresión regular
que encuentre las líneas que contenga una palabra conmayú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
Problema 16Usando la librería crear una expresión regularque 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
Problema 17Usando la librería crear una expresión regularque 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
Problema 18Usando la librería crear una expresión regular
que encuentre las líneas que contengan fechas en inglés en elsiguiente
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
Problema 19Usando la librería crear una expresión regular
que encuentre las líneas que contengan una hora en elsiguiente
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
Problema 20Usando la librería crear una expresión regular
que encuentre las líneas que contenga un teléfono en elsiguiente
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
Lenguajes, gramáticas yautómatas
Link googlebooksLink DGB UNAM
Teoría de autómatas y lenguajesformales
Link googlebooksLink DGB UNAM
Introduccion a la Teoria deAutomatas, Lenguajes y
Computacion
Link googlebooksLink DGB UNAM
Teoria de automatas y lenguajesformales
Link googlebooksLink DGB UNAM
Lenguajes formales y teoría de lacomputación
Link googlebooksLink DGB UNAM
Languages And Machines: AnIntroduction To The Theory Of
Computer Science
Link googlebooksLink DGB UNAM
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 CreativeCommons Reconocimiento 4.0 Internacional License
http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/revision_uno.html