8calore
2risposta
Completezza di lambda del calcolo lambda?
6calore
3risposta
Una macchina di turazione ha il concetto di "tempo"?
18calore
2risposta
Quali sono le sei primitive di base in Turing Complete
8calore
1risposta
Quali sono tutte le lingue conosciute che le macchine di Turing non possono accettare?
11calore
2risposta
Come determinare se una lingua è ricorsiva o enumerabile in modo ricorsivo?
6calore
1risposta
PI è un numero computabile di turing?
5calore
3risposta
5calore
3risposta
Come capire se una macchina è equivalente alla macchina di Turing
8calore
1risposta
Si prega di spiegare questo simulatore di Macchina di Turing scritto in Prolog
7calore
4risposta