Extending relAPS to first order logic

RelAPS is an interactive system assisting in proving relation-algebraic theorems. The aim of the system is to provide an environment where a user can perform a relation-algebraic proof similar to doing it using pencil and paper. The previous version of RelAPS accepts only Horn-formulas. To extend the system to first order logic, we have defined and implemented a new language based on theory of allegories as well as a new calculus. The language has two different kinds of terms; object terms and relational terms, where object terms are built from object constant symbols and object variables, and relational terms from typed relational constant symbols, typed relational variables, typed operation symbols and the regular operations available in any allegory. The calculus is a mixture of natural deduction and the sequent calculus. It is formulated in a sequent style but with exactly one formula on the right-hand side. We have shown soundness and completeness of this new logic which verifies that the underlying proof system of RelAPS is working correctly.

An Interactive Theorem Prover for First-Order Dynamic Logic

Dynamic logic is an extension of modal logic originally intended for reasoning about computer programs. The method of proving correctness of properties of a computer program using the well-known Hoare Logic can be implemented by utilizing the robustness of dynamic logic. For a very broad range of languages and applications in program veri cation, a theorem prover named KIV (Karlsruhe Interactive Veri er) Theorem Prover has already been developed. But a high degree of automation and its complexity make it di cult to use it for educational purposes. My research work is motivated towards the design and implementation of a similar interactive theorem prover with educational use as its main design criteria. As the key purpose of this system is to serve as an educational tool, it is a self-explanatory system that explains every step of creating a derivation, i.e., proving a theorem. This deductive system is implemented in the platform-independent programming language Java. In addition, a very popular combination of a lexical analyzer generator, JFlex, and the parser generator BYacc/J for parsing formulas and programs has been used.

A district school board's induction program for new administrators: a study of the effectiveness of the mentoring component

Please consult the paper edition of this thesis to read. It is available on the 5th Floor of the Library at Call Number: Z 9999 E38 K535 2008

Methodology in Economics: the Logic of Appraisal

This Paper Intends to Develop a Coherent Methodological Framework Concerned with the Appraisal of Scientific Theories in Economics, and Which Is Based on a Postulated Aim of Science. We First Define the Scope of a Methodological Inquiry (Precise Definition of What Is Meant by the Logic of Appraisal of Scientific Theories) and Review the Work of Popper and Lakatos in the Philosophy of Science. We Then Use Their Results to Develop a Rational Structure of Scientific Activity. We Identify and Analyse Both a Micro and Macro Framework for the Process of Appraisal and Single Out the Importance of So-Called 'Fundamental Assumptions' in Creating Externalities in the Appraisal Process Which Forces Us to Adop a Multi-Level Analysis. Special Attention Is Given to the Role and Significance of the Abstraction Process and the Use of Assumptions in General. the Proposed Structure of Scientific Activity Is Illustrated with Examples From Economics.

Bounding of switching activity in logic circuits

Thèse diffusée initialement dans le cadre d'un projet pilote des Presses de l'Université de Montréal/Centre d'édition numérique UdeM (1997-2008) avec l'autorisation de l'auteur.

Mécanismes cellulaires de l'induction du facteur de transcription Nur77 après un traitement aux antipsychotiques

