Deux questions, pas étroitement liées. Je ne réponds que le premier - lancez une nouvelle question SO pour la seconde.
Il y a deux significations du son dans la logique. Le premier, qui est répandu en philosophie, est celui que Michael a donné. Le deuxième — qui est généralement utilisé dans la logique formelle, par les logiciens influencés par la terminologie de la théorie des modèles — est que les inférences sonores préservent la vérité, c'est-à-dire, chaque fois que les prémisses sont vraies, c'est-à-dire impliquer la conclusion. Notez que le premier est plus exigeant que le second: sur le premier compte, les prémisses des arguments sonores doivent être vraies, alors que dans le second, elles ne le sont pas. Donc tout raisonnement qui est le compte n ° 1 sonne le son du compte n ° 2, mais pas vice-versa, et le post de Michael explique pourquoi: le premier de ses exemples est sonore selon les deux critères, tandis que le second n'est sonore que selon le seconde.
Je pense que dans AI la deuxième définition est plus répandue, mais vu que l'IA est une discipline si diverse, avec de fortes influences de la philosophie, vous pourriez bien rencontrer la première. Quand j'ai enseigné l'IA, j'ai utilisé le second.
Je ne sais pas d'où vient la première définition, mais la seconde vient de Tarski. Les personnes qui utilisent la première définition de la validité utilisent le terme valide pour parler des arguments de préservation de la vérité. Voir l'Encyclopédie Internet de la philosophie sur Validity and Soundness pour une discussion de la première définition, et article on Soundness de Wikipedia pour une explication de la seconde.
Le pseudo-code pour l'algorithme ID3 se trouve ici: http://cs.nyu.edu/faculty/davise/ai/id3.pdf –
Voici un article du MIT datant du début des années 1990 sur le raisonnement et la représentation des connaissances en IA. http://groups.csail.mit.edu/medg/people/psz/ftp/k-rep.html –
Vous devriez probablement diviser ceci en deux questions; ils sont complètement indépendants –