摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide an information processing apparatus, an information processing method and a program for achieving the pattern matching of text information by saving a memory with high computational efficiency. <P>SOLUTION: The information processing apparatus 10 includes: a generation section 60 configured to generate an ordered tree structure by defining transition edges between nodes using, as transition conditions, respective constraints from one or more constraint patterns 150 each including a plurality of constraints; a search section 72 configured to search for a second substructure K similar to a first substructure P from a root node by determining a set relation between the transition conditions of respective transition edges; and a transition defining section 74 configured to define an additional transition link from a tail node sK<SB>n</SB>of the second substructure K to a slave node sP<SB>n+1</SB>of the first substructure P, the additional transition link adding a constraint to be met by an indeterminant identified from the set relation, wherein a data structure 100 for pattern matching is defined. <P>COPYRIGHT: (C)2010,JPO&INPIT</p> |