CD-Systems of Restarting Automata

Die vorliegende Arbeit behandelt Restartautomaten und Erweiterungen von Restartautomaten. Restartautomaten sind ein Werkzeug zum Erkennen formaler Sprachen. Sie sind motiviert durch die linguistische Methode der Analyse durch Reduktion und wurden 1995 von Jancar, Mráz, Plátek und Vogel eingeführt. Restartautomaten bestehen aus einer endlichen Kontrolle, einem Lese/Schreibfenster fester Größe und einem flexiblen Band. Anfänglich enthält dieses sowohl die Eingabe als auch Bandbegrenzungssymbole. Die Berechnung eines Restartautomaten läuft in so genannten Zyklen ab. Diese beginnen am linken Rand im Startzustand, in ihnen wird eine lokale Ersetzung auf dem Band durchgeführt und sie enden mit einem Neustart, bei dem das Lese/Schreibfenster wieder an den linken Rand bewegt wird und der Startzustand wieder eingenommen wird. Die vorliegende Arbeit beschäftigt sich hauptsächlich mit zwei Erweiterungen der Restartautomaten: CD-Systeme von Restartautomaten und nichtvergessende Restartautomaten. Nichtvergessende Restartautomaten können einen Zyklus in einem beliebigen Zustand beenden und CD-Systeme von Restartautomaten bestehen aus einer Menge von Restartautomaten, die zusammen die Eingabe verarbeiten. Dabei wird ihre Zusammenarbeit durch einen Operationsmodus, ähnlich wie bei CD-Grammatik Systemen, geregelt. Für beide Erweiterungen zeigt sich, dass die deterministischen Modelle mächtiger sind als deterministische Standardrestartautomaten. Es wird gezeigt, dass CD-Systeme von Restartautomaten in vielen Fällen durch nichtvergessende Restartautomaten simuliert werden können und andererseits lassen sich auch nichtvergessende Restartautomaten durch CD-Systeme von Restartautomaten simulieren. Des Weiteren werden Restartautomaten und nichtvergessende Restartautomaten untersucht, die nichtdeterministisch sind, aber keine Fehler machen. Es zeigt sich, dass diese Automaten durch deterministische (nichtvergessende) Restartautomaten simuliert werden können, wenn sie direkt nach der Ersetzung einen neuen Zyklus beginnen, oder ihr Fenster nach links und rechts bewegen können. Außerdem gilt, dass alle (nichtvergessenden) Restartautomaten, die zwar Fehler machen dürfen, diese aber nach endlich vielen Zyklen erkennen, durch (nichtvergessende) Restartautomaten simuliert werden können, die keine Fehler machen. Ein weiteres wichtiges Resultat besagt, dass die deterministischen monotonen nichtvergessenden Restartautomaten mit Hilfssymbolen, die direkt nach dem Ersetzungsschritt den Zyklus beenden, genau die deterministischen kontextfreien Sprachen erkennen, wohingegen die deterministischen monotonen nichtvergessenden Restartautomaten mit Hilfssymbolen ohne diese Einschränkung echt mehr, nämlich die links-rechts regulären Sprachen, erkennen. Damit werden zum ersten Mal Restartautomaten mit Hilfssymbolen, die direkt nach dem Ersetzungsschritt ihren Zyklus beenden, von Restartautomaten desselben Typs ohne diese Einschränkung getrennt. Besonders erwähnenswert ist hierbei, dass beide Automatentypen wohlbekannte Sprachklassen beschreiben.

Meshing highly regular structures: The case of super carbon nanotubes of arbitrary order

Mesh generation is an important step inmany numerical methods.We present the “HierarchicalGraphMeshing” (HGM)method as a novel approach to mesh generation, based on algebraic graph theory.The HGM method can be used to systematically construct configurations exhibiting multiple hierarchies and complex symmetry characteristics. The hierarchical description of structures provided by the HGM method can be exploited to increase the efficiency of multiscale and multigrid methods. In this paper, the HGMmethod is employed for the systematic construction of super carbon nanotubes of arbitrary order, which present a pertinent example of structurally and geometrically complex, yet highly regular, structures. The HGMalgorithm is computationally efficient and exhibits good scaling characteristics. In particular, it scales linearly for super carbon nanotube structures and is working much faster than geometry-based methods employing neighborhood search algorithms. Its modular character makes it conducive to automatization. For the generation of a mesh, the information about the geometry of the structure in a given configuration is added in a way that relates geometric symmetries to structural symmetries. The intrinsically hierarchic description of the resulting mesh greatly reduces the effort of determining mesh hierarchies for multigrid and multiscale applications and helps to exploit symmetry-related methods in the mechanical analysis of complex structures.

Programmable Self-Assembly: Constructing Global Shape using Biologically-inspire

In this thesis I present a language for instructing a sheet of identically-programmed, flexible, autonomous agents (``cells'') to assemble themselves into a predetermined global shape, using local interactions. The global shape is described as a folding construction on a continuous sheet, using a set of axioms from paper-folding (origami). I provide a means of automatically deriving the cell program, executed by all cells, from the global shape description. With this language, a wide variety of global shapes and patterns can be synthesized, using only local interactions between identically-programmed cells. Examples include flat layered shapes, all plane Euclidean constructions, and a variety of tessellation patterns. In contrast to approaches based on cellular automata or evolution, the cell program is directly derived from the global shape description and is composed from a small number of biologically-inspired primitives: gradients, neighborhood query, polarity inversion, cell-to-cell contact and flexible folding. The cell programs are robust, without relying on regular cell placement, global coordinates, or synchronous operation and can tolerate a small amount of random cell death. I show that an average cell neighborhood of 15 is sufficient to reliably self-assemble complex shapes and geometric patterns on randomly distributed cells. The language provides many insights into the relationship between local and global descriptions of behavior, such as the advantage of constructive languages, mechanisms for achieving global robustness, and mechanisms for achieving scale-independent shapes from a single cell program. The language suggests a mechanism by which many related shapes can be created by the same cell program, in the manner of D'Arcy Thompson's famous coordinate transformations. The thesis illuminates how complex morphology and pattern can emerge from local interactions, and how one can engineer robust self-assembly.

Efecto de ajuste del flujo dializante (Qd) sobre la eficacia en hemodialisis a pacientes de bajo peso

Introducción: Las guías KDOQI del 2006 utilizan patrón de adecuación de diálisis el Kt/V, donde V es volumen de distribución de la úrea, pacientes de bajo peso tienen menor agua corporal total, menor V, que podrían reducir el requerimiento de Qd sin afectar la eficiencia de la diálisis. Objetivo: Evaluar el efecto sobre la adecuación de hemodiálisis que produce la reducción del Qd en pacientes con peso menor o igual a 60 kg . Metodología: Se incluyeron pacientes con Enfermedad Renal crónica en hemodiálisis de forma regular con peso menor o igual a 60 Kg de la unidad renal, para evaluar dos períodos I y II, se continuaron los parámetros de la terapia, con descenso del Qd para el segundo período . Las variables fueron recolectadas de forma directa por los investigadores de la historia clínica . Los valores así obtenidos serían comparados mediante prueba t para variables relacionadas o pareadas, y significancia estadística de la prueba inferior a 0,05. Resultados: Se incluyeron 61 pacientes, el 60.7% sexo femenino, promedio de edad 57,3 años (DE 14,8). Edad promedio de los hombres 60,1 (DE 13,9) y de las mujeres fue de 55,9 (DE 15,4). No se encontraron diferencias estadísticamente significativas para las variables Kt/V y Hb, con descenso significativo del P. (p 0.015) Conclusiones: Este estudio demuestra que se logra una adecuada terapia con Qd inferiores a los estándares tradicionales, con 400ml /min en pacientes de bajo peso, siempre y cuando se mantengan los demás parámetros de suplencia renal.

Importancia y necesidad de regular las intervenciones educativas de la policía local en materia de tráfico.

Resumen tomado de la publicación

Platforms, Languages and Packaging

This lecture outlines the decisions which need to be made early in a software project regrading the management of a professional sustainable software product or website. This lecture looks at the many different platforms and languages that can be used on these and outlines the differences between interpreted and "native" languages. We also outline the importance of using revision control systems properly and how these are essential for both distribution and supporting of software. Finally this lecture describes how to build a package for the Debian Linux platform.

Elasticity of Substitution in the U.S. Market with Endogenous Transport Costs: a Sectoral Approach.

En este artículo se presentan estimaciones de la elasticidad de sustitución de bienes importados al mercado de los EEUU en el periodo 1990 - 2003, siguiendo a Anderson y Wincoop (2004). Estas estimaciones aprovechan la disponibilidad de la información sobre costos de transporte de bienes publicada por la Oficina del Censo de los Estados Unidos, desagregándola a seis digitos. Se obtienen dos estimaciones diferentes de la elasticidad de sustitución: una a nivel agregado promedio y otra a nivel sectorial. Como puede esperarse, las estimaciones que tienen en cuenta la endogeneidad de los costos de transporte son estadisticamente diferentes en un punto porcentual a los resultados obtenidos cuando no se contempla la estructura de los costos de transporte. Esta diferencia es incluso superior cuando comparamos los resultados obtenidos utilizando la clasificacion sectorial a nivel de dos digitos de la clasificacion ISIC revisión 2.

Gauss y el polígono regular de 17 lados.

Se recoge uno de los concepto más destacados de Carl Friedrich Gauss como es el polígono regular de 17 lados. Se estudian los diferentes pasos que llevan a la construcción de este polígono con los diferentes cálculos aritméticos.

Les estrategies d'interacció del professor amb l'alumne sord a l'aula regular. Criteris per a la seva utilització. 'Las estrategias de interacción del profesor con el alumno sordo en el aula regular. Criterios para su utilización'.

Conocer la realidad comunicativa que se produce en el aula regular entre profesor y alumno sordo; identificar los patrones que gobiernan los diferentes estilos comunicativos del profesor y sus efectos sobre el habala del alumno; y, plantear una propuesta del modelo para el análisis y la optimización del estilo comunicativo del profesor en el aula integradora.. Primera fase: 20 profesores y 20 alumnos (16-18 años) de 20 aulas de escuelas de integración. Segunda fase: 6 profesors y 6 alumnos (3 grupo control, 3 grupo experimental) de diversos cursos de EGB, de 6 aulas de escuelas de integración. Elabora un marco teórico, expone los conceptos fundamentales de la integración del alumno sordo en nuestro pais, describe de forma global las particularidades comunicativas que suelen caracterizar a los sujetos con pérdidas auditivas, revisa las aportaciones teóricas, expone las investigaciones llevadas a cabo con anterioridad. El trabajo de investigación se divide en 2 fases: en la primera obtiene un perfil que muestra los principales parámetros de la interacción entre el profesor y el alumno sordo en el aula de integración, en la segunda fase aplica el programa de ciclo de aprendizaje al grupo experimental para modificar los parámetros observados en la anterior fase y observa las diferencias encontradas con respecto al grupo control. . Entrevistas. Cuestionario. Transcripción. Cámara de video. Prueba de la historia empleada por Rams-Pott. Cuaderno de registro. . Porcentajes. Análisis descriptivo. Análisis comparativo. Distribución de frecuencias. Sistema de codificación Clan. . Existe una relación entre las estrategias de trabajo utilizadas por el profesor con el alumno sordo y la actitud ideológica del profesor hacia la integración. El comportamiento docente observado en realción a las situaciones de reparación didáctica está vinculado a la experiencia del docente con el alumno. Ante errores de ejecución o producción las estrategias más empleadas son de tipo restrictivo y ante errores de comprensión las estrategias son más expansivas. Cualitativamente mejora el perfil interactivo de los profesores y alumnos del grupo experimental. . Es necesario poner en marcha nuevas investigaciones que respondan a las siguientes preguntas: +Cuáles son los mecanismos de adaptación del alumno a los diversos patrones interactivos mostrados por el profesor?, +Cómo influye el modelo comunicativo del profesor en el intercambio entre los compañeros oyentes y el propio sordo?.

Models of teaching foreign languages to young children. 'Modelos de enseñanza de lenguas extranjeras en Educación Infantil'.

Resumen tomado del autor. Resumen también en francés e inglés

Equivalencia entre cualquier polígono regular o irregular y un triángulo equilátero.

Resumen basado en el de la publicación

Una revisión al diseño curricular nacional de educación básica regular del Perú en el nivel secundario y de Área de Matemáticas.

Resumen basado en el de la publicación. Resumen en inglés

Combining affective strategies and the Internet for learning second languages. 'La combinación de estrategias afectivas e Internet para el aprendizaje de segundas lenguas'.

Resumen en español. Resumen basado en el de la publicación

Integraci??n en el aula regular de alumnos con S??ndrome de Asperger o autismo de alto funcionamiento : una mirada desde la actitud docente

En el estudio se desarrollan tres aspectos en torno a la integraci??n del alumnado con necesidades educativas especiales (n.e.e.) con S??ndrome de Asperger. Analiza la actitud docente hacia la integraci??n del estudiantado con n.e.e. en general y con s??ndrome de Asperger, en particular, en el aula ordinaria. El trabajo se realiza en municipios de Uribe Kosta (Vizcaya). Participan en la investigaci??n, realizada mediante cuestionarios y entrevistas semiestructuradas, s??lo profesores que ten??an integrados en sus respectivas aulas alumnos con s??ndrome de Asperger o autismo de Alto Funcionamiento. Se abordan, por una parte, los cinco factores del dato cuantitativo; y, por otra, los doce ??ndices Tem??ticos del Programa Nudist vinculados al antecedente cualitativo. Todo ello desemboca en la convergencia de las dos variables consideradas. De la reordenaci??n de ambas jerarqu??as, se extraen las respectivas conclusiones.

Planificación y cuantificación del entrenamiento en una temporada regular de fútbol sala.

Resumen tomado de la publicación