Rešitev: Turingov stroj Sodo Število

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Naloga: Turingov stroj Sodo


S 1 D S

S P L A

A 1 0 B

B 0 L C

C 1 L A

Če se vrnjeni trak začne z 0 je št. liho(01010...1010), če se pa začne z 1 je sodo(1010...1010).

Osebna orodja