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.

Determination of a refractive index and an extinction coefficient of standard production of CVD-graphene

The refractive index and extinction coefficient of chemical vapour deposition grown graphene are determined by ellipsometry analysis. Graphene films were grown on copper substrates and transferred as both monolayers and bilayers onto SiO2/Si substrates by using standard manufacturing procedures. The chemical nature and thickness of residual debris formed after the transfer process were elucidated using photoelectron spectroscopy. The real layered structure so deduced has been used instead of the nominal one as the input in the ellipsometry analysis of monolayer and bilayer graphene, transferred onto both native and thermal silicon oxide. The effect of these contamination layers on the optical properties of the stacked structure is noticeable both in the visible and the ultraviolet spectral regions, thus masking the graphene optical response. Finally, the use of heat treatment under a nitrogen atmosphere of the graphene-based stacked structures, as a method to reduce the water content of the sample, and its effect on the optical response of both graphene and the residual debris layer are presented. The Lorentz-Drude model proposed for the optical response of graphene fits fairly well the experimental ellipsometric data for all the analysed graphene-based stacked structures.

Unusual Centrosome Cycle in Dictyostelium: Correlation of Dynamic Behavior and Structural Changes

Centrosome duplication and separation are of central importance for cell division. Here we provide a detailed account of this dynamic process in Dictyostelium. Centrosome behavior was monitored in living cells using a γ-tubulin–green fluorescent protein construct and correlated with morphological changes at the ultrastructural level. All aspects of the duplication and separation process of this centrosome are unusual when compared with, e.g., vertebrate cells. In interphase the Dictyostelium centrosome is a box-shaped structure comprised of three major layers, surrounded by an amorphous corona from which microtubules emerge. Structural duplication takes place during prophase, as opposed to G1/S in vertebrate cells. The three layers of the box-shaped core structure increase in size. The surrounding corona is lost, an event accompanied by a decrease in signal intensity of γ-tubulin–green fluorescent protein at the centrosome and the breakdown of the interphase microtubule system. At the prophase/prometaphase transition the separation into two mitotic centrosomes takes place via an intriguing lengthwise splitting process where the two outer layers of the prophase centrosome peel away from each other and become the mitotic centrosomes. Spindle microtubules are now nucleated from surfaces that previously were buried inside the interphase centrosome. Finally, at the end of telophase, the mitotic centrosomes fold in such a way that the microtubule-nucleating surface remains on the outside of the organelle. Thus in each cell cycle the centrosome undergoes an apparent inside-out/outside-in reversal of its layered structure.

A Belief System's Organization Based on a Computational Model of the Dynamic Context: First Approximation

In this article we present a model of organization of a belief system based on a set of binary recursive functions that characterize the dynamic context that modifies the beliefs. The initial beliefs are modeled by a set of two-bit words that grow, update, and generate other beliefs as the different experiences of the dynamic context appear. Reason is presented as an emergent effect of the experience on the beliefs. The system presents a layered structure that allows a functional organization of the belief system. Our approach seems suitable to model different ways of thinking and to apply to different realistic scenarios such as ideologies.

Clay-based polymer nanocomposites: Research and commercial development

This paper reviews the recent research and development of clay-based polymer nanocomposites. Clay minerals, due to their unique layered structure, rich intercalation chemistry and availability at low cost, are promising nanoparticle reinforcements for polymers to manufacture low-cost, lightweight and high performance nanocomposites. We introduce briefly the structure, properties and surface modification of clay minerals, followed by the processing and characterization techniques of polymer nanocomposites. The enhanced and novel properties of such nanocomposites are then discussed, including mechanical, thermal, barrier, electrical conductivity, biodegradability among others. In addition, their available commercial and potential applications in automotive, packaging, coating and pigment, electrical materials, and in particular biomedical fields are highlighted. Finally, the challenges for the future are discussed in terms of processing, characterization and the mechanisms governing the behaviour of these advanced materials.

Distributed control of computer communication systems

