Revisión uno

Revisión Uno

LR, ER, AF, AFND-e, AFND

Ivan Meza

http://ivanvladimir.github.com/

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: , , ,


00 101001 0010010

ϵ

Problema 3Con , definir una expresión regular para cadenas

que tienen una longitud divisible entre 2 o 3Σ = {a, b}

Ejemplos: , , ,


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: , , ,


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: , , ,


abc ababcbcbb bbbbbbbbbababaabccbccbcac

ϵ

Problema 6Con , definir una expresión regular para

cadenas en donde nunca aparecen dos símbolos seguidosΣ = {a, b, c}

Ejemplos: , , ,


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: , , , ,


Σ = {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

http://turing.iimas.unam.mx/~ivanvladimir/prueba_er.py

http://turing.iimas.unam.mx/~ivanvladimir/archivo_prueba.txt


que encuentre las líneas que contenga correos en el siguienteprueba_er.py

archivo






que encuentre las líneas que contenga precios en el siguienteprueba_er.py

archivo





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






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





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





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






que encuentre las líneas que contengan fechas en inglés en elsiguiente

prueba_er.py

archivo






que encuentre las líneas que contengan una hora en elsiguiente

prueba_er.py

archivo






que encuentre las líneas que contenga un teléfono en elsiguiente

prueba_er.py

archivo





Lenguajes, gramáticas yautómatas

Link googlebooksLink DGB UNAM

https://books.google.com.mx/books?id=tN79PIzTEHYC

http://pbidi.unam.mx:8080/login?url=http://search.ebscohost.com/login.aspx?direct=true&db=cat02025a&AN=lib.MX001000974737&lang=es&site=eds-live

Teoría de autómatas y lenguajesformales


https://books.google.com.mx/books?id=BeWjLqYRBLoC


Introduccion a la Teoria deAutomatas, Lenguajes y

Computacion


https://books.google.com.mx/books?id=TWVzOwAACAAJ


Teoria de automatas y lenguajesformales


https://books.google.com.mx/books?id=fJb4OQAACAAJ


Lenguajes formales y teoría de lacomputación


https://books.google.com.mx/books?id=mV_UOgAACAAJ


Languages And Machines: AnIntroduction To The Theory Of

Computer Science


https://books.google.com.mx/books?id=qxbsgtXV0dUC


[email protected] 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

mailto:[email protected]

http://ivanvladimir.github.io/

http://twitter.com/ivanvladimir

http://creativecommons.org/licenses/by/4.0/

https://plus.google.com/+IvanVladimirMezaRuiz/posts

http://creativecommons.org/licenses/by/4.0/

http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/lenguajes.html

Revisión uno

Education

Transcript of Revisión uno