[Wiskunde] Vraagstuk m.b.v. turingmachine

peter05

Ik kom niet uit het volgende probleem:

Vertaler vertaalt woorden in het alfabet accolade ABCD accolade naar woorden in het alfabet accolade 0,1 accolade. het alfabet waarmee vertaler werkt is acc. 0,1,A,B,C,D,- accolade

de invoer is een woord met letters ABCD, gevolgd door minstens twee keer zoveel streepjes-

de tekens worden vertaald op de volgende manier:

A: 00

B: 01

C: 10

D: 11

en die vertaling wordt vanaf het beginvak geschreven.

bijv.

invoer A D B B - - - - - - - -

uitvoer 00110101- - - -

dit ontcijferen, turingmachine, zie link en de bijbehorende terugvertaler maken, dat is de opdracht.

http://ironphoenix.org/tril/tm/

turing machine gebruiken dus...

graag hulp! ik kom er echt niet uit!

dANK

Raga

Hoi Peter,

hoe ver ben je al gekomen?

Probeer anders eerst iets simpelers, zoals bv. alleen de A vertalen in 00.

(In feite gaat dit dan een deel van je Turingmachine worden)

EvilBro

Het helpt misschien ook als je eerst in woorden uitlegt welke stappen je denkt te moeten nemen.

EvilBro

Voor die mensen die hier toch nog een mogelijke oplossing wilden zien:

Code: Selecteer alles

1,-,H,-,>

1,A,2,A,>

1,B,2,B,>

1,C,2,C,>

1,D,2,D,>

2,A,3,_,>

2,B,4,_,>

2,C,5,_,>

2,D,6,_,>

2,-,8,<

3,A,3,A,>

3,B,4,A,>

3,C,5,A,>

3,D,6,A,>

3,-,7,A,<

4,A,3,B,>

4,B,4,B,>

4,C,5,B,>

4,D,6,B,>

4,-,7,B,<

5,A,3,C,>

5,B,4,C,>

5,C,5,C,>

5,D,6,C,>

5,-,7,C,<

6,A,3,D,>

6,B,4,D,>

6,C,5,D,>

6,D,6,D,>

6,D,7,D,<

7,A,7,A,<

7,B,7,B,<

7,C,7,C,<

7,D,7,D,<

7,_,8,_,<

8,A,9,0,>

8,B,10,0,>

8,C,9,1,>

8,D,10,1,>

9,_,1,0,>

9,-,1,0,>

10,_,1,1,>

10,-,1,1,>

Wetenschapsforum

Laatste berichten

Nieuwsberichten

[Wiskunde] Vraagstuk m.b.v. turingmachine

[Wiskunde] Vraagstuk m.b.v. turingmachine

Re: [Wiskunde] Vraagstuk m.b.v. turingmachine

Re: [Wiskunde] Vraagstuk m.b.v. turingmachine

Re: [Wiskunde] Vraagstuk m.b.v. turingmachine