Return to Video

cs262_unit1_26_s_more-fsm-encoding

  • 0:00 - 0:05
    Bhé, ancora, vi raccomando di cominciare disegnando la macchina a stati finiti.
  • 0:05 - 0:09
    Quindi se vediamo 'a' o 'b', andiamo a due,
  • 0:09 - 0:11
    e potremmo finire qui poiché il resto è opzionale,
  • 0:11 - 0:16
    oppure con 'c' o 'd' possiamo andare allo stato tre e finire lì.
  • 0:16 - 0:22
    Qui in alto, ho rappresentato i vertici dallo stato uno allo stato due.
  • 0:22 - 0:25
    Per lo stato uno con 'b' andiamo al due, sia con 'a' che con 'b' .
  • 0:25 - 0:28
    Dallo stato due con 'c' , andiamo allo stato tre.
  • 0:28 - 0:31
    Dallo stato due con 'd' andiamo allo stato tre.
  • 0:31 - 0:33
    Ed entrambi, due e tre, sono accettanti.
  • 0:33 - 0:36
    Qui sotto ci sono tre test.
  • 0:36 - 0:39
    'ac' dovrebbe essere accettata.
  • 0:39 - 0:42
    'aX' non dovrebbe. 'X' non trova posto in questa espressione.
  • 0:42 - 0:47
    E solo 'b' , che dovrebbe essere accettata poiché [c-d] è opzionale.
  • 0:47 - 0:48
    Andiamo a vedere.
  • 0:48 - 0:51
    E abbiamo esattamente il risultato che ci aspettavamo: True, False, True .
  • 0:51 - 0:57
    Adesso potreste essere tentati di avere [c-d] che torna sullo stato due stesso,
  • 0:57 - 1:00
    invece di questa parte della macchina a stati finiti.
  • 1:00 - 1:05
    Purtroppo questo self-loop cambia il significato dell'espressione in ' [a-b][c-d]* ' .
  • 1:05 - 1:11
    Son questo loop 'acc' è accettata, e non dovrebbe,
  • 1:11 -
    quindi utilizzare un self-loop qui non è il modo giusto di rappresentarla.
Cím:
cs262_unit1_26_s_more-fsm-encoding
Leírás:

risposta ancora codifica di una FSM

more » « less
Video Language:
English
Team:
Udacity
Projekt:
CS262 - Programming Languages
Duration:
01:15
lorenz.mh hozzáadott egy fordítást

Italian subtitles

Felülvizsgálatok