Advertisement
LilChicha174

Untitled

Nov 28th, 2021
157
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.30 KB | None | 0 0
  1. memory = list(input())
  2. idx = 0
  3. q = 'q1'
  4. states = [q]
  5. R, L, N = 1, -1, 0
  6. table = {'q1': {'0': ['0', R, 'q1'], '1': ['1', R, 'q1'], '2': ['2', R, 'q1'], '+': ['+', R, 'q2'],
  7.                 '-': ['-', R, 'q3'], ' ': [' ', R, 'q1']},
  8.  
  9.          'q2': {'0': ['0', N, 'qT'], '1': ['1', L, 'q4'], '2': ['2', L, 'q5']},
  10.  
  11.          'q3': {'0': ['0', N, 'qT'], '1': ['1', L, 'q6'], '2': ['2', L, 'q8']},
  12.  
  13.          'q4': {'0': ['1', N, 'qT'], '1': ['2', N, 'qT'], '2': ['0', L, 'q4'], '+': ['+', L, 'q4'],
  14.                 ' ': ['1', N, 'qT']},
  15.  
  16.          'q5': {'0': ['2', N, 'qT'], '1': ['0', L, 'q4'], '2': ['1', L, 'q4'], '+': ['+', L, 'q5']},
  17.  
  18.          'q6': {'0': ['2', L, 'q7'], '1': ['0', N, 'qT'], '2': ['1', N, 'qT'], '-': ['-', L, 'q6']},
  19.  
  20.          'q7': {'0': ['2', L, 'q7'], '1': ['0', L, 'q9'], '2': ['1', N, 'qT'], ' ': [' ', N, 'qT']},
  21.  
  22.          'q8': {'0': ['1', L, 'q7'], '1': ['2', L, 'q7'], '2': ['0', N, 'qT'], '-': ['-', L, 'q8']},
  23.  
  24.          'q9': {'0': ['0', N, 'qT'], '1': ['1', N, 'qT'], '2': ['2', N, 'qT'],
  25.                 ' ': [" ", R, 'q10']},
  26.  
  27.          'q10': {'0': [' ', N, 'qT']}}
  28.  
  29. while q != 'qT':
  30.     sym, move, state = table[q][memory[idx]]
  31.     memory[idx] = sym
  32.     idx += move
  33.     q = state
  34.     states.append(q)
  35.  
  36. for i in memory[:-1]:
  37.     print(i, end='')
  38. print(memory[-1])
  39.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement