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

143 views

Published on

Problemas con no determinismo

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. ¿Qué lenguaje reconoce la siguiente expresión regular con ?Σ = {a, b} (bb + aa + ab)(a + b) ∗ ► ▮▮ ◼ 3 180 Individual
  3. 3. Con crear una AFND- (gra co) para la expresión: Σ = {a, b} ϵ (bb + aa + ab)(a + b) ∗ ► ▮▮ ◼ 10 600 Equipo
  4. 4. Con la solución anterior, sacar su tabla de transición ► ▮▮ ◼ 4 240 Equipo
  5. 5. Usando el AFND- anterior crear un AFNDϵ ► ▮▮ ◼ 6 360 Equipo
  6. 6. Usando el AFND anterior crear un AF ► ▮▮ ◼ 10 600 Equipo
  7. 7. Usando el AFND anterior sacer un AF mínimo ► ▮▮ ◼ 10 600 Equipo
  8. 8. q₀ q₂ q₁ q₃ q₄ ε b b ε a a ε ε a
  9. 9. Calcular el AFND Calcular el AF Proponer una ER ► ▮▮ ◼ 20 1200 Equipo
  10. 10. 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

×