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: MdT limitata in Spazio<br />
Idea: Memoria libera ma limitata in spazio da f(input)<br />
<br />
Legge e scrive sul nastro 1 simbolo alla volta<br />
Esegue transizioni <strong>di</strong> stato <strong>di</strong>screte (Automa)<br />
Gli stati sono finiti: n ∈ N fissati a priori! (Automa)<br />
<br />
<br />
Mathesis: Verona - 10.03.2012 – p.25/56