A method, computer program product, and apparatus for parsing a sentence which includes tokenizing the words of the sentence and putting them through an iterative inductive processor. The processor has access to at least a first and second set of rules. The rules narrow the possible syntactic interpretations for the words in the sentence. After exhausting application of the first set of rules, the program moves to the second set of rules. The program reiterates back and forth between the sets of rules until no further reductions in the syntactic interpretation can be made. Thereafter, deductive token merging is performed if needed.

Une méthode, un produit de programme machine, et un appareil pour analyser une phrase qui inclut tokenizing les mots de la phrase et les mettre par un processeur inductif itératif. Le processeur a accès à un au moins premier et deuxième ensemble de règles. Les règles rétrécissent les interprétations syntactiques possibles pour les mots dans la phrase. Après avoir épuisé l'application du premier ensemble de règles, le programme se déplace au deuxième ensemble de règles. Le programme réitère dans les deux sens entre les ensembles de règles jusqu'à ce qu'aucune autre réduction de l'interprétation syntactique ne puisse être faite. Ensuite, le fusionnement déductif de marque est effectué si nécessaire.