Ejercicios máquinas no determinísticas http://ivanvladimir.github.io/content/teach/curso_lfya_2016I.html

1. AFND, AFND- y ERϵ
IfYouLikeRegularExpressionsSoMuch,WhyDon'tYouMarryThem?—
JeffAtwooddeCodingHorror
Ivan Meza

2. Con crear una AFND- (grafico) para la
expresión:
Σ = {a, b} ϵ
(aa + aab b)
∗

3. Con la solución anterior, sacar su tabla de transición

4. Usando el AFND- anterior crear un AFNDϵ

5. Usando el AFND anterior crear un AF

6. q₀ q₂
q₁ q₃
q₄
ε
b b
ε
a
a
ε
ε
a
Calcular el AFND
Calcular el AF
Proponer una
ER

7. Python tiene el siguiente módulo
import re
match=re.search(r'aaa','gaaato')
print(match)
match=re.search(r'aaa','gaato')
print(match)

8. match=re.search(r'..a','gaaato')
print(match)
print(match.group())

9. match=re.search(r'ddd','g123to')
match=re.search(r'wwww','@gato@')

10. match=re.search(r'ga+','gaaaato')
match=re.search(r'ga*','gaaaato')

11. match=re.search(r'w+@w+','ivan­meza@gmail.com')
match=re.search(r'[w.­]+@[w.­]+','ivan­meza@gmail.com')

12. Hacer un programa que lea lo que teclees y revise si tecleaste
un número par de bes
entrada=raw_input()

13. Hacer un programa que lea lo que teclees y identifique
números de teléfonos

14. ivanvladimir@gmail.com ivanvladimir.github.io ivanvladimir
Autómatas finitos y expresiones regulares 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/fsm_examples.htm