Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Afnd, afnd e y er

180 views

Published on

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

Published in: Education
  • Be the first to comment

  • Be the first to like this

Afnd, afnd e y er

  1. 1. AFND, AFND- y ERϵ IfYouLikeRegularExpressionsSoMuch,WhyDon'tYouMarryThem?— JeffAtwooddeCodingHorror Ivan Meza
  2. 2. Con crear una AFND- (grafico) para la expresión: Σ = {a, b} ϵ (aa + aab b) ∗
  3. 3. Con la solución anterior, sacar su tabla de transición
  4. 4. Usando el AFND- anterior crear un AFNDϵ
  5. 5. Usando el AFND anterior crear un AF
  6. 6. q₀ q₂ q₁ q₃ q₄ ε b b ε a a ε ε a Calcular el AFND Calcular el AF Proponer una ER
  7. 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. 8. match=re.search(r'..a','gaaato')  print(match)  print(match.group())
  9. 9. match=re.search(r'ddd','g123to')  match=re.search(r'wwww','@gato@')
  10. 10. match=re.search(r'ga+','gaaaato')  match=re.search(r'ga*','gaaaato')
  11. 11. match=re.search(r'w+@w+','ivan­meza@gmail.com')  match=re.search(r'[w.­]+@[w.­]+','ivan­meza@gmail.com')
  12. 12. Hacer un programa que lea lo que teclees y revise si tecleaste un número par de bes entrada=raw_input()
  13. 13. Hacer un programa que lea lo que teclees y identifique números de teléfonos
  14. 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

×