Italian subtitles

← cs262_unit1_28_l_epsilon-and-ambiguity

spiegazione epsilon e ambiguità

Get Embed Code
5 Languages

Subtitles translated from English Showing Revision 1 created 05/23/2012 by lorenz.mh.

  1. Scopriamo che il modulo Python per le espressioni regolari
  2. usa un meccanismo abbastanza simile al nostro simulatore.
  3. Prende l'espressione regolare,
  4. la trasforma in una macchina a stati finiti, come avete avuto modo provare in entrambi i sensi
  5. più volte, e poi la controlla con una semplice procedura ricorsiva
  6. per vedere se la macchina accetta la stringa.
  7. Purtroppo, il nostro simulatore non supporta transizioni epsilon o ambiguità,
  8. cosa succede se ci sono due vertici uscenti entrambi etichettati con 'a' ?
  9. Diciamo che uno conduca ad uno stato accettante, e l'altro no.
  10. Cosa dovremmo fare?
  11. Bhé, c'è una definizione formale per questo tipo di ambiguità.
  12. Che non risolverà il nostro problema però.
  13. Vediamo come una macchina a stati finiti accetta una stringa 's'
  14. se esiste almeno un percorso dallo stato iniziale
  15. ad un qualsiasi stato accettante che segue 's' .
  16. Questa macchina accetta 'a'
  17. poiché c'è un percorso per farlo che
  18. conduce ad uno stato accettante.
  19. Se preferite, potete dire che le macchine a stati finiti sono generose.
  20. Se c'è anche una sola via per accettare, la utilizzeremo.
  21. Purtroppo, la nostra simulazione di macchina a stati finiti
  22. non gestisce questa situazione, quindi dovremo tornarci
  23. per risolvere entrambi questi problemi.