Italian subtitles

← cs262_unit1_27_s_mis-msf

risposta simulatore di FSM al contrario

Get Embed Code
5 Languages

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

  1. Come al solito, l'approccio più facile per questa domanda
  2. è disegnare la macchina a stati finiti.
  3. Siamo allo stato uno, con 'a' andiamo allo stato due.
  4. Con 'b' allo stato tre,
  5. e dallo stato due con 'c'
  6. andiamo al quattro. Dallo stato tre con 'd' andiamo allo stato cinque.
  7. E da cinque con 'e' torniamo allo stato due, e con 'f'
  8. allo stato sei. Dal cinque con 'g'
  9. torniamo tutto indietro ad uno; il nostro unico stato accettante è il sei.
  10. Bhé, come raggiungeremo lo stato sei?
  11. Se andiamo qui a destra,
  12. siamo in un vicolo cieco.
  13. Andiamo qui, e non c'è modo di tornare indietro al sei,
  14. quindi non volgiamo finire nel quattro.
  15. Non vogliamo andare al due.
  16. E se invece andassimo uno, tre,cinque, sei; ovvero 'bdf' ?
  17. Adesso devo trovare un'altra stringa
  18. che sia diversa ma anch'essa accettata.
  19. Una maniera per farlo sarebbe prendere
  20. questa via che torna all'inizio, e cominciare di nuovo.
  21. uno, tre, cinque, uno, tre, cinque, sei.
  22. quindi 'bdgbdf' .
  23. Queste sono due stringhe che sono entrambe accettate ma differenti tra loro.
  24. E se ti senti eccentrico, avresti potuto andare in tondo per questo loop molte volte.
  25. Puoi aggiungere 'bdgbdgbdg' all'inizio quante volte volessi,
  26. costruendo stringhe più lunghe.