Les antipsychotiques sont utilisés en clinique depuis plus de 50 ans pour pallier aux symptômes de la schizophrénie. Malgré une recherche intensive, les mécanismes cellulaires et moléculaires responsables de l’effet clinique de cette médication demeurent encore nébuleux. Ces drogues sont reconnues comme des antagonistes des récepteurs D2 de la dopamine et peuvent moduler la transcription génique dans le striatum. Au cours des recherches qui ont mené à l'écriture de cette thèse, nous avons exploré l’expression de Nur77, un facteur de transcription de la famille des récepteurs nucléaires, afin de caractériser le rôle de la dopamine, la sérotonine, l’adénosine et le glutamate dans la régulation génique contrôlée par les antagonistes D2. En premier lieu, nous avons examiné l’impact de la co-administration d’agents sérotonergiques et adrénergiques sur l’expression de l’ARNm de Nur77 induite par l’halopéridol, un antipsychotique de première génération. Nous avons observé que le 8-OH-DPAT et le MDL11939 préviennent partiellement l’induction de Nur77 dans le striatum. Au contraire, l’idazoxan potentialise l’effet de l’halopéridol sur l’expression de Nur77 alors que le prazosin reste sans effet. Ces résultats démontrent que l’expression striatale de Nur77 induite par l’halopéridol peut être modulée à la baisse avec un agoniste 5-HT1A ou un antagoniste 5-HT2A. Par la suite, nous avons évalué dans divers paradigmes expérimentaux l’effet de l’éticlopride, un antagoniste spécifique D2, afin d’explorer davantage le mécanisme de l’effet transcriptionnel des antagonistes D2. Étonnamment, la suppression de l’isoforme D2L chez la souris D2L KO ne réduit pas la réponse de l’éticlopride dans le striatum. Par contre, une lésion corticale avec l’acide iboténique bloque l’effet de l’éticlopride sur la transcription de Nur77, suggérant un rôle du glutamate. La combinaison d’un antagoniste des récepteurs métabotropes du glutamate de types 5 (mGluR5) et d’un antagoniste des récepteurs de l’adénosine A2A abolit complètement l’augmentation de la transcription de Nur77 induit par l’éticlopride dans le striatum. La modulation directe de l’expression striatale de Nur77 par les récepteurs mGluR5 et A2A a été confirmée dans un modèle de cultures organotypiques de tranches cérébrales. Ces résultats démontrent clairement que la modulation de l’expression génique dans le striatum, à la suite d’un traitement avec un antagoniste D2 pourrait être indépendante d’une interaction directe avec les récepteurs D2 post-synaptiques, et reposerait plutôt sur son interaction avec les récepteurs D2 hétérosynaptiques des afférences corticostriées et l’activation subséquente des récepteurs post-synaptiques du glutamate et de l’adénosine. En résumé, nos résultats suggèrent que l’interaction des antipsychotiques atypiques avec les récepteurs 5-HT2A et 5-HT1A pourrait expliquer la différence dans le patron d’expression génique induit par ces drogues en comparaison avec les antipsychotiques typiques. De plus, nos résultats révèlent un nouveau mécanisme d’action des antagonistes D2 et supportent un rôle primordial du glutamate et de l’adénosine dans les effets des antipsychotiques de première génération.

Every Choice Function is Backwards-Induction Rationalizable

A choice function is backwards-induction rationalizable if there exists a finite perfect-information extensive-form game such that, for each subset of alternatives, the backwards-induction outcome of the restriction of the game to that subset of alternatives coincides with the choice from that subset. We prove that every choice function is backwards-induction rationalizable.

Induction of astrocytic cyclooxygenase-2 in epileptic patients with hippocampal sclerosis.

Induction of cyclooxygenase-2 (COX-2) has been described in a wide range of neurological diseases including animal models of epilepsy. The present study was undertaken to assess COX-2 expression in hippocampal biopsies from patients with therapy-refractive temporal lobe epilepsy (TLE). For this purpose, hippocampal CA1 subfield was dissected from epileptic patients with (n=5) or without (n=2) hippocampal sclerosis (HS). COX-2 expression was investigated using immunohistochemistry and semi-quantitative RT-PCR. COX-2 immunoreactivity in TLE patient material in the absence of HS was restricted to a few neurons of the hippocampus. In the presence of HS, on the other hand, a significant induction of astrocytic COX-2 immunoreactivity associated with a concomitant increase in the steady-state level of COX-2 mRNA was observed in the CA1 subfield. These findings suggest that induction of astrocytic COX-2 is implicated in the pathogenesis of HS in TLE and is consistent with the previous findings of increased concentrations of prostaglandins in the cerebrospinal fluid of these patients.

