A syntactic and functional correspondence between reduction semantics and reduction-free full normalisers

Olivier Danvy and others have shown the syntactic correspondence between reduction semantics (a small-step semantics) and abstract machines, as well as the functional correspondence between reduction-free normalisers (a big-step semantics) and abstract machines. The correspondences are established by program transformation (so-called interderivation) techniques. A reduction semantics and a reduction-free normaliser are interderivable when the abstract machine obtained from them is the same. However, the correspondences fail when the underlying reduction strategy is hybrid, i.e., relies on another sub-strategy. Hybridisation is an essential structural property of full-reducing and complete strategies. Hybridisation is unproblematic in the functional correspondence. But in the syntactic correspondence the refocusing and inlining-of-iterate-function steps become context sensitive, preventing the refunctionalisation of the abstract machine. We show how to solve the problem and showcase the interderivation of normalisers for normal order, the standard, full-reducing and complete strategy of the pure lambda calculus. Our solution makes it possible to interderive, rather than contrive, full-reducing abstract machines. As expected, the machine we obtain is a variant of Pierre Crégut s full Krivine machine KN.

Operational Aspects of Full Reduction in Lambda Calculi

Esta tesis estudia la reducción plena (‘full reduction’ en inglés) en distintos cálculos lambda. 1 En esencia, la reducción plena consiste en evaluar los cuerpos de las funciones en los lenguajes de programación funcional con ligaduras. Se toma el cálculo lambda clásico (i.e., puro y sin tipos) como el sistema formal que modela el paradigma de programación funcional. La reducción plena es una técnica fundamental cuando se considera a los programas como datos, por ejemplo para la optimización de programas mediante evaluación parcial, o cuando algún atributo del programa se representa a su vez por un programa, como el tipo en los demostradores automáticos de teoremas actuales. Muchas semánticas operacionales que realizan reducción plena tienen naturaleza híbrida. Se introduce formalmente la noción de naturaleza híbrida, que constituye el hilo conductor de todo el trabajo. En el cálculo lambda la naturaleza híbrida se manifiesta como una ‘distinción de fase’ en el tratamiento de las abstracciones, ya sean consideradas desde fuera o desde dentro de si mismas. Esta distinción de fase conlleva una estructura en capas en la que una semántica híbrida depende de una o más semánticas subsidiarias. Desde el punto de vista de los lenguajes de programación, la tesis muestra como derivar, mediante técnicas de transformación de programas, implementaciones de semánticas operacionales que reducen plenamente a partir de sus especificaciones. Las técnicas de transformación de programas consisten en transformaciones sintácticas que preservan la equivalencia semántica de los programas. Se ajustan las técnicas de transformación de programas existentes para trabajar con implementaciones de semánticas híbridas. Además, se muestra el impacto que tiene la reducción plena en las implementaciones que utilizan entornos. Los entornos son un ingrediente fundamental en las implementaciones realistas de una máquina abstracta. Desde el punto de vista de los sistemas formales, la tesis desvela una teoría novedosa para el cálculo lambda con paso por valor (‘call-by-value lambda calculus’ en inglés) que es consistente con la reducción plena. Dicha teoría induce una noción de equivalencia observacional que distingue más puntos que las teorías existentes para dicho cálculo. Esta contribución ayuda a establecer una ‘teoría estándar’ en el cálculo lambda con paso por valor que es análoga a la ‘teoría estándar’ del cálculo lambda clásico propugnada por Barendregt. Se presentan resultados de teoría de la demostración, y se sugiere como abordar el estudio de teoría de modelos. ABSTRACT This thesis studies full reduction in lambda calculi. In a nutshell, full reduction consists in evaluating the body of the functions in a functional programming language with binders. The classical (i.e., pure untyped) lambda calculus is set as the formal system that models the functional paradigm. Full reduction is a prominent technique when programs are treated as data objects, for instance when performing optimisations by partial evaluation, or when some attribute of the program is represented by a program itself, like the type in modern proof assistants. A notable feature of many full-reducing operational semantics is its hybrid nature, which is introduced and which constitutes the guiding theme of the thesis. In the lambda calculus, the hybrid nature amounts to a ‘phase distinction’ in the treatment of abstractions when considered either from outside or from inside themselves. This distinction entails a layered structure in which a hybrid semantics depends on one or more subsidiary semantics. From a programming languages standpoint, the thesis shows how to derive implementations of full-reducing operational semantics from their specifications, by using program transformations techniques. The program transformation techniques are syntactical transformations which preserve the semantic equivalence of programs. The existing program transformation techniques are adjusted to work with implementations of hybrid semantics. The thesis also shows how full reduction impacts the implementations that use the environment technique. The environment technique is a key ingredient of real-world implementations of abstract machines which helps to circumvent the issue with binders. From a formal systems standpoint, the thesis discloses a novel consistent theory for the call-by-value variant of the lambda calculus which accounts for full reduction. This novel theory entails a notion of observational equivalence which distinguishes more points than other existing theories for the call-by-value lambda calculus. This contribution helps to establish a ‘standard theory’ in that calculus which constitutes the analogous of the ‘standard theory’ advocated by Barendregt in the classical lambda calculus. Some prooftheoretical results are presented, and insights on the model-theoretical study are given.

