Link alle Slide Conferenza La Macchina di Turing - ITIS G. Marconi
Link alle Slide Conferenza La Macchina di Turing - ITIS G. Marconi
Link alle Slide Conferenza La Macchina di Turing - ITIS G. Marconi
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Percorrendo la gerarchia: Automi<br />
<br />
Legge dal nastro 1 simbolo alla volta<br />
Esegue transizioni <strong>di</strong> stato <strong>di</strong>screte<br />
<br />
<br />
Gli stati sono finiti: n ∈ N fissati a priori! (es. processore)<br />
Non ha memoria!<br />
Mathesis: Verona - 10.03.2012 – p.15/56