Flow control in Computer Communication systems is generally a multi-layered structure, consisting of several mechanisms operating independently at different levels. Evaluation of the performance of networks in which different flow control mechanisms act simultaneously is an important area of research, and is examined in depth in this thesis. This thesis presents the modelling of a finite resource computer communication network equipped with three levels of flow control, based on closed queueing network theory. The flow control mechanisms considered are: end-to-end control of virtual circuits, network access control of external messages at the entry nodes and the hop level control between nodes. The model is solved by a heuristic technique, based on an equivalent reduced network and the heuristic extensions to the mean value analysis algorithm. The method has significant computational advantages, and overcomes the limitations of the exact methods. It can be used to solve large network models with finite buffers and many virtual circuits. The model and its heuristic solution are validated by simulation. The interaction between the three levels of flow control are investigated. A queueing model is developed for the admission delay on virtual circuits with end-to-end control, in which messages arrive from independent Poisson sources. The selection of optimum window limit is considered. Several advanced network access schemes are postulated to improve the network performance as well as that of selected traffic streams, and numerical results are presented. A model for the dynamic control of input traffic is developed. Based on Markov decision theory, an optimal control policy is formulated. Numerical results are given and throughput-delay performance is shown to be better with dynamic control than with static control.

Who speaks up for Inés Fonseca? Representing violence against vulnerable subjects and the ethics of care in fictional narrative about Alzheimer’s disease:Ahora tocad música de baile (2004) by Andrés Barba

This paper studies the Spanish fictional novel by Andrés Barba, Ahora tocad música de baile (2004), one of the first cultural texts dealing entirely with Alzheimer’s disease (AD) to appear in Spain. It argues that the significance of Barba’s fictional novel rests on two important issues: the ethics of representation of violence against vulnerable subjects and the ethics of care. The paper analyses how these two issues allow Barba to create a story in which the verbal and physical abuse to which the person living with Alzheimer’s disease is subjected places the reader, on the one hand, as voyeur/witness of the abuse; and, on the other, as interpreter, and ultimately judge, of the fine line that separates euthanasia, assisted suicide, and murder. The open ending of the novel defers all ethical and moral judgment to the reader. It examines how the novel offers a monolithic perspective about AD, in which care is presented as a burden. In fact, this study shows that the novel’s multi-layered structure and polyphonic nature places the emphasis on stigmas, stereotypes and negative metaphors around AD, as found in contemporary social discourses.

The structural and piezoresponse properties of c-axis-oriented Aurivillius phase Bi5Ti3FeO15 thin films deposited by atomic vapor deposition

The deposition by atomic vapor deposition of highly c-axis-oriented Aurivillius phase Bi 5Ti 3FeO 15 (BTFO) thin films on (100) Si substrates is reported. Partially crystallized BTFO films with c-axis perpendicular to the substrate surface were first deposited at 610°C (8 excess Bi), and subsequently annealed at 820°C to get stoichiometric composition. After annealing, the films were highly c-axis-oriented, showing only (00l) peaks in x-ray diffraction (XRD), up to (0024). Transmission electron microscopy (TEM) confirms the BTFO film has a clear layered structure, and the bismuth oxide layer interleaves the four-block pseudoperovskite layer, indicating the n 4 Aurivillius phase structure. Piezoresponse force microscopy measurements indicate strong in-plane piezoelectric response, consistent with the c-axis layered structure, shown by XRD and TEM.

Small scale turbulence and mixing in semi-enclosed seas (Persian Gulf)

Turbulence and internal waves are probably important in generating layered structures in frontal region of marine environments (e.g. near river plumes outflow into the sea). Here we investigate the role of normal modes of internal waves in generation of layered structure in a part of Persian Gulf where river plume inters and in some laboratory experiments. The model prediction and observations show that layers so formed have a thickness of about 2m based on salinity variations with depth, but layers (about 5m) based on horizontal velocity profiles. Laboratory experiments with a plume outflow in a Filling Box profile also generate normal mode layered structure with 21H=0.5 (where A is layer thickness and H is the plume depth). In these experiments as Re of the flow is smaller than the Re of field flow. The normal modes are substantially dissipated with depth. Typical values of dissipation factor is about 0(100). This factor for field observation is 0(10) which is still substantial. Qualitative comparison between layered structure in field and laboratory is good. It should be emphasized that field observation is for semi-enclosed seas but the laboratory experiments are for enclosed region. Hence some of the discrepancies in the results of two cases are inevitable. Layered structures in marine environments are also produced by double diffusive convection. In this region this should be studied separately.

