La théorie des jeux a développé, à ses débuts, une vocation pour les sciences sociales et économiques, avec des applications disparates, comme par exemple le traitement de données médicales. Elle apparaît aujourd'hui comme un paradigme de concepts et de techniques très général, dont le potentiel reste encore à exploiter en informatique. Dans cette thèse nous étudions une branche particulière, la théorie des jeux combinatoires (à deux joueurs), pour en tirer bénéfice dans le domaine, très actif, des sémantiques formelles des langages de programmation. D'un jeu, nous pouvons séparer l'aspect syntaxique, inhérent aux dénouements possibles des matchs, de l'aspect sémantique, inhérent aux prévisions sur le gagnant et la quantification de son gain (en termes d'un enjeu quelconque, tel que l'argent ou le préstige). Pour modeliser la notion de gain, la structure d'évaluation choisie ne doit pas forcément être celle des booléens (gagné ou perdu), ou celle des entiers naturels ou relatifs. Il suffit qu'elle vérifie des propriétés, assez faibles, garantissant l'existence d'une sémantique même lorsque le jeu donne lieu à des matchs infinis, comme dans le cas du jeu de la bisimulation entre processus concurrents, et du jeu de la programmation logique. Dans ce travail, nous étudions la caractérisation sémantique d'un langage logique (avec ou sans contrainte) en termes de jeu à deux joueurs. Au-delà du modèle intuitif des jeux, dont la valeur pédagogique mériterait d'être approfondie, une telle interprétation permet de réutiliser un des algorithmes les plus utilisés dans la théorie des jeux combinatoire, Alpha-Bêta, comme moteur de résolution pour les langages logiques. Les résultats récents et spectaculaires obtenus par les programmes d'échecs (souvenons-nous de la défaite du champion du monde Kasparov contre le programme Deep Blue d'IBM) témoignent d'une forme d'intelligence artificielle développée dans ces programmes qui peut être transposée et exploitée dans la résolution des langages logiques. La résolution d'interrogations existentielles conjonctives dans une théorie de clauses de Horn du premier ordre est en particulier concernée. En effet, la capacité d'Alpha-Bêta à simplifier le calcul ou, en d'autres termes, sa capacité à éliminer les coups inintéressants, n'est pas intimement liée à un type de jeu ou à un type de gain particuliers, mais demande juste des propriétés algébriques qui sont satisfaites dans le jeu de la programmation logique. La correction d'Alpha-Bêta est prouvée de façon formelle pour un éventail de structures très large. Les valeurs calculées pourront être aussi bien des entiers naturels, comme dans le cas du jeu d'échecs, que des substitutions ou des contraintes, comme dans le cas des langages logiques.

Thesis (Ph. D.)--University of Oklahoma. / Bibliography: leaves 182-199.

Within the collaborative research center SFB 920 “Multifunctional Filters for Metal Melt Filtration”, the thermally induced formation of metastable aluminum oxides and related microstructural changes were investigated. It was confirmed that the γ-Al₂O₃ phase possesses a defective spinel structure containing Al vacancies that preserve the stoichiometry of this phase. The presence of vacancies fragments apparently the γ-Al₂O₃ crystallites into nanocrystalline domains, which are separated by non-conservative antiphase boundaries (APBs) of the type {100} ¼<110>. These APBs form a 3D network that is randomly distributed over all crystallographically equivalent lattice planes. This phenomenon causes a starlike (and hkl-dependent) broadening of the reciprocal lattice points that correspond to the aluminum sublattice. It was shown that the extent of the broadening of the reciprocal lattice points can be predicted by employing the phase shift factors. With increasing degree of the APBs ordering, the initial streaks representing the broadened reflections start to split, forming superstructure reflections. This superstructure of γ-Al₂O₃ is commonly known as δ-Al₂O₃. Between the ordered APBs, the crystal structure of δ-Al₂O₃ is closely related to the crystal structure of monoclinic θ-Al₂O₃. The phase transition of γ-Al₂O₃/δ-Al₂O₃ to θ-Al₂O₃ proceeds via migration of just three Al³⁺ cations to the neighboring tetrahedral and octahedral sites in the cubic close packed (ccp) oxygen sublattice. The general migration vector is ⅛<111> (γ-Al₂O₃). Diffraction effects associated with different intermediate states can be explained by an improper long-range ordering of equivalent APBs or certain Al³⁺ cations and the local formation of θ-Al₂O₃ within the δ-Al₂O₃ superstructure. The formation of θ-Al₂O₃ is accompanied by an increase of the occupancy of the tetrahedral sites in the oxygen sublattice by the Al³⁺ cations. In surrounding local γ-Al₂O₃ domains, however, some cations migrate from the tetrahedral to the octahedral sites. Thus, the local formation of θ-Al₂O₃ is nearly invisible for the ²⁷Al 1D magic angle spinning nuclear magnetic resonance (MAS NMR) spectroscopy. Still, it was recognized by the 2D multiple quantum (MQ) MAS NMR spectroscopy. A continuous formation of the θ-Al₂O₃ domains was confirmed by the Raman spectroscopy, X-ray diffraction (XRD) and selected area electron diffraction (SAED). The proposed microstructure and transformation models helped to explain the thermal stabilization of the metastable alumina phases by Si-doping. For investigation of the thermally induced phase transitions in metastable alumina phases, boehmite (γ-AlO(OH)) was chosen as the starting compound. However, the metastable alumina phases were also observed in endogenous inclusions present in solidified steel melts. For identification of these phases, a procedure for reconstruction of spherical Kikuchi maps from recorded EBSD patterns was developed.