Department of Computer Science | Institute of Theoretical Computer Science | CADMO

Theory of Combinatorial Algorithms

Prof. Emo Welzl and Prof. Bernd Gärtner

#import #import #import std::string step(std::string last){ std::string next=""; for(std::string::iterator i=last.begin();i!=last.end();++i){ if(*i=='-'){ next.append("-"); }else if(*i=='+'){ next.append("+"); }else if(*i==','){ std::string::iterator j; for(std::string::iterator k=i;*k!='.';++k){ j=k; } for(unsigned int k=1;j!=i+1;k*=10,--j){ for(unsigned int l=0;l "pppp[[[[[[pppp]]]+]]]bb]]]+[[[" "d" -> "d[[[[u]]]]d]]]]p[[[[d" "p" -> "pp" "u" -> "u]]]]d[[[[u[[[[p]]]]u" "l" -> "b[l]]l]]]]]pp[[[[[[" "-":= ifm::jump(1) "+":=ifm::forward(1) "l":=ifm::forward(2); ifm::left(180); ifm::jump(2); ifm::left(180) "b":=ifm::forward(2) "s":=ifm::save() "r":=ifm::restore() "[":=ifm::left(30) "]":=ifm::right(30) "d":=ifm::forward(1) "u":=ifm::forward(1) start word: "slr]]slr]]slr]]slr]]slr]]slr[[[[[----------------------------------------------------------------------------------------------------------------------------------------------------[[[[[d[[[[p]]]]d]]]]p[[[[d[[[[pp[[[[pp" String has to be recalculatet 7 times using the given rules to build the correct structure. */