Diketonylpyridinium cations as a support of new ionic liquid crystals and ion-conductive materials: analysis of counter-ion effects

Ionic liquid crystals (ILCs) allow the combination of the high ionic conductivity of ionic liquids (ILs) with the supramolecular organization of liquid crystals (LCs). ILCs salts were obtained by the assembly of long-chained diketonylpyridinium cations of the type [HOO^(R(n)pyH)] + and BF_(4)^(-) , ReO_(4)^(-), NO_(3)^(-), CF_(3)SO_(3)^(-), CuCl_(4)^(2-) counter-ions. We have studied the thermal behavior of five series of compounds by differential scanning calorimetry (DSC) and hot stage polarized light optical microscopy (POM). All materials show thermotropic mesomorphism as well as crystalline polymorphism. X-ray diffraction of the [HOO^(R(12)pyH)][ReO_(4)] crystal reveals a layered structure with alternating polar and apolar sublayers. The mesophases also exhibit a lamellar arrangement detected by variable temperature powder X-ray diffraction. The CuCl_(4)^(2-) salts exhibit the best LC properties followed by the ReO_(4)^(-) ones due to low melting temperature and wide range of existence. The conductivity was probed for the mesophases in one species each from the ReO_(4)^(-) , and CuCl_(4)^(2-) families, and for the solid phase in one of the non-mesomorphic Cl^(-) salts. The highest ionic conductivity was found for the smectic mesophase of the ReO_(4)^(-) containing salt, whereas the solid phases of all salts were dominated by electronic contributions. The ionic conductivity may be favored by the mesophase lamellar structure.

A framework for abstraction and virtualization of sensors in mobile context-aware computing

110 p.

3D bioprinted organ models for drug screening

In recent years, 3D bioprinting has emerged as an innovative and versatile technology able to produce in vitro models that resemble the native spatial organization of organ tissues, by employing or more bioinks composed of various types of cells suspended in hydrogels. Natural and semi-synthetic hydrogels are extensively used for 3D bioprinting models since they can mimic the natural composition of the tissues, they are biocompatible and bioactive with customizable mechanical properties, allowing to support cell growth. The possibility to tailor hydrogels mechanical properties by modifying the chemical structures to obtain photo-crosslinkable materials, while maintaining their biocompatibility and biomimicry, make their use versatile and suitable to simulate a broad spectrum of physiological features. In this PhD Thesis, 3D bioprinted in vitro models with tailored mechanical properties and physiologically-like features were fabricated. AlgMa-based bioinks were employed to produce a living platform with gradient stiffness, with the aim to create an easy to handle and accessible biological tool to evaluate mechanobiology. In addition, GelMa, collagen and IPN of GelMa and collagen were used as bioinks to fabricate a proof-of-concept of 3D intestinal barrier, which include multiple cell components and multi-layered structure. A useful rheological guide to drive users to the selection of the suitable bioinks for 3D bioprinting and to correlate the model’s mechanical stability after crosslinking is proposed. In conclusion, a platform capable to reproduce models with physiological gradient stiffness was developed and the fabrication of 3D bioprinted intestinal models displaying a good hierarchical structure and cells composition was fully reported and successfully achieved. The good biological results obtained demonstrated that 3D bioprinting can be used for the fabrications of 3D models and that the mechanical properties of the external environment plays a key role on the cell pathways, viability and morphology.

Modal testing and numerical modeling of the dynamic properties of layered sheet-steel structure

