Springen naar inhoud

[Wiskunde] Vraagstuk m.b.v. turingmachine


  • Log in om te kunnen reageren

#1

peter05

    peter05


  • 0 - 25 berichten
  • 24 berichten
  • Gebruiker

Geplaatst op 01 februari 2008 - 13:22

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

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Raga

    Raga


  • >25 berichten
  • 99 berichten
  • Lorentziaan

Geplaatst op 01 februari 2008 - 15:26

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)
Raga

#3

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 01 februari 2008 - 19:46

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

#4

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 23 februari 2008 - 12:54

Voor die mensen die hier toch nog een mogelijke oplossing wilden zien:
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,>





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures