Patent ID: 7386441
Filing Date: 2008-06-10
Classification: G06F,Y10S

Abstract:
1. In a system for processing natural language, a method for intersecting a first selected tape and a second selected tape of a selected path of a multi-tape automaton (MTA) having a plurality of n tapes and a plurality of paths, comprising: (a) generating a string tuple <s (b) comparing the string s (c) if the strings s (d) if the strings s (e) repeating (a)-(d) for at least another path of the MTA by specifying the one or more paths in turn as the selected path; (f) outputting the MTA restructured at (d) in which all paths in the MTA are removed except for those having equal strings on the first selected tape and the second selected tape of the string tuples generated at (a).