Recently, due to the increasing total construction and transportation cost and difficulties associated with handling massive structural components or assemblies, there has been increasing financial pressure to reduce structural weight. Furthermore, advances in material technology coupled with continuing advances in design tools and techniques have encouraged engineers to vary and combine materials, offering new opportunities to reduce the weight of mechanical structures. These new lower mass systems, however, are more susceptible to inherent imbalances, a weakness that can result in higher shock and harmonic resonances which leads to poor structural dynamic performances. The objective of this thesis is the modeling of layered sheet steel elements, to accurately predict dynamic performance. During the development of the layered sheet steel model, the numerical modeling approach, the Finite Element Analysis and the Experimental Modal Analysis are applied in building a modal model of the layered sheet steel elements. Furthermore, in view of getting a better understanding of the dynamic behavior of layered sheet steel, several binding methods have been studied to understand and demonstrate how a binding method affects the dynamic behavior of layered sheet steel elements when compared to single homogeneous steel plate. Based on the developed layered sheet steel model, the dynamic behavior of a lightweight wheel structure to be used as the structure for the stator of an outer rotor Direct-Drive Permanent Magnet Synchronous Generator designed for high-power wind turbines is studied.

Feature Selection and Classification Using Age Layered Population Structure Genetic Programming

The curse of dimensionality is a major problem in the fields of machine learning, data mining and knowledge discovery. Exhaustive search for the most optimal subset of relevant features from a high dimensional dataset is NP hard. Sub–optimal population based stochastic algorithms such as GP and GA are good choices for searching through large search spaces, and are usually more feasible than exhaustive and deterministic search algorithms. On the other hand, population based stochastic algorithms often suffer from premature convergence on mediocre sub–optimal solutions. The Age Layered Population Structure (ALPS) is a novel metaheuristic for overcoming the problem of premature convergence in evolutionary algorithms, and for improving search in the fitness landscape. The ALPS paradigm uses an age–measure to control breeding and competition between individuals in the population. This thesis uses a modification of the ALPS GP strategy called Feature Selection ALPS (FSALPS) for feature subset selection and classification of varied supervised learning tasks. FSALPS uses a novel frequency count system to rank features in the GP population based on evolved feature frequencies. The ranked features are translated into probabilities, which are used to control evolutionary processes such as terminal–symbol selection for the construction of GP trees/sub-trees. The FSALPS metaheuristic continuously refines the feature subset selection process whiles simultaneously evolving efficient classifiers through a non–converging evolutionary process that favors selection of features with high discrimination of class labels. We investigated and compared the performance of canonical GP, ALPS and FSALPS on high–dimensional benchmark classification datasets, including a hyperspectral image. Using Tukey’s HSD ANOVA test at a 95% confidence interval, ALPS and FSALPS dominated canonical GP in evolving smaller but efficient trees with less bloat expressions. FSALPS significantly outperformed canonical GP and ALPS and some reported feature selection strategies in related literature on dimensionality reduction.

Feature Selection and Classification Using Age Layered Population Structure Genetic Programming

The curse of dimensionality is a major problem in the fields of machine learning, data mining and knowledge discovery. Exhaustive search for the most optimal subset of relevant features from a high dimensional dataset is NP hard. Sub–optimal population based stochastic algorithms such as GP and GA are good choices for searching through large search spaces, and are usually more feasible than exhaustive and determinis- tic search algorithms. On the other hand, population based stochastic algorithms often suffer from premature convergence on mediocre sub–optimal solutions. The Age Layered Population Structure (ALPS) is a novel meta–heuristic for overcoming the problem of premature convergence in evolutionary algorithms, and for improving search in the fitness landscape. The ALPS paradigm uses an age–measure to control breeding and competition between individuals in the population. This thesis uses a modification of the ALPS GP strategy called Feature Selection ALPS (FSALPS) for feature subset selection and classification of varied supervised learning tasks. FSALPS uses a novel frequency count system to rank features in the GP population based on evolved feature frequencies. The ranked features are translated into probabilities, which are used to control evolutionary processes such as terminal–symbol selection for the construction of GP trees/sub-trees. The FSALPS meta–heuristic continuously refines the feature subset selection process whiles simultaneously evolving efficient classifiers through a non–converging evolutionary process that favors selection of features with high discrimination of class labels. We investigated and compared the performance of canonical GP, ALPS and FSALPS on high–dimensional benchmark classification datasets, including a hyperspectral image. Using Tukey’s HSD ANOVA test at a 95% confidence interval, ALPS and FSALPS dominated canonical GP in evolving smaller but efficient trees with less bloat expressions. FSALPS significantly outperformed canonical GP and ALPS and some reported feature selection strategies in related literature on dimensionality reduction.