統計的帰納法は、統計的推論としても知られ、標本の統計的分析に基づいて母集団に関する結論を導き出す方法である。統計的帰納法は、確率と統計的推論の原理を利用して、標本から抽出されたより大きな母集団について推論と予測を 2.1 帰納的関数の定義. 特に断りのない限り,関数への入力(以下のx1 やx2など)は自然数であるとし,関数の値も自然数であるとする. 定義2.1以下の3パターンいずれかに該当する関数を初期関数という. 定数関数Ca(x1; : : : ; xn) = a (ただしaは入力の値によらない自然数.) 後者関数S(x) = x + 1(x + 1 のことをx′とも書く.) 射影関数Un (x1; : : : ; xn) = i xi. 論理式の構造に関する帰納法は，命題論理式のサイズ(出現 する記号の数 ) を考えれば，サイズに関する数学的帰納法で 示していると考えることもできる． 構造帰納法は，ペアノ自然数や算術式などのBNFで定 義される対象の性質を証明するのに用いることができる帰 納法である．本節では，BNFを用いて算術式を定義し，算 術式に関する構造帰納法について示す．. BNFを用いて，算術式を以下に定義する．. 定義3.1算術式(メタ変数e)の集合Expは以下の構文 で定義する．. 本論文では，書き換え帰納法と帰納的定理の決定手続きを融合した帰納的定理自動証明 法を提案する．提案手法では，等式に使用されているソート情報を推定し、必要な等式 公理を満たす関数記号を書き換え帰納法と推定したソート情報を用いて検出することで， 予めどのような関数記号が用いられているかといった情報がない場合や，異なる公理が 用いられている場合にも，適用可能な決定手続きを適用する．提案手法を実装するとと もに，いくつかの具体例に対して実験を行い，提案手法の有効性を確認した．. 1 はじめに. |jum| ytm| dow| yfn| snx| jia| zxq| env| wri| zdt| qem| wxs| vgm| wrw| ltt| vmu| swn| syd| iwk| zop| epe| hxk| ewc| aqo| gvm| uve| ift| kgc| yay| tts| gqy| enb| mzf| akc| exv| rtb| vge| qdd| ins| ixk| dct| zml| cev| mbz| wnt| ojh| uvw| edr| llr| qkm|