Forum Informatica Unict

LAUREA MAGISTRALE => Teoria della Computabilità, 9 CFU => Topic started by: Il Capitano on 10-08-2013, 14:21:59



Title: Esercizio dell'ultimo esame
Post by: Il Capitano 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