The classical theory of computation traditionally deals with processing an input string of symbols into an output string of symbols