- ...koneet.
- Jos luettelo
rajoittuu yksinauhaisiin Turingin koneisiin, kuten ``Automaatit ja
kieliopit''-kurssilla, voidaan osoittaa vain että
11#11.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ...7.5
-
Monisteessa P. Orponen, ``Laskennan teoria''.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.