83 research outputs found

    On the Hybrid Extension of CTL and CTL+

    Full text link
    The paper studies the expressivity, relative succinctness and complexity of satisfiability for hybrid extensions of the branching-time logics CTL and CTL+ by variables. Previous complexity results show that only fragments with one variable do have elementary complexity. It is shown that H1CTL+ and H1CTL, the hybrid extensions with one variable of CTL+ and CTL, respectively, are expressively equivalent but H1CTL+ is exponentially more succinct than H1CTL. On the other hand, HCTL+, the hybrid extension of CTL with arbitrarily many variables does not capture CTL*, as it even cannot express the simple CTL* property EGFp. The satisfiability problem for H1CTL+ is complete for triply exponential time, this remains true for quite weak fragments and quite strong extensions of the logic

    Reactive models for biological regulatory networks

    Get PDF
    A reactive model, as studied by D. Gabbay and his collaborators, can be regarded as a graph whose set of edges may be altered whenever one of them is crossed. In this paper we show how reactive models can describe biological regulatory networks and compare them to Boolean networks and piecewise-linear models, which are some of the most common kinds of models used nowadays. In particular, we show that, with respect to the identification of steady states, reactive Boolean networks lie between piecewise linear models and the usual, plain Boolean networks. We also show this ability is preserved by a suitable notion of bisimulation, and, therefore, by network minimisation.ERDF - The European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation - COMPETE 2020 Programme and by National Funds through the Portuguese funding agency, FCT - Fundação para a Ciência e a Tecnologia, within project POCI-01-0145-FEDER-030947. and project with reference UID/MAT/04106/2019 at CIDMA. D. Figueiredo also acknowledges the support given by FCT via the PhD scholarship PD/BD/114186/201

    Completeness in hybrid type theory

    Get PDF
    We show that basic hybridization (adding nominals and @ operators) makes it possible to give straightforward Henkin-style completeness proofs even when the modal logic being hybridized is higher-order. The key ideas are to add nominals as expressions of type t, and to extend to arbitrary types the way we interpret @i in propositional and first-order hybrid logic. This means: interpret @iαa, where αa is an expression of any type a, as an expression of type a that rigidly returns the value that αa receives at the i-world. The axiomatization and completeness proofs are generalizations of those found in propositional and first-order hybrid logic, and (as is usual in hybrid logic) we automatically obtain a wide range of completeness results for stronger logics and languages. Our approach is deliberately low-tech. We don’t, for example, make use of Montague’s intensional type s, or Fitting-style intensional models; we build, as simply as we can, hybrid logic over Henkin’s logic.submittedVersionFil: Areces, Carlos Eduardo. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.Fil: Blackburn, Patrick. University of Roskilde. Centre for Culture and Identity. Department of Philosophy and Science Studies; Dinamarca.Fil: Huertas, Antonia. Universitat Oberta de Catalunya; España.Fil: Manzano, María. Universidad de Salamanca; España.Ciencias de la Computació

    Harmonized-Multinational qEEG Norms (HarMNqEEG)

    Get PDF
    This paper extends the frequency domain quantitative electroencephalography (qEEG) methods pursuing higher sensitivity to detect Brain Developmental Disorders. Prior qEEG work lacked integration of cross-spectral information omitting important functional connectivity descriptors. Lack of geographical diversity precluded accounting for site-specific variance, increasing qEEG nuisance variance. We ameliorate these weaknesses. i) Create lifespan Riemannian multinational qEEG norms for cross-spectral tensors. These norms result from the HarMNqEEG project fostered by the Global Brain Consortium. We calculate the norms with data from 9 countries, 12 devices, and 14 studies, including 1564 subjects. Instead of raw data, only anonymized metadata and EEG cross-spectral tensors were shared. After visual and automatic quality control, developmental equations for the mean and standard deviation of qEEG traditional and Riemannian DPs were calculated using additive mixed-effects models. We demonstrate qEEG "batch effects" and provide methods to calculate harmonized z-scores. ii) We also show that the multinational harmonized Riemannian norms produce z-scores with increased diagnostic accuracy to predict brain dysfunction at school-age produced by malnutrition only in the first year of life. iii) We offer open code and data to calculate different individual z-scores from the HarMNqEEG dataset. These results contribute to developing bias-free, low-cost neuroimaging technologies applicable in various health settings

    Formin1 Mediates the Induction of Dendritogenesis and Synaptogenesis by Neurogenin3 in Mouse Hippocampal Neurons

    Get PDF
    Neurogenin3, a proneural transcription factor controlled by Notch receptor, has been recently shown to regulate dendritogenesis and synaptogenesis in mouse hippocampal neurons. However, little is known about the molecular mechanisms involved in these actions of Ngn3. We have used a microarray analysis to identify Ngn3 regulated genes related with cytoskeleton dynamics. One of such genes is Fmn1, whose protein, Formin1, is associated with actin and microtubule cytoskeleton. Overexpression of the Fmn1 isoform-Ib in cultured mouse hippocampal neurons induced an increase in the number of primary dendrites and in the number of glutamatergic synaptic inputs at 4 days in vitro. The same changes were provoked by overexpression of Ngn3. In addition downregulation of Fmn1 by the use of Fmn1-siRNAs impaired such morphological and synaptic changes induced by Ngn3 overexpression in neurons. These results reveal a previously unknown involvement of Formin1 in dendritogenesis and synaptogenesis and indicate that this protein is a key component of the Ngn3 signaling pathway that controls neuronal differentiation

    Plasticity of Adult Human Pancreatic Duct Cells by Neurogenin3-Mediated Reprogramming

    Get PDF
    AIMS/HYPOTHESIS: Duct cells isolated from adult human pancreas can be reprogrammed to express islet beta cell genes by adenoviral transduction of the developmental transcription factor neurogenin3 (Ngn3). In this study we aimed to fully characterize the extent of this reprogramming and intended to improve it. METHODS: The extent of the Ngn3-mediated duct-to-endocrine cell reprogramming was measured employing genome wide mRNA profiling. By modulation of the Delta-Notch signaling or addition of pancreatic endocrine transcription factors Myt1, MafA and Pdx1 we intended to improve the reprogramming. RESULTS: Ngn3 stimulates duct cells to express a focused set of genes that are characteristic for islet endocrine cells and/or neural tissues. This neuro-endocrine shift however, is incomplete with less than 10% of full duct-to-endocrine reprogramming achieved. Transduction of exogenous Ngn3 activates endogenous Ngn3 suggesting auto-activation of this gene. Furthermore, pancreatic endocrine reprogramming of human duct cells can be moderately enhanced by inhibition of Delta-Notch signaling as well as by co-expressing the transcription factor Myt1, but not MafA and Pdx1. CONCLUSIONS/INTERPRETATION: The results provide further insight into the plasticity of adult human duct cells and suggest measurable routes to enhance Ngn3-mediated in vitro reprogramming protocols for regenerative beta cell therapy in diabetes

    Estratigrafía y estructura de los materiales permotriásicos del sector Gijón - La Collada (Asturias)

    Get PDF
    [ES] Una campaña de investigación geológico-minera del yacimiento carbonífero de «Mina La Camocha» ha aportado nuevos y abundantes datos del Pérmico de la Orla Cantábrica. Al no aflorar en ningún punto el Carbonífero investigado con fines mineros, se realizó una campaña de exploración profunda que contó con líneas sísmicas, sondeos geológico-mineros de superficie e interior y sondeos de investigación hidrogeológica. Todos ellos han permitido reconocer en varios puntos la cobertera permotriásica completa, aportando numerosas precisiones y la discriminación de unidades que generalmente no afloran. Se distinguen y caracterizan ocho unidades litoestratigráficas locales con rango de miembro, que se datan mediante correlación regional. En las unidades basales se observan importantes cambios de facies y de potencia relacionados con la configuración geodinámica inicial de la cuenca. Se propone un modelo de evolución ambiental de ésta. La investigación realizada permite situar y acotar en edad las principales fallas que en determinados momentos han condicionado la sedimentación, distinguiéndose fallas alpinas y tardihercínicas. Del estudio de estos materiales considerados pérmicos, ha resultado un mejor conocimiento de la Formación Caravia («Saxoniense») en la subcuenca de Gijón-Villaviciosa.[EN] A geological and mining investigation campaign, of the buried «La Camocha Mine» coalfield, has indirectly provided several new data of the Cantabrian seaside Permian rocks (Asturias, N. Spain). As the Carboniferous investigated with mining purposes, does not crop out in the studicd area, the eampaign was carried out including seismie Enes, surface and underground inclined geological, and hydrogeological research diamond drilí boreholes. AII of them recognised the complete permotriassic cover, providing several findings of different units, generally non-outcropping. Eight local lithostratigraphic units with member rank are distinguished, characterized and dated as Permian through regional correlations. Important thickness and facies changes are observed within basal units. These are related with the initial geodynamic setting of the sedimentary basin. An environmental evolution is proposed. The investigation developed has enabled to precisely situate and limit the age of the main faults that in some specific periods have constraint sedimentation, and furthermore, alpine and late hercynian fractures are distinguished. The study of these Permian sequences is enhancing the knowledge of the Caravia Fm. (Saxonian) in the Gijón-Villaviciosa sub-basin.Peer reviewe
    • …
    corecore