Italian subtitles

← cs262_unita1_14_r_disgiunzione-nelle-fsm

risposta disgiunzione nelle FSM

Get Embed Code
5 Languages

Showing Revision 1 created 05/15/2012 by lorenz.mh.

  1. Bene, scopriamo che questa FSM accetta [a-z]+ OR [0-9]+ ,
  2. ma non ci serve necessariamente saperlo per rispondere.
  3. Possiamo semplicemente avviare lo stato iniziale.
  4. Vediamo una 'a' . Andiamo allo stato due, e lo stato due è uno stato accettante, quindi accettiamo.
  5. La stringa vuota --- arriviamo allo stato uno, e qui ci fermiamo
  6. poiché è finito l'input.
  7. Lo stato uno non è accettante, quindi: no.
  8. 'Havel 1936' comincia con lettera maiuscola 'H' .
  9. Non abbiamo vertici uscenti con lettere maiuscole,
  10. quindi ci fermiamo e non accettiamo.
  11. 'havel 2011' in lettere minuscole --- sembra promettente.
  12. 'h' , 'a', 'v' , 'e' , 'l' , e siamo nello stato due. Poi vediamo '2' ,
  13. e ci fermiamo poiché la macchina accetta o lettere o cifre, ma non combinazioni di essi.
  14. Infine '1993' -- '1' , '9' , '9' , '3' . Sì!
  15. Vaclav Havel è stato uno scrittore/intellettuale Ceco e il primo presidente della Repubblica Ceca
  16. eletto nel 1993.