命題邏輯中的推理規(guī)則可以用來證明一個(gè)已經(jīng)表示成命題公式的定理,但它還不便于機(jī)械化實(shí)施。因?yàn)槠渲械母鳁l規(guī)則都未指明在推導(dǎo)的什麼步驟上應(yīng)該引入什麼前提或中間結(jié)論,這些還有賴于人的經(jīng)驗(yàn)技巧和才能。1960年王浩提出的算法,可以完全脫離人的經(jīng)驗(yàn)和技巧,機(jī)械地構(gòu)造每一步推導(dǎo),證明一個(gè)命題邏輯定理的成立。
關(guān)注B站賬號(hào),站內(nèi)消息自動(dòng)回復(fù)給您下載驗(yàn)證碼。
前往 B站:半導(dǎo)體科技觀察
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1