Pages: [1]   Go Down
Print
Author Topic: Esercizio 9 Modelli computazionali  (Read 1234 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
mordom
Matricola
*
Offline Offline

Posts: 14


« on: 24-01-2019, 20:20:30 »

Esercizio 9
Descrivere una macchina di Turing che, preso in input il numero naturale n (rappresentato in binario), restituisca 2*n.

Ho provato a risolvere questo esercizio, nell'attendere le vostre eventuali notizie in merito, posto la mia soluzione (nella speranza di non aver scritto troppe fesserie   I ).

Si presuppone che si analizzi la stringa da dx.

https://i.ibb.co/mhmWWC5/Turing-Machine.png

Logged
mordom
Matricola
*
Offline Offline

Posts: 14


« Reply #1 on: 26-01-2019, 13:09:26 »

Esercizio 9
Descrivere una macchina di Turing che, preso in input il numero naturale n (rappresentato in binario), restituisca 2*n.

Ho provato a risolvere questo esercizio, nell'attendere le vostre eventuali notizie in merito, posto la mia soluzione (nella speranza di non aver scritto troppe fesserie   I ).

Si presuppone che si analizzi la stringa da dx.

https://i.ibb.co/mhmWWC5/Turing-Machine.png



Quoto, riportando ciò che effettivamente ci ha fatto notare ieri la professoressa Madonia.
Ciò che bastava considerare un nastro illimitato, scorrere verso dx tutta la stringa in input, fermarsi al primo blank e aggiungere uno 0.
Credo comunque non sia errato quanto ho proposto.

saluti
Logged
ɹǝǝuıƃuǝsɹǝʌǝɹ
Administrator
God of the Forum
*****
Offline Offline

Gender: Male
Posts: 4.475


Più grande è la lotta, e più è glorioso il trionfo


WWW
« Reply #2 on: 14-02-2019, 16:47:33 »

La soluzione proposta da te è certamente sbagliata.

Per esempio, il numero 101 (che è 5 decimale) diventa 1001 (che è 9 decimale, e 9 non è il doppio di 5).
In generale, il doppio di un numero che ha un 1 come cifra più a destra (cioè è dispari), è certamente pari (quindi deve avere uno 0 come cifra più a destra). Questo è sufficiente ad affermare che la tua soluzione è sbagliata. boh
Logged

La grande marcia della distruzione mentale proseguirà. Tutto verrà negato. Tutto diventerà un credo. È un atteggiamento ragionevole negare l'esistenza delle pietre sulla strada; sarà un dogma religioso affermarla. È una tesi razionale pensare di vivere tutti in un sogno; sarà un esempio di saggezza mistica affermare che siamo tutti svegli. Accenderemo fuochi per testimoniare che due più due fa quattro. Sguaineremo spade per dimostrare che le foglie sono verdi in estate. Non ci resterà quindi che difendere non solo le incredibili virtù e saggezze della vita umana, ma qualcosa di ancora più incredibile: questo immenso, impossibile universo che ci guarda dritto negli occhi. Combatteremo per i prodigi visibili come se fossero invisibili. Guarderemo l'erba e i cieli impossibili con uno strano coraggio. Saremo tra coloro che hanno visto eppure hanno creduto.

In tutto, amare e servire.

  
                            ن                           
I can deal with ads,
I can deal with buffer,
but when ads buffer
I suffer...

...nutrimi, o Signore, "con il pane delle lacrime; dammi, nelle lacrime, copiosa bevanda...

   YouTube 9GAG    anobii  S  Steam T.B.o.I. Wiki [univ] Lezioni private  ʼ  Albo d'Ateneo Unicode 3.0.1
Usa "Search" prima di aprire un post - Scrivi sempre nella sezione giusta - Non spammare - Rispetta gli altri utenti - E ricorda di seguire il Regolamento
Pages: [1]   Go Up
Print
Jump to: