Turing machine simulator (Ruby)/Example output

From LiteratePrograms

Other implementations: C | Ruby | Scheme

Back to Turing machine simulator (Ruby)

This output shows how the head moves back and forth across the input erasing characters from each end in this simulation recognizing the string "aaaaabbbbb":

<<long_example_output.txt>>=
$ ruby example_turing_machine.rb aaaaabbbbb
                 v
          start: aaaaabbbbb###################################################
                  v
     scan_right: #aaaabbbbb###################################################
                   v
     scan_right: #aaaabbbbb###################################################
                    v
     scan_right: #aaaabbbbb###################################################
                     v
     scan_right: #aaaabbbbb###################################################
                      v
     scan_right: #aaaabbbbb###################################################
                       v
     scan_right: #aaaabbbbb###################################################
                        v
     scan_right: #aaaabbbbb###################################################
                         v
     scan_right: #aaaabbbbb###################################################
                          v
     scan_right: #aaaabbbbb###################################################
                           v
     scan_right: #aaaabbbbb###################################################
                          v
        reverse: #aaaabbbbb###################################################
                         v
      scan_left: #aaaabbbb####################################################
                        v
      scan_left: #aaaabbbb####################################################
                       v
      scan_left: #aaaabbbb####################################################
                      v
      scan_left: #aaaabbbb####################################################
                     v
      scan_left: #aaaabbbb####################################################
                    v
      scan_left: #aaaabbbb####################################################
                   v
      scan_left: #aaaabbbb####################################################
                  v
      scan_left: #aaaabbbb####################################################
                 v
      scan_left: #aaaabbbb####################################################
                  v
          start: #aaaabbbb####################################################
                   v
     scan_right: ##aaabbbb####################################################
                    v
     scan_right: ##aaabbbb####################################################
                     v
     scan_right: ##aaabbbb####################################################
                      v
     scan_right: ##aaabbbb####################################################
                       v
     scan_right: ##aaabbbb####################################################
                        v
     scan_right: ##aaabbbb####################################################
                         v
     scan_right: ##aaabbbb####################################################
                          v
     scan_right: ##aaabbbb####################################################
                         v
        reverse: ##aaabbbb####################################################
                        v
      scan_left: ##aaabbb#####################################################
                       v
      scan_left: ##aaabbb#####################################################
                      v
      scan_left: ##aaabbb#####################################################
                     v
      scan_left: ##aaabbb#####################################################
                    v
      scan_left: ##aaabbb#####################################################
                   v
      scan_left: ##aaabbb#####################################################
                  v
      scan_left: ##aaabbb#####################################################
                   v
          start: ##aaabbb#####################################################
                    v
     scan_right: ###aabbb#####################################################
                     v
     scan_right: ###aabbb#####################################################
                      v
     scan_right: ###aabbb#####################################################
                       v
     scan_right: ###aabbb#####################################################
                        v
     scan_right: ###aabbb#####################################################
                         v
     scan_right: ###aabbb#####################################################
                        v
        reverse: ###aabbb#####################################################
                       v
      scan_left: ###aabb######################################################
                      v
      scan_left: ###aabb######################################################
                     v
      scan_left: ###aabb######################################################
                    v
      scan_left: ###aabb######################################################
                   v
      scan_left: ###aabb######################################################
                    v
          start: ###aabb######################################################
                     v
     scan_right: ####abb######################################################
                      v
     scan_right: ####abb######################################################
                       v
     scan_right: ####abb######################################################
                        v
     scan_right: ####abb######################################################
                       v
        reverse: ####abb######################################################
                      v
      scan_left: ####ab#######################################################
                     v
      scan_left: ####ab#######################################################
                    v
      scan_left: ####ab#######################################################
                     v
          start: ####ab#######################################################
                      v
     scan_right: #####b#######################################################
                       v
     scan_right: #####b#######################################################
                      v
        reverse: #####b#######################################################
                     v
      scan_left: #############################################################
                      v
          start: #############################################################
                       v
          check: #############################################################
                        v
         finish: #############################################################