Turing maskin (hjelp)

[regn1]

Mulig jeg poster tråden under feil kategori, men jeg prøver likevel. 

 

Holder på med en oppgave hvor vi skal lage turing maskiner i JFLAP. Jeg trenger litt hjelp til å forstå to av oppgavene. Hvordan lager jeg en turing maskin som sammenligner to binære tall og som er adskilt med "="? Det andre problemet er dette "Lag en turing-maskin med 1 og 0, som finner modulo 2 av en ubrutt sekvens av 1-ere på tapen." jeg forstår ikke helt hvordan jeg skal gjøre dette? Kan noen forklare dette for meg? Har veldig lyst å klare og forstå det, og setter stor pris på all hjelp/forklaringer :-) 

[Lycantrophe]

Spørs hvor mange som kan hjelpe deg med JFLAP. Jeg har dessverre aldri brukt det.

 

Når det kommer til det første spørsmålet er en enkel strategi å lagre starten til det første tallet, scanne til '=', og deretter sammenligne de to tallene.

 

Når de kommer til å finne modulo 2 av en ubrukt sekvens av 1-ere antar jeg det betyr lengde av denne strengen. Isåfall er det rimelig greit å finne modulo to når du kan skrive 1 og 0 til en celle.

Endret 19. mai 2017 av Lycantrophe