Patent ID: 8515892
Filing Date: 2013-08-20
Classification: G06F,G10L

Abstract:
1. A method for a computer system to interpret an input from a user and generate a response to the user input, comprising: receiving the user input; converting the user input into a one-dimensional token array having at least one token, wherein each one-dimensional token corresponds to a portion of the user input; generating a root token array, corresponding to the one-dimensional token array, having at least one root token, wherein each root token corresponds to a root from which one of the one-dimensional tokens is derived; generating a multi-dimensional token array, based on the root token array, having a plurality of tokens, wherein each token corresponds to at least one root token; and determining a match between the multi-dimensional token array and the one-dimensional token array, wherein determination of the match comprises: determining a plurality of possible responses to the user input; and generating a response to the user input.