Primitívny Turingov stroj na ukážku spolužiakom

Ahoj. Mám úlohu na cvičenia, ktorú som už vyriešil, ale chcel by som sa spýtať, či by niekto z nej nevedel aj urobiť aj program. Je to na predmet "Teória kódovania" :) ale nie takého programového, ale takého 011001 ... :) Zadanie: Popíšte konštrukciu kontrolného kódu, ktorý akceptuje reťazec tvaru: X 0.(nx0)..0$1....(2nx1).....1 X pre n>1 pomocou inštrukcii l if sig then (sig', o, l). {Ak sme na mieste inštrukcie l, ak prehliadané políčko obsahuje sig, potom prepíšeme sig na sig', posunieme sa o o políčko (-1,0,+1 = do ľava, stoj na pozícii, do prava) a vykonáme (nasledujúcu) inštrukciu l} Riešenie: Jedná sa o primitívny Turingov stroj. Riešenie mám, napísal som kontrolný alorytmus (dole). Mohol by mi však niekto napísať (tu do fóra) program v jazyku napr. C ? Chcel by som prekvapiť profesora a ostatných spolužiakov a ukázať im ako by to vyzeral program... 1. if 0 than (X,1,2) 2. if 0 than (0,1,2) - cyklus až kým sa nedôjde po $ 3. if $ than ($,1,4) 4. if 0 than (1,1,4) 5. if X than (X,-1,6) 6. if 1 than (X,-1,7) 7. if 1 than (X,-1,8) 8. if 1 than (1,-1,8) - cyklus až kým sa nedôjde po $ 9. if $ than ($,-1,10) 10. if 0 than (0,-1,10) - cyklus až kým sa nedôjde po X 11. if X than (X,1,1)

Udělejte si rychlý prototyp v nějakém high-level jazyku. Nejenom, že překvapíte profesora, ale hlavně si své řešení ověříte a něco se naučíte.

No :) tak :1. neviem čo je prototyp2. neviem čo je high-level jazykInak by som to tu nedával, keby som to vedel spraviť. Išlo len o vec naviac... keď nie tak nie.

high-level jazyk je napriklad php, c++ nebo java, mid-level je pak napriklad c, low-level je assembler a nebo primo binarni kod.

Ďakujem.Ukázalo sa, že ten algoritmus, ktorý som navrhol, je aj tak zlý. Po prepracovaní z pôvodných 11 bodov ma nakoniec až 23. A myslím, že celkovo je to asi napísané asi v tom mid-level ?? ak > tak, ak >tak ...btw. http://www.budystudio.com/blog/primitivny-turingov-stroj/ keby to niekoho zaujímalo.