Production rules that represent molecule structures are generated by generating a hypergraph from each of a plurality of molecule structures, performing a tree decomposition of each hypergraph to obtain a syntax tree corresponding to the hypergraph, and extracting a set of production rules for producing each hypergraph, by using connections of nodes in the corresponding tree decomposition.