O slideshow foi denunciado.
Utilizamos seu perfil e dados de atividades no LinkedIn para personalizar e exibir anúncios mais relevantes. Altere suas preferências de anúncios quando desejar.

Afnd, afnd e y er

181 visualizações

Publicada em

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

Publicada em: Educação
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

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

×