Turing Machine
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
Implement a turing machine. After execution, print all of the infinite tape cells which were modified.
Start at the left most state. Halt when at state #.
A number means write that number to the tape. An arrow means move that direction on the tape. A letter means goto that state.
Example execution:
<pre>
A B
0 : 1>B 1<A
1 : 1<B 1>#
</pre>
State, tape, action:
A, (0), 1>B
B, 1(0), 1<A
A, (1)1, 1<B
B, (0)11, 1<A
A, (0)111, 1>B
B, 1(1)11, 1>#
#, 1111
<a href="http://en.wikipedia.org/wiki/Turing_Machine">http://en.wikipedia.org/wiki/Turing_Machine</a>
Options
exec is denied
now post-mortem time, all source codes will be revealed
Sample input:_
A B C D
0 : 1>B 1<A 1># 1>D
1 : 1<B 0<C 1<D 0>A
Sample output:
10111111111111
Sample input:_
A B C D E F
0 : 2>C 0>D 1<F 1<F 2>C 2>A
1 : 0>F 1<B 1>A 0>F 2>A 2<B
2 : 0<F 0<B 0># 2<C 0<B 0<D
Sample output:
2020202020202020202020202020202020202020202020202020202020202020202020202020202020202020202020220202020202202020202022121212120202212020202022120202020220202020202022121212001
Sample input:_
A B C D
0 : 2<D 1>D 2>C 0>C
1 : 5>C 3>B 2>D 0<D
2 : 1<C 0<C 1>A 1<B
3 : 6>A 2>D 0>C 6<D
4 : 3<C 3># 2>D 0<B
5 : 4<A 6<A 5>A 0>D
6 : 5<A 5<C 6<C 4<D
Sample output:
02155202152052021002222022255520222520215520221522220225552052025202215202520215210222100222565221001521555555222152155555202521022220210012220100215221502100102220215222152022221523333331244536126100021641021021451245124441024441000102
Ranking
Rank | User | Size | Time | Date | Statistics |
---|
1 | flagitious | 74 | 0.3302 | 2009/11/01 14:35:35 | 0B / 26B / 44B |
2 | hide24 | 74 | 0.2996 | 2009/11/13 12:18:49 | 0B / 26B / 44B |
3 | shinh | 75 | 0.3455 | 2009/11/01 09:46:44 | 0B / 27B / 44B |
4 | ksk | 82 | 0.3013 | 2009/11/01 09:08:49 | 0B / 24B / 53B |
5 | murky-satyr | 89 | 0.3446 | 2009/11/01 14:34:07 | 0B / 32B / 53B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | hallvabo | 136 | 0.4465 | 2009/11/13 10:04:01 | 0B / 75B / 57B |
2 | irie | 138 | 0.4034 | 2009/11/11 16:42:07 | 0B / 82B / 47B |
3 | _ | 138 | 0.4317 | 2009/11/13 18:30:38 | 0B / ?B / ?B |
4 | kotauchi | 342 | 0.3944 | 2009/11/11 18:09:30 | 15B / 170B / 121B |
5 | hallvabo | 131 | 0.3848 | 2010/10/25 06:41:56 | 0B / 66B / 59B |
6 | kotauchi | 320 | 0.6548 | 2009/11/14 00:46:43 | 14B / 154B / 117B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | youz | 139 | 12.5333 | 2009/11/06 12:41:45 | 0B / 70B / 55B |
2 | murky-satyr | 147 | 12.5383 | 2009/10/31 22:00:36 | 0B / 78B / 52B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | murky-satyr | 127 | 1.3316 | 2009/10/31 23:15:21 | 0B / 55B / 72B |
2 | nn | 133 | 1.2990 | 2009/11/01 12:00:11 | 0B / 67B / 64B |
3 | murky-satyr | 125 | 0.1405 | 2009/11/28 22:21:35 | 0B / 53B / 72B |
4 | nn | 126 | 1.2988 | 2009/11/14 01:26:08 | 0B / 54B / 72B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | 51b | 123 | 0.0330 | 2009/11/01 22:21:59 | 0B / 61B / 62B |
2 | mazun | 147 | 0.0612 | 2009/11/06 16:50:05 | 0B / 74B / 73B |
3 | inaniwa | 163 | 0.1188 | 2009/11/06 22:09:53 | 0B / 77B / 85B |
4 | inaniwa | 161 | 0.0013 | 2009/11/28 19:36:59 | 0B / 77B / 83B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | 51b | 164 | 0.0245 | 2009/11/03 18:16:44 | 0B / 91B / 71B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | rst76 | 168 | 1.3209 | 2009/11/12 23:25:07 | 0B / 99B / 55B |
2 | notogawa | 178 | 1.2103 | 2009/11/12 22:42:23 | 0B / 108B / 60B |
3 | rst76 | 160 | 0.3582 | 2009/11/20 23:37:51 | 0B / 93B / 53B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | nn | 126 | 0.8300 | 2009/11/01 11:35:32 | 0B / 69B / 55B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | yshl(bin) | 123 | 1.3005 | 2009/11/01 22:57:32 | 58B / 43B / 21B |
2 | yshl | 240 | 1.1928 | 2009/11/01 22:59:42 | 0B / 178B / 18B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | murky-satyr | 133 | 3.8435 | 2009/11/29 00:31:50 | 0B / 67B / 62B |
2 | nn | 187 | 3.8884 | 2009/11/20 07:31:42 | 0B / 92B / 86B |
Language Ranking_
Rank | Lang | User | Size | Score |
1 | z80 | kodera | 45 | 10000 |
2 | Ruby | flagitious | 74 | 6081 |
3 | goruby | murky-satyr | 80 | 5625 |
4 | C | 51b | 123 | 3658 |
5 | Postscript | yshl(bin) | 123 | 3658 |
6 | JavaScript | murky-satyr | 125 | 3600 |
7 | AWK | nn | 126 | 3571 |
8 | Python | hallvabo | 131 | 3435 |
9 | Groovy | murky-satyr | 133 | 3383 |
10 | Arc | youz | 139 | 3237 |
11 | Haskell | rst76 | 160 | 2812 |
12 | D | 51b | 164 | 2743 |
return to the top page