Development of a full hybrid lighting-CPV prototype and savings in a real case operation

A full Hybrid lighting-CPV prototype has been assembled. This new concept mixes a classical CPV module with the production of light for illumination without a double conversion (solar energy to electricity and electricity to light) allowing a higher efficiency to the whole system. The present prototype is based on a commercial CPV module that has been adapted in order to be hybrid, adjusting the receivers to pass the fibers into the module, inserting a holder to adjust x,y and z position of the fibers and changing the original parquet of lenses by a bifocal one composed most of the original lenses and the inclusion of other lenses in the position of the corners. Results show that with a minimal loss in the CPV part, a luminous flux is obtained that can be used to illuminate. Adding an additional electrical lamp and a light sensor that enables this lamp when no light from the sun is received, a 38% saving on lighting electricity is expected in Madrid during a year.

Effects of physical exercise and hydration on homocysteine concentrations in physically active male adults = Efectos del ejercicio físico y la hidratación sobre las concentraciones de homocisteína en varones físicamente activos

La presente tesis analiza el efecto del ejercicio físico agudo y la hidratación sobre las concentraciones de homocisteína total (tHcy) y su relación con los parámetros implicados en el metabolismo de la homocisteína como el folato, la vitamina B12, y la creatina en una muestra de varones jóvenes físicamente activos. El trabajo se basa en los resultados del estudio realizado en la Facultad de Ciencias de la Actividad Física y del Deporte de la Universidad Politécnica de Madrid. Para el cual se contó con un total de 29 voluntarios sanos físicamente activos de la Comunidad de Madrid. Los principales resultados de esta tesis son: a) Las concentraciones de tHcy aumentaron después del ejercicio agudo tanto tras una prueba de intensidad máxima (VO2max) como una submáxima (65 % of VO2max) en varones físicamente activos independientemente de las sus concentraciones basales de tHcy. b) Las concentraciones de tHcy disminuyeron 2 h después del ejercicio físico aeróbico submáximo tras aplicar un protocolo de hidratación con una bebida para deportistas. c) Un adecuado protocolo de hidratación durante el ejercicio físico agudo previno el aumento de las concentraciones de tHcy hasta 2 h después del ejercicio. d) Las concentraciones de tHcy aumentaron a las 6 h tras la finalización del ejercicio únicamente en los test en los que no se siguió un protocolo de hidratación durante el ejercicio físico. e) A las 24 h tras el ejercicio, las concentraciones de tHcy volvieron a los niveles basales independientemente de si se aplicó un protocolo de hidratación durante el ejercicio o no. f) Es necesario aclarar si existen mecanismos subyacentes relacionados con el riesgo cardiovascular debido al aumento transitorio de las concentraciones de tHcy inducidas por el ejercicio agudo. Se necesitan más estudios que analicen la relación entre las concentraciones de tHcy después del ejercicio físico agudo y la implicación de la creatina, vitamina B12 y folato como parámetros relacionados en el metabolismo de la homocisteína. El efecto agudo del ejercicio físico aumenta las concentraciones de tHcy por encima de los valores recomendados; sin embargo, un adecuado protocolo de hidratación mantiene las concentraciones a niveles basales y previene el posterior aumento en una muestra de varones adultos físicamente activos. ABSTRACT The current thesis analyzes the effect of exercise and hydration on total homocysteine (tHcy) concentrations and the relationship with the implicated parameters, like folate, vitamin B12, and creatine in physically active male adults. The work is based on the results of the study conducted at the Faculty of Physical Activity and Sport Sciences of the Technical University of Madrid. A total of 29 physically active voluntary healthy males from the Region of Madrid were recruited. The main outcomes of this thesis are: a) tHcy concentrations increased after acute exercise with both, maximal (VO2max) and submaximal (65 % of VO2max) tests in physically active male subjects independently of their baseline tHcy status. b) After 2 h of rehydration with a sport drink, tHcy concentrations, which had previously increased during an acute exercise, decreased significantly, although they didn´t recover to baseline values. c) An adequate hydration protocol during acute aerobic submaximal exercise prevents the increase of tHcy concentrations and maintains these concentrations at baseline up to 2 h post-exercise. d) Serum tHcy concentrations increased after submaximal exercise when the hydration protocol during exercise was not applied. Furthermore, tHcy concentrations reached maximal values 6 h after the end of exercise. e) At 24 h, tHcy concentrations recovered baseline values independently whether or not there was a hydration protocol during exercise. f) There is a need to clarify the underlying mechanisms related to cardiovascular risk due to the transient increase of tHcy concentrations induced by acute exercise. Further research analayzing the relationship between tHcy concentrations after acute exercise and the implication of creatine, vitamin B12 and folate as related parameters in the homocysteine metabolism is needed. Finally, tHcy concentrations increased above the recommended values after an acute aerobic submaximal exercise; nevertheless, a good hydration protocol maintains tHcy concentrations at baseline and prevents the further increase in a sample of physically active male adults.

