[Wiskunde] Vraagstuk m.b.v. turingmachine
Moderators: ArcherBarry, Fuzzwood
-
- Berichten: 24
[Wiskunde] Vraagstuk m.b.v. turingmachine
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
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
- Lorentziaan
- Berichten: 99
Re: [Wiskunde] Vraagstuk m.b.v. turingmachine
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)
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)
Raga
-
- Berichten: 7.068
Re: [Wiskunde] Vraagstuk m.b.v. turingmachine
Het helpt misschien ook als je eerst in woorden uitlegt welke stappen je denkt te moeten nemen.
-
- Berichten: 7.068
Re: [Wiskunde] Vraagstuk m.b.v. turingmachine
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,>