class ActionDispatch::Journey::GTG::Simulator

def initialize(transition_table)
  @tt = transition_table
end

def memos(string)
  input = StringScanner.new(string)
  state = [0]
  while sym = input.scan(%r([/.?]|[^/.?]+))
    state = tt.move(state, sym)
  end
  acceptance_states = state.find_all { |s|
    tt.accepting? s
  }
  return yield if acceptance_states.empty?
  acceptance_states.flat_map { |x| tt.memo(x) }.compact
end