Transcripts from a single full-length cDNA clone of hepatitis C virus are infectious when directly transfected into the liver of a chimpanzee

We have succeeded in constructing a stable full-length cDNA clone of strain H77 (genotype 1a) of hepatitis C virus (HCV). We devised a cassette vector with fixed 5′ and 3′ termini and constructed multiple full-length cDNA clones of H77 in a single step by cloning of the entire ORF, which was amplified by long reverse transcriptase–PCR, directly into this vector. The infectivity of two complete full-length cDNA clones was tested by the direct intrahepatic injection of a chimpanzee with RNA transcripts. However, we found no evidence for HCV replication. Sequence analysis of these and 16 additional full-length clones revealed that seven clones were defective for polyprotein synthesis, and the remaining nine clones had 6–28 amino acid mutations in the predicted polyprotein compared with the consensus sequence of H77. Next, we constructed a consensus chimera from four of the full-length cDNA clones with just two ligation steps. Injection of RNA transcripts from this consensus clone into the liver of a chimpanzee resulted in viral replication. The sequence of the virus recovered from the chimpanzee was identical to that of the injected RNA transcripts. This stable infectious molecular clone should be an important tool for developing a better understanding of the molecular biology and pathogenesis of HCV.

Full Bridge MMC Converter Optimal Design to HVDC Operational Requirements

This project is funded by RTE, Paris, France

Raman spectral evidence for hydration forces between collagen triple helices