Induction d’anticorps anti-idiotypiques contre les protéoglycanes de la matrice extracellulaire dans la réduction des lésions athérosclérotiques

L’athérosclérose est caractérisée par l’accumulation de lipoprotéines de basse densité (LDL) liées aux protéoglycanes de la paroi artérielle. Des anticorps chimériques (ch) qui se lient aux glycosaminoglycanes (GAG) ont été générés. L'hypothèse est que la vaccination avec le chP3R99, un anticorps chimérique mutant de l'hybridome P3, pouvait interférer avec la rétention des LDL par l’induction d’une cascade d’anticorps anti-idiotypiques dirigés contre les GAG. Des souris mâles déficientes en apolipoprotéine E ont été soumises à une diète hypercholestérolémique et ont reçu 5 injections sous-cutanées de 50 μg de vaccin chP3R99 ou de vaccin chP3S98 (un mutant de faible réactivité). Les injections ont été effectuées à chaque semaine ou aux 2 semaines. Au moment du sacrifice, l'aorte perfusée avec du PBS a été excisée et analysée après coloration au Oil Red-O. Les résultats ont été exprimés en pourcentage de lésions sur la superficie totale de l'aorte. La réactivité contre le chP3R99, chP3S98, l’héparine, le sulfate de dermatane et de chondroïtine des sérums de souris immunisées a été mesurée par ELISA. De plus, la liaison de l'anticorps chP3R99 aux GAG dans la lésion d'athérosclérose a été observée par un appareil de visualisation in vivo.Nos résultats montrent que l’immunogénicité des anticorps chP3R99 est supérieure à celle des anticorps chP3S98 et que le sérum des souris immunisées avec le chP3R99 présente des anticorps anti-idiotypiques dirigés contre les GAG. Cet effet est associé à une réduction de 42 % (p < 0.01) du pourcentage de lésions athérosclérotiques chez les souris vaccinées. L'utilisation d’une immunisation active avec l’anticorps chP3R99 pourrait constituer une approche thérapeutique pour le traitement de l'athérosclérose.

La collaboration entre l'oncogène E2A-PBX1 et Hoxa9 lors de l'induction de B-ALL implique l'activation de Flt3

La protéine de fusion E2A-PBX1 induit une leucémie lymphoblastique aigüe des cellules B pédiatrique chez l’humain. E2A-PBX1 possède de puissantes propriétés de trans-activation et peut se lier à l’ADN ainsi qu’aux protéines homéotiques (HOX) via des domaines conservés dans sa portion PBX1, ce qui suggère qu’une dérégulation des gènes cibles de HOX/PBX1 contribue à la leucémogénèse. Précédemment, Bijl et al. (2008) ont démontré que certains gènes Hox collaborent de manière oncogénique avec E2A-PBX1, et que ces interactions sont cellules-spécifiques et varient en fonction du gène Hox impliqué. Une mutagénèse d’insertion provirale suggère et supporte la collaboration des gènes Hoxa et E2A-PBX1 lors de la leucémogénèse des cellules B. La présence de ces interactions dans les cellules B et leur implication dans l’induction des B-ALL est pertinente pour la compréhension de la maladie humaine, et reste encore mal comprise. Notre étude démontre qu’Hoxa9 confère un avantage prolifératif aux cellules B E2A-PBX1. Des expériences de transplantation à l’aide de cellules B E2A-PBX1/Hoxa9 positives isolées de chimères de moelle osseuse démontrent qu’Hoxa9 collabore avec E2A-PBX1 en contribuant à la transformation oncogénique des cellules, et qu’Hoxa9 seul n’induit aucune transformation. Une analyse par Q-RT-PCR nous a permis de démontrer une forte inhibition de gènes spécifiques aux cellules B dans les leucémies co-exprimant Hoxa9 et E2A-PBX1, en plus d’une activation de Flt3, suggérant une inhibition de la différenciation des cellules B accompagnée d’une augmentation de la prolifération. De plus, la surexpression de Hoxa9 dans des cellules leucémiques de souris transgéniques E2A-PBX1, confère aussi un avantage prolifératif aux cellules in vitro, qui semblent être influencé par une augmentation de l’expression de Flt3 et Pdgfδ. En conclusion, nous démontrons pour la première fois à l’aide d’un modèle murin qu’Hoxa9 collabore avec E2A-PBX1 lors de la transformation oncogénique des cellules B et que la signalisation via Flt3 est impliquée, ce qui est potentiellement pertinent pour la maladie humaine.

