Afnd, afnd e y er
-
Upload
ivan-vladimir-meza-ruiz -
Category
Education
-
view
131 -
download
0
Transcript of Afnd, afnd e y er
AFND, AFND- y ERϵ
If You Like Regular Expressions So Much, Why Don't You Marry Them?—Jeff Atwood de Coding Horror
Ivan Meza
Con crear una AFND- (grafico) para laexpresión:
Σ = {a, b} ϵ
(aa + aab b)∗
Con la solución anterior, sacar su tabla de transición
Usando el AFND- anterior crear un AFNDϵ
Usando el AFND anterior crear un AF
q₀ q₂
q₁ q₃
q₄
ε
b b
εa
a
ε
ε
a
Calcular el AFNDCalcular el AFProponer unaER
Python tiene el siguiente móduloimport re match=re.search(r'aaa','gaaato') print(match) match=re.search(r'aaa','gaato') print(match)
match=re.search(r'..a','gaaato') print(match) print(match.group())
match=re.search(r'\d\d\d','g123to') match=re.search(r'\w\w\w\w','@gato@')
match=re.search(r'ga+','gaaaato') match=re.search(r'ga*','gaaaato')
match=re.search(r'\w+@\w+','ivan[email protected]') match=re.search(r'[\w.]+@[\w.]+','ivan[email protected]')
Hacer un programa que lea lo que teclees y revise si tecleasteun número par de bes
entrada=raw_input()
Hacer un programa que lea lo que teclees y identifiquenúmeros de teléfonos
[email protected] ivanvladimir.github.io ivanvladimir
Autómatas finitos y expresiones regulares by islicensed under a
. Creado a partir de la obra en
Ivan V. Meza RuizCreative Commons Reconocimiento 4.0Internacional License
http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/fsm_examples.html