再帰的関数プログラムの帰納的合成の研究は1970年代初期に始まり，かのSummersのTHESISシステムとBiermannの研究 を理論的基盤に据えていた． これらのアプローチは2段階に分かれていた． つまり，第1段階として，入出力例は少数の基本演算集合を用いた非再帰的プログラム（トレース）に変換され， 第2段階として，トレース中の規則性を探索して，それらを用いて再帰的プログラムに畳み込むというものである． 1980年代半ばまでの主な結果は，Smithによってサーベイされている． 合成できるプログラムの範囲についてあまり進展が見られなかったため，研究活動は次の10年間で著しく減退することとなった．1980年代初期には，論理プログラミングの到来によって新しい活気や方向性が生まれた．特に，ShapiroのMISシステムによって，最終的には帰納論理プログラミングという新しい分野が誕生することとなった． Plotkinの初期の研究と相対的最小汎化 (relative least general generalization, rlgg)は，帰納論理プログラミングに多大な衝撃を与えた． ほとんどの帰納論理プログラミングの研究は，再帰的論理プログラムのみならず論理的表現からの記号論的仮説の機械学習一般に焦点を当てているため， より広いクラスの問題を扱う．しかし，GOLEMの例のように，例とともに適切な背景知識を与えることによるquicksortのような再帰的Prologプログラムの学習を行うような，希望に満ちた結果もあった．しかし再び，最初の成功の後，帰納論理プログラミングによる再帰的プログラムの合成の進展の遅さに人々は失望した． 再帰的プログラムの合成への注目は日増しに減っていき，代わりに関係データマイニングや知識発見といった応用のある機械学習に傾倒していった． 帰納論理プログラミングの研究とは独立に，生成テスト法に基づいたプログラム学習法として，Koza は1990年代初頭に遺伝的プログラミングを提案した．遺伝的プログラミングの考え方はさらに進んで，帰納プログラミングシステムADATE および系統的探索に基づいたシステムMagicHaskellerにつながっていった．ここで再び，再帰的関数プログラムの学習が，学習するプログラムの望ましい入出力挙動を規定する正例集合と出力評価関数（適応度関数）(ADATEの場合)に基づいて行われることとなる．文法推論 (あるいはgrammatical inference)の初期の研究は，書き換えシステムや論理プログラムを用いてプロダクションルールを表現できるため，帰納プログラミングに関連している．実際，帰納推論の初期の研究は，grammar inductionとLispプログラム推論を基本的に同じ問題とみなしていた． 学習可能性の観点からの結果は，Goldの有名な研究において導入された極限での同一性(identification-in-the-limit)のような古典的な概念に関連している． より最近において，言語学習問題は帰納プログラミングコミュニティにおいて扱われている． 近年，古典的アプローチの延長上にある研究も再開し，多大な進展がみられる．プログラム合成問題は，最近の関数プログラミングの技術，適度に探索を用いた戦略，背景知識，部分解の自動合成を考慮したコンストラクタ項書換え系の背景のもとで再構築されている．特に，データ処理，例示プログラミング，認知モデリングといった，プログラム合成を超えた多くの分野への応用がなされている．（下記参照）仮説表現に宣言型言語を用いていることによる特徴を生かしたその他のアイデアも研究されている．たとえば，再帰的データ型や構造をうまく扱う上で，高階の構造を扱うことが提案されている． 抽象化についても，cumulative learningやfunction inventionへのより強力なアプローチとして研究されている． 帰納プログラミングにおける仮説表現において最近用いられている強力なパラダイムの1つは確率プログラミング（及び確率的論理プログラムやベイジアン論理プログラミングといった関連パラダイム）である．
日本統治下の朝鮮半島において、抗日独立運動に挺身するキム・イルソン将軍伝説があったことには、多くの証言がある。伝説の将軍は、「日本陸軍士官学校を出ている」「義兵闘争のころから1920年代まで活躍した」「縮地の法を使い、白馬に乗って野山を駆けた」「白頭山を根城にして日本軍と戦った」などといわれていた。2016年10月、金日成とされた「金顕忠」が旧大日本帝国陸軍士官学校出身だったことが判る卒業生名簿が発見・公表された。抗日運動では「金光瑞」などと名乗ったとされる。金日成が初めて北朝鮮の民衆の前に姿を現したとき、「若すぎる」「朝鮮語がたどたどしい」という声があがった。南朝鮮を信託統治していたアメリカ軍は、1948年8月1日に作成した資料で、金成柱が抗日闘士として名を挙げた「金日成」の名を騙っているとしている。金成柱が伝説を利用して「金日成」と名乗っただろうということについては、『金日成と満州抗日戦争』において、別人説を否定した和田春樹も認めている。別人説は、金日成が伝説を剽窃したことによって出てきたものであり、伝説のモデルが実在する可能性は高い。伝説のモデルについての探索と、金日成のパルチザン活動の実体については、別個に考える必要がある。伝説のキム・イルソン将軍については、李命英が『金日成は四人いた』において述べている4人の人物のうち、義兵時代から白頭山で活躍したという金一成（キム・イルソン）と、陸士出身で白馬に乗って活躍した金擎天が、生まれた年がともに1888年、出身地も同じ咸鏡南道であること、また二人とも1920年代後半以降の消息が知れず謎につつまれていたことなどから、混同されて生まれたものではないか、と佐々木春隆は推測している。普天堡（ポチョンポ）の事件によって、東北抗日聯軍第六師長である金日成の正体について多くの伝聞が飛び交った。彼を27歳で平壌近郊出身とするもの、36歳の人物だとするもの、陸士卒業生だとするものなどである。また、普天堡襲撃に関与した者が逮捕されたときの供述が事前の情報と矛盾することから、普天堡襲撃を行った東北抗日聯軍第六師長・金日成と、後にソ連軍政下で有力指導者として登場した金日成とは別人ではないかと疑われている。これに対する和田春樹などによる反論もある。諱は初め聖柱のち成柱と改める。父亨稷は順川と号し、鴨緑江の北岸で「順川医院」という漢方薬商を営み、アヘンの密売などで一時は裕福だったが、1926年6月5日共産主義者の朝鮮人に暗殺されたという。その後母は中国人の警察隊隊長の妾になる。のちに中国共産党系の馬賊の一員となり、一星（イルソン）を名乗る。ソ連軍に担がれて北朝鮮入りする際に、伝説の英雄金日成の名をそのまま借用した。本物の金日成は、1937年9月に日満の警察隊と交戦し射殺される 。元抗日パルチザンの多くが、現在の金日成は別人だと生前証言したという話もある。抗日パルチザンで名を知られた金日成は1900年代初頭に活動した人で、現在の金日成が生まれた1912年には、成人を過ぎていたとされるものである 。また、金日成が朝鮮戦争中に連合軍側に狙撃され戦死した、若しくは事故死したという説が朝鮮戦争中の韓国で広まった。しかし、この時期は金日成が一族を伴って、中国領の吉林に逃げ込んだという話がある。そのため、息子で後に朝鮮労働党の総書記となる金正日は吉林の小学校に通っていたとされている。