推論システム、推論方法、及び、記録媒体

知識が不足する場合でも推論を行うことができる推論システムを提供する。　推論システム（１００）の入力部（１１０）は、開始状態、及び、終了状態の入力を受け付ける。ルール候補生成部（１２０）は、開始状態から既知のルールを辿ることにより得られる第１の状態と、終了状態から既知のルールを遡ることにより得られる第２の状態とを、それぞれ特定する。そして、ルール候補生成部（１２０）は、第１の状態と第２の状態とに係るルール候補を生成、または、第１の状態に係るルール候補と前記第２の状態に係るルール候補とを生成する。ルール選択部（１３０）は、既知のルールを基に算出した、ルール候補の成立性に基づいて、当該ルール候補を新規のルールとして選択する。導出部（１４０）は、既知のルールと、新規のルールと、に基づいて、開始状態から終了状態を導出する導出処理を実行する。