Induction d'une stratégie visuelle de reconnaissance du genre

Le but de l’expérience décrite dans ce mémoire est d'arriver à inculquer inconsciemment aux sujets une stratégie visuelle leur permettant d'utiliser seulement une partie spécifique de l'information visuelle disponible dans le visage humain pour en reconnaître le genre. Normalement, le genre d’un visage est reconnu au moyen de certaines régions, comme la bouche et les yeux (Dupuis-Roy, Fortin, Fiset et Gosselin, 2009). La tâche accomplie par les sujets permettait un apprentissage perceptuel implicite qui se faisait par conditionnement opérant. Ces derniers étaient informés qu'un nombre de points leur serait attribué selon leur performance à la tâche. Au terme de l’entraînement, les sujets renforcés pour l’utilisation de l’oeil gauche utilisaient davantage l’oeil gauche que l’oeil droit et ceux renforcés pour l’utilisation de l’oeil droit utilisaient davantage l’oeil droit. Nous discuterons de potentielles applications cliniques de cette procédure de conditionnement.

Contribution du mécanisme d'inhibition présynaptique à l'induction de réactions posturales efficaces suite à une perturbation d'équilibre

Le risque de chute est une problématique bien présente chez les personnes âgées ou ayant une atteinte neurologique et reflète un déficit des mécanismes neuronaux assurant l’équilibre. De précédentes études démontrent que l’intégration des informations sensorielles est essentielle au contrôle de l’équilibre et que l’inhibition présynaptique (IP) serait un mécanisme important dans le contrôle de la transmission sensorielle. Ainsi, le but de cette étude était d’identifier la contribution du mécanisme d’IP à l’induction de réponses posturales efficaces suite à une perturbation d’équilibre. Notre hypothèse est qu’une diminution d’IP contribuerait à l’induction des ces réponses, en augmentant l’influence de la rétroaction sensorielle sur les réseaux de neurones spinaux. Afin de démontrer cette hypothèse, nous avons d’abord évalué l’excitabilité spinale pendant les perturbations vers l’avant ou vers l’arrière, à l’aide du réflexe H. L’excitabilité spinale était modulée selon la direction de la perturbation et cette modulation survenait dès 75 ou 100 ms (p<0.05), soit avant l’induction des réactions posturales. Puis, à l’aide de techniques plus précises de convergence spinale, nous avons démontré que l’IP était diminuée dès 75 et 100 ms dans les deux directions, suggérant que la transmission des informations sensorielles vers la moelle épinière est accrue juste avant le déclenchement de la réponse posturale. Cette étude met en évidence un mécanisme-clé permettant d’augmenter la rétroaction des informations sensorielles nécessaires à l’induction de réponses posturales appropriées. L’évaluation de ce mécanisme pourrait mener à une meilleure identification des individus à risque de chute.

Realization of Optical Logic Gates Using the Thermal Lens Effect

A sensitive method based on the principle of photothermal phenomena to realize optical logic gates is presented. A dual beam thermal lens method using low power cw lasers in a dye-doped polymer can be very effectively used as an alternate technique to perform the logical function such as NAND, AND and OR.