课件5 .................................... 5 .................................... 8 13 1 Quelques rappels . . . 2 Ensemblesordonnés ..................................... 15 3 Maj,bornesup,max..................................... 16 4 Ensemblebienfondé ..................................... 16 3 Terminaison 17 1 LaconjecturedeSyracuse.................................. 17 2 Lespointsfixes........................................ 18 3 Ordresbienfondés ...................................... 19 4 Exemples ........................................... 19 4 Outils pour la logique 21 1 Termes............................................. 21 2 AlgèbredeBoole....................................... 22 3 Fonctionsbooléennes..................................... 23 4 Formesnormales ....................................... 24 5 Fonctionsduales ....................................... 24 5 Calcul propositionnel 25 1 Syntaxe............................................ 25 2 Sémantique .......................................... 26 3 Conséquencesémantique................................... 28 4 Conséquencelogique(oudéduction) ............................ 30 6 Logique du premier ordre 31 1 Introduction . . . . . ..................................... 31 2 Syntaxe ....... ..................................... 31 3 Variableslibresetliées.................................... 32 4 Sémantique .......................................... 33 5 Propriétéssémantiques. . . . . . . . . . . ......................... 35 6 Déduction.................. ......................... 37 1 Récursion, induction 1 Récurrence sur N . . . 2 Induction structurelle
- 粉丝: 0
- 资源: 1
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助