Diese Präsentation wurde erfolgreich gemeldet.
Wir verwenden Ihre LinkedIn Profilangaben und Informationen zu Ihren Aktivitäten, um Anzeigen zu personalisieren und Ihnen relevantere Inhalte anzuzeigen. Sie können Ihre Anzeigeneinstellungen jederzeit ändern.

Afnd, afnd e y er

182 Aufrufe

Veröffentlicht am

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

Veröffentlicht in: Bildung
  • Als Erste(r) kommentieren

  • Gehören Sie zu den Ersten, denen das gefällt!

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

×