Pages: [1]   Go Down
Print
Author Topic: Esercizio dell'ultimo esame  (Read 1460 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Il Capitano
Apprendista Forumista
**
Offline Offline

Posts: 409


« on: 10-08-2013, 14:21:59 »

Salve a tutti. Avrei bisogno di una mano per questo esercizio. E' il primo di questo tipo che mi cimento a fare. Vorrei avere delle dritte per provare a risolverlo da solo.

"Sia L l'insieme di tutte e sole le stringhe sull'alfabeto {a,b} del tipo anbn con n naturale positivo.
Si determini una macchina di Turing che accetta il linguaggio L e se ne valuti il running time"

Grazie
Logged
Pages: [1]   Go Up
Print
Jump to: