Principal Typings in a Restricted Intersection Type System for Beta Normal Forms with De Bruijn Indices

The lambda-calculus with de Bruijn indices assembles each alpha-class of lambda-terms in a unique term, using indices instead of variable names. Intersection types provide finitary type polymorphism and can characterise normalisable lambda-terms through the property that a term is normalisable if and only if it is typeable. To be closer to computations and to simplify the formalisation of the atomic operations involved in beta-contractions, several calculi of explicit substitution were developed mostly with de Bruijn indices. Versions of explicit substitutions calculi without types and with simple type systems are well investigated in contrast to versions with more elaborate type systems such as intersection types. In previous work, we introduced a de Bruijn version of the lambda-calculus with an intersection type system and proved that it preserves subject reduction, a basic property of type systems. In this paper a version with de Bruijn indices of an intersection type system originally introduced to characterise principal typings for beta-normal forms is presented. We present the characterisation in this new system and the corresponding versions for the type inference and the reconstruction of normal forms from principal typings algorithms. We briefly discuss the failure of the subject reduction property and some possible solutions for it

An empirical study of power consumption of Web-based communications in mobile phones

Currently, mobile devices are the most popular pervasive computing device, and they are becoming the primer way for Web access. Energy is a critical resource in such pervasive computing devices, being network communication one of the primary energy consuming operations in mobile apps. Indeed, web-based communication is the most used, but also energy demanding. So, mobile web developers should be aware of how much energy consumes the different web-based communication alternatives. The goal of this paper is to measure and compare the energy consumption of three asynchronous Web-based methods in mobile devices. Our experiments consider three different Web applications models that allow a web server to push data to a browser: Polling, Long Polling and WebSockets. The obtained results are analyzed to get more accurate understanding of the impact in energy consumption of a mobile browser for each of these three methods. The utility of these experiments is to show developers what are the factors that influence the energy consumption when different web-based asynchronous communication is used. With this information mobile web developers could reduce the power consumption of web applications on mobile devices, by selecting the most appropriate method for asynchronous server communication.MUniversidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

Defining discrete Morse functions on infinite surfaces

We present an algorithm which defines a discrete Morse function in Forman’s sense on an infinite surface including a study of the minimality of this function.Plan Andaluz de Investigación (Junta de Andalucía

Nominal C-Unification

Nominal unification is an extension of first-order unification that takes into account the \alpha-equivalence relation generated by binding operators, following the nominal approach. We propose a sound and complete procedure for nominal unification with commutative operators, or nominal C-unification for short, which has been formalised in Coq. The procedure transforms nominal C-unification problems into simpler (finite families) of fixpoint problems, whose solutions can be generated by algebraic techniques on combinatorics of permutations.Comment: Pre-proceedings paper presented at the 27th International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2017), Namur, Belgium, 10-12 October 2017 (arXiv:1708.07854

Model Driven Evolution of an Agent-Based Home Energy Management System

Advanced smart home appliances and new models of energy tariffs imposed by energy providers pose new challenges in the automation of home energy management. Users need some assistant tool that helps them to make complex decisions with different goals, depending on the current situation. Multi-agent systems have proved to be a suitable technology to develop self-management systems, able to take the most adequate decision under different context-dependent situations, like the home energy management. The heterogeneity of home appliances and also the changes in the energy policies of providers introduce the necessity of explicitly modeling this variability. But, multi-agent systems lack of mechanisms to effectively deal with the different degrees of variability required by these kinds of systems. Software Product Line technologies, including variability models, has been successfully applied to different domains to explicitly model any kind of variability. We have defined a software product line development process that performs a model driven generation of agents embedded in heterogeneous smart objects with different degrees of self-management. However, once deployed, the home energy assistant system has to be able to evolve to self-adapt its decision making or devices to new requirements. So, in this paper we propose a model driven mechanism to automatically manage the evolution of multi-agent systems distributed among several devices.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

Experiencias en la formación de un cuerpo académico multidisciplinar en el área de las Bellas Artes

Este texto presenta las experiencias de éxito en la planeación y formación del cuerpo académico UCOL-CA92: Arte y Sociedad. Agrupación académica multidisciplinar que pretende definir procesos pedagógicos para que exista un diálogo didáctico e incluyente entre las artes en favor de la formación integral de los alumnos del nivel pregrado del Instituto Universitario de Bellas Artes de la Universidad de Colima. Este trabajo tiene como objetivo aportar ideas y experiencias a investigadores interesados en constituir cuerpos académicos multidisciplinares, en el área de las artes, con interés en la investigación interdisciplinar al tiempo que propone proyectos que involucran a través de la vinculación, al estado, la universidad y las empresas privadas.This text presents the experiences of success in the planning and formation of the academic body UCOL-CA92: Art and Society. Multidisciplinary academic grouping that intends to define pedagogical processes so that there is a didactic and inclusive dialogue between the arts in favor of the integral formation of the students of the undergraduate level of the University Institute of Fine Arts of the University of Colima. This work aims to contribute ideas and experiences to researchers interested in forming multidisciplinary academic bodies, in the area of the arts, with interest in interdisciplinary research while proposing projects that involve through linking, the state, university and Private companies

Discrete Morse theory on graphs

AbstractWe characterize the topology of a graph in terms of the critical elements of a discrete Morse function defined on it. Besides, we study the structure and some properties of the gradient vector field induced by a discrete Morse function defined on a graph. Finally, we get results on the number of non-homologically equivalent excellent discrete Morse functions defined on some kind of graphs

El desarrollo artístico de niños en comunidades indígenas mexicanas

This paper explains the actual circumstances of indigenous people in Mexico related to the art education of their children, there is a lot of evidence that most indigenous communities produce or make art, mainly art crafts. We can also see that while some of the members of the communities are making these art crafts or preparing paintings or modest sculptures to perform some rites, children are learning the skills to do that too. This is the art education we find in the indigenous community; this text compares it with a formal art education and gives an overview of what can we learn from an informal art education practice and from their artistic development.Este documento explica las circunstancias de los pueblos indígenas en México relacionadas con la educación artística de sus hijos, hay muchas pruebas de que la mayoría de las comunidades indígenas producen o hacen arte, principalmente artesanías. También podemos ver que mientras algunos de los miembros de las comunidades están haciendo manualidades, o preparando pinturas o esculturas modestas para realizar algunos ritos, los niños también están aprendiendo las habilidades para hacerlo. Esta es la educación artística que encontramos en las comunidades indígenas, este texto la compara con una educación artística formal y ofrece una visión general de lo que podemos aprender de una práctica informal de educación artística y de su desarrollo artístico. Una conclusión general es que incluso a pesar de las circunstancias difíciles en las que viven; el desarrollo artístico les ayuda a sobrevivir y enfrentar la vida y su realidad