Hydration forces are thought to result from the energetic cost of water rearrangement near macromolecular surfaces. Raman spectra, collected on the same collagen samples on which these forces were measured, reveal a continuous change in water hydrogen-bonding structure as a function of separation between collagen triple helices. The varying spectral parameters track the force-distance curve. The energetic cost of water “restructuring,” estimated from the spectra, is consistent with the measured energy of intermolecular interaction. These correlations support the idea that the change in water structure underlies the exponentially varying forces seen in this system at least over the 13–18-Å range of interaxial separations.

Transgenic potato (Solanum tuberosum) tubers synthesize the full spectrum of inulin molecules naturally occurring in globe artichoke (Cynara scolymus) roots

The ability to synthesize high molecular weight inulin was transferred to potato plants via constitutive expression of the 1-SST (sucrose:sucrose 1-fructosyltransferase) and the 1-FFT (fructan: fructan 1-fructosyltransferase) genes of globe artichoke (Cynara scolymus). The fructan pattern of tubers from transgenic potato plants represents the full spectrum of inulin molecules present in artichoke roots as shown by high-performance anion exchange chromatography, as well as size exclusion chromatography. These results demonstrate in planta that the enzymes sucrose:sucrose 1-fructosyltransferase and fructan:fructan 1-fructosyltransferase are sufficient to synthesize inulin molecules of all chain lengths naturally occurring in a given plant species. Inulin made up 5% of the dry weight of transgenic tubers, and a low level of fructan production also was observed in fully expanded leaves. Although inulin accumulation did not influence the sucrose concentration in leaves or tubers, a reduction in starch content occurred in transgenic tubers, indicating that inulin synthesis did not increase the storage capacity of the tubers.

Precisely full length, circularizable, complementary RNA: An infectious form of potato spindle tuber viroid

The replication of many viral and subviral pathogens as well as the amplification of certain cellular genes proceeds via a rolling circle mechanism. For potato spindle tuber (PSTVd) and related viroids, the possible role of a circular (−)strand RNA as a template for synthesis of (+)strand progeny is unclear. Infected plants appear to contain only multimeric linear (−)strand RNAs, and attempts to initiate infection with multimeric (−)PSTVd RNAs generally have failed. To examine critically the infectivity of monomeric (−)strand viroid RNAs, we have developed a ribozyme-based expression system for the production of precisely full length (−)strand RNAs whose termini are capable of undergoing facile circularization in vitro. Mechanical inoculation of tomato seedlings with electrophoretically purified (−)PSTVd RNA led to a small fraction of plants becoming infected whereas parallel assays with an analogous tomato planta macho viroid (−)RNA resulted in a much larger fraction of infected plants. Ribozyme-mediated production of (−)PSTVd RNA in transgenic plants led to the appearance of monomeric circular (−)PSTVd RNA and large amounts of (+)PSTVd progeny. No monomeric circular (−)PSTVd RNA could be detected in naturally infected plants by using either ribonuclease protection or electrophoresis under partially denaturing conditions. Although not a component of the normal replicative pathway, precisely full length (−)PSTVd RNA appears to contain all of the structural and regulatory elements necessary for initiation of viroid replication.

Structure of the recombinant full-length hamster prion protein PrP(29–231): The N terminus is highly flexible

The prion diseases seem to be caused by a conformational change of the prion protein (PrP) from the benign cellular form PrPC to the infectious scrapie form PrPSc; thus, detailed information about PrP structure may provide essential insights into the mechanism by which these diseases develop. In this study, the secondary structure of the recombinant Syrian hamster PrP of residues 29–231 [PrP(29–231)] is investigated by multidimensional heteronuclear NMR. Chemical shift index analysis and nuclear Overhauser effect data show that PrP(29–231) contains three helices and possibly one short β-strand. Most striking is the random-coil nature of chemical shifts for residues 30–124 in the full-length PrP. Although the secondary structure elements are similar to those found in mouse PrP fragment PrP(121–231), the secondary structure boundaries of PrP(29–231) are different from those in mouse PrP(121–231) but similar to those found in the structure of Syrian hamster PrP(90–231). Comparison of resonance assignments of PrP(29–231) and PrP(90–231) indicates that there may be transient interactions between the additional residues and the structured core. Backbone dynamics studies done by using the heteronuclear [1H]-15N nuclear Overhauser effect indicate that almost half of PrP(29–231), residues 29–124, is highly flexible. This plastic region could feature in the conversion of PrPC to PrPSc by template-assisted formation of β-structure.

FULL-malaria: a database for a full-length enriched cDNA library from human malaria parasite, Plasmodium falciparum

FULL-malaria is a database for a full-length-enriched cDNA library from the human malaria parasite Plasmodium falciparum (http://133.11.149.55/). Because of its medical importance, this organism is the first target for genome sequencing of a eukaryotic pathogen; the sequences of two of its 14 chromosomes have already been determined. However, for the full exploitation of this rapidly accumulating information, correct identification of the genes and study of their expression are essential. Using the oligo-capping method, we have produced a full-length-enriched cDNA library from erythrocytic stage parasites and performed one-pass reading. The database consists of nucleotide sequences of 2490 random clones that include 390 (16%) known malaria genes according to BLASTN analysis of the nr-nt database in GenBank; these represent 98 genes, and the clones for 48 of these genes contain the complete protein-coding sequence (49%). On the other hand, comparisons with the complete chromosome 2 sequence revealed that 35 of 210 predicted genes are expressed, and in addition led to detection of three new gene candidates that were not previously known. In total, 19 of these 38 clones (50%) were full-length. From these obser­vations, it is expected that the database contains ∼1000 genes, including 500 full-length clones. It should be an invaluable resource for the development of vaccines and novel drugs.

HUNT: launch of a full-length cDNA database from the Helix Research Institute

The Helix Research Institute (HRI) in Japan is releasing 4356 HUman Novel Transcripts and related information in the newly established HUNT database. The institute is a joint research project principally funded by the Japanese Ministry of International Trade and Industry, and the clones were sequenced in the governmental New Energy and Industrial Technology Development Organization (NEDO) Human cDNA Sequencing Project. The HUNT database contains an extensive amount of annotation from advanced analysis and represents an essential bioinformatics contribution towards understanding of the gene function. The HRI human cDNA clones were obtained from full-length enriched cDNA libraries constructed with the oligo-capping method and have resulted in novel full-length cDNA sequences. A large fraction has little similarity to any proteins of known function and to obtain clues about possible function we have developed original analysis procedures. Any putative function deduced here can be validated or refuted by complementary analysis results. The user can also extract information from specific categories like PROSITE patterns, PFAM domains, PSORT localization, transmembrane helices and clones with GENIUS structure assignments. The HUNT database can be accessed at http://www.hri.co.jp/HUNT.

Delineating developmental and metabolic pathways in vivo by expression profiling using the RIKEN set of 18,816 full-length enriched mouse cDNA arrays

We have systematically characterized gene expression patterns in 49 adult and embryonic mouse tissues by using cDNA microarrays with 18,816 mouse cDNAs. Cluster analysis defined sets of genes that were expressed ubiquitously or in similar groups of tissues such as digestive organs and muscle. Clustering of expression profiles was observed in embryonic brain, postnatal cerebellum, and adult olfactory bulb, reflecting similarities in neurogenesis and remodeling. Finally, clustering genes coding for known enzymes into 78 metabolic pathways revealed a surprising coordination of expression within each pathway among different tissues. On the other hand, a more detailed examination of glycolysis revealed tissue-specific differences in profiles of key regulatory enzymes. Thus, by surveying global gene expression by using microarrays with a large number of elements, we provide insights into the commonality and diversity of pathways responsible for the development and maintenance of the mammalian body plan.