Advertisement
Guest User

Untitled

a guest
Oct 20th, 2019
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.08 KB | None | 0 0
  1. dict_of_states = {'q1': {'0' : ('0', 1, 'q1'), '1': ('1', 1, 'q1'), '2': ('2', 1, 'q1'), '+': ('+', 1, 'q2'), '-': ('-', 1, 'q5'), ' ': (' ', 1, 'q1')},
  2. 'q2': {'0' : ('0', 0, 'qs'), '1': ('1', -1, 'q3'), '2': ('2', -1, 'q4')},
  3. 'q3': {'0' : ('1', 0, 'qs'), '1': ('2', 0, 'qs'), '2': ('0', -1, 'q3'), '+': ('+', -1, 'q3'), ' ': ('1', 0, 'qs')},
  4. 'q4': {'0' : ('2', 0, 'qs'), '1': ('0', -1, 'q3'), '2': ('1', -1, 'q3'), '+': ('+', -1, 'q4'), ' ': ('1', 0, 'qs')},
  5. 'q5': {'0' : ('0', 0, 'qs'), '1': ('1', -1, 'q6'), '2': ('2',-1, 'q8')},
  6. 'q6': {'0' : ('2', -1, 'q6'), '1': ('0', -1, 'q6'), '2': ('1', 0, 'qs'), '-': ('-', -1, 'q6'), ' ': (' ', 1, 'q7')},
  7. 'q7': {'0' : (' ', 1, 'q7'), '1': ('1', 0, 'qs'), '2': ('2', 0, 'qs'), '-': ('-', -1, 'q9')},
  8. 'q9': {'0' : ('1', -1, 'q6'), '1': ('2', -1, 'q6'), '2': ('0', 0, 'qs'), ' ': (' ', 1, 'q7')},
  9. 'q8': {' ': ('0', 0, 'qs'), },
  10. }
  11.  
  12. current_state = 'q1'
  13. tape = list(input())
  14. i = 0
  15. while current_state != 'qs':
  16. output, d, current_state = dict_of_states[current_state][tape[i]]
  17. tape[i] = output
  18. i = i + d
  19. print(''.join(tape))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement