1. A method for speech recognition, the method comprising: for an expected input string comprising a plurality of expected string segments comprising a first expected string segment and a second expected string segment, receiving a first speech segment for the first expected string segment and a second speech segment for the second expected string segment, wherein the first speech segment is different from the second speech segment; performing speech recognition separately on the first speech segment and the second speech segment, wherein said performing speech recognition comprises generating a first segment n-best list and a second segment n-best list, the first segment n-best list comprising n highest confidence score results of said speech recognition on the first speech segment and the second segment n-best list comprising n highest confidence score results of said speech recognition on the second speech segment, where n comprises at least one integer; generating a global n-best list corresponding to said expected input string, wherein the global n-best list comprises a plurality of results each generated at least in part by combining a result from said first segment n-best list with a result from said second segment n-best list; and determining a final global speech recognition result corresponding to said expected input string, wherein said determining said final global speech recognition result comprises pruning results of said global n-best list utilizing a pruning criterion.
14. The method according to claim 1 , wherein generating a global n-best list comprises: generating a first result of the global n-best list by concatenating a first result of the first segment n-best list with a second result of the second segment n-best list; and generating a second result of the global n-best list by concatenating the first result of the first segment n-list with a third result of the second segment n-best list.