Advances and applications of automata on words and trees : abstracts collection

From 12.12.2010 to 17.12.2010, the Dagstuhl Seminar 10501 "Advances and Applications of Automata on Words and Trees" was held in Schloss Dagstuhl - Leibniz Center for Informatics. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available

Advances and applications of automata on words and trees : executive summary

Seminar: 10501 - Advances and Applications of Automata on Words and Trees. The aim of the seminar was to discuss and systematize the recent fast progress in automata theory and to identify important directions for future research. For this, the seminar brought together more than 40 researchers from automata theory and related fields of applications. We had 19 talks of 30 minutes and 5 one-hour lectures leaving ample room for discussions. In the following we describe the topics in more detail

La politique étrangère du Saint-Siège face à l'Allemagne nationale-socialiste : rapport d'une passion ambivalente (1933-1938)

La présente thèse cherche à démontrer que la politique étrangère du Saint-Siège face à l'Allemagne nationale-socialiste peut être qualifiée de passionnément ambivalente. Cette ambivalence passionnée ne se traduit toutefois pas au plan concret, par une passivité de fait devant les initiatives de politique extérieure du régime hitlérien, envisagée ici comme le simple reflet de la passivité contemporaine générale. Qu'est-ce à dire exactement? Avant tout, nous définissons l'ambivalence passionnée du Saint-Siège dans ses rapports avec le Troisième Reich comme une détérioration fondamentale de sa volonté diplomatique institutionnelle dans la poursuite de ses fins politiques; ce caractère unit deux attitudes de sens contraires, l'acceptation collaboratrice et la résistance active, qui l'empêche de saisir le vrai même s'il contribue de manière accidentelle à son approche; plus philosophiquement, l'ambivalence passionnée, c'est la forme paradoxale du doute et de l'incertitude que toute existence, même institutionnelle, doit parvenir à assumer et transcender en vue de la prise de décision. Plus concrètement, nous situons l'origine de la détérioration fondamentale de la volonté diplomatique du Saint-Siège dans le dualisme (contradictoire?) de sa constitution institutionnelle unique d'organisme aux fins religieuses idéalistes mais aux pratiques politiques extrêmement réalistes. En l'occurrence, au sein de l'Église catholique, l'ambivalence passionnée se déclina, de 1933 à 1938, en de nombreux degrés intermédiaires variant, selon les circonstances, les personnes et les fonctions occupées, entre l'acceptation collaboratrice et la résistance active. Pour bien comprendre ce que nous voulons exprimer, il faut naturellement dépasser la logique historiquement réductrice et excessivement polarisatrice du balancier de la controverse qui se promène d'un extrême à l'autre en balayant tout sur son passage. Il convient au contraire de prendre de la hauteur, en même temps que de la sérénité scientifique, pour envisager les choses avec un regard neuf, en suivant une orientation plus lumineuse. En ce sens, l'image beaucoup plus féconde du spectre de la lumière vient immédiatement à l'esprit ouvert. Tout comme le prisme de verre sépare en arc-en-ciel, grâce à son réseau de réfraction, les sept couleurs contenues dans la lumière blanche du soleil, l'historien doit exercer son regard spectral pour repérer, expliquer et comprendre la diversité d'attitudes perceptibles au sein de l'institution ecclésiale catholique face au régime national-socialiste allemand

L'œuvre du phénix : entre récit traditionnel et contact extraterrestre : la conversion gnostique de Philip K. Dick

En 1974, le fameux écrivain de science-fiction Philip K. Dick (1928-1982), une figure centrale de la littérature d'anticipation des États-Unis d’Amérique, vécut une expérience à forte saveur mystique qu'il interpréta comme une conversion religieuse traditionnelle à la lumière des écrits gnostiques de la bibliothèque copte de Nag Hammadi. Poisson d’Or, que l’on retrouve dans le premier tome du tryptique métaphysique romanesque de d’Or. notamment grâce aux travaux pionniers d’André Billette traitant de la conversion religieuse comme récit et du professeur Kenneth Ring envisageant le récit de contact extraterrestre comme une voie alternative de transformation psycho-spirituelle. Nous démontrerons ainsi que la récit de la conversion gnostique de Philip K. Dick possède à la fois les caractéristiques du récit de conversion religieuse traditionnelle et du récit de contact extraterrestre

Secure Full-Duplex Device-to-Device Communication

This paper considers full-duplex (FD) device-to-device (D2D) communications in a downlink MISO cellular system in the presence of multiple eavesdroppers. The D2D pair communicate sharing the same frequency band allocated to the cellular users (CUs). Since the D2D users share the same frequency as the CUs, both the base station (BS) and D2D transmissions interfere each other. In addition, due to limited processing capability, D2D users are susceptible to external attacks. Our aim is to design optimal beamforming and power control mechanism to guarantee secure communication while delivering the required quality-of-service (QoS) for the D2D link. In order to improve security, artificial noise (AN) is transmitted by the BS. We design robust beamforming for secure message as well as the AN in the worst-case sense for minimizing total transmit power with imperfect channel state information (CSI) of all links available at the BS. The problem is strictly non-convex with infinitely many constraints. By discovering the hidden convexity of the problem, we derive a rank-one optimal solution for the power minimization problem.Comment: Accepted in IEEE GLOBECOM 2017, Singapore, 4-8 Dec. 201

10501 Abstracts Collection -- Advances and Applications of Automata on Words and Trees

From 12.12.2010 to 17.12.2010, the Dagstuhl Seminar 10501 ``Advances and Applications of Automata on Words and Trees\u27\u27 was held in Schloss Dagstuhl~--~Leibniz Center for Informatics. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available

Reliable Field Assessment of Proliferative Kidney Disease in Wild Brown Trout, Salmo trutta, Populations: When Is the Optimal Sampling Period?

Proliferative kidney disease (PKD), caused by the myxozoan parasite Tetracapsuloides bryosalmonae, is suspected to contribute to the decline of wild brown trout Salmo trutta populations. Different factors need to be taken into consideration for PKD outbreaks. Among them, water temperature appears as a main driver of the disease. To understand the epidemiology and impact of the disease on wild fish populations, reliable sampling approaches to detect the presence of T. bryosalmonae-infected fish are needed. This study aimed to characterize the seasonal variation of the prevalence of T. bryosalmonae-infected fish in brown trout populations in two small streams with differing temperature regimes between upstream and downstream sites. As water temperature is known to influence PKD manifestation in brown trout, we hypothesized that the number of T. bryosalmonae-positive fish, as well as their seasonal distribution, will vary between upper and downstream parts of the two streams. Since, in field studies, results can strongly vary across years, we extended the study over a 3-year-period. The number of infected fish and the intensity of infection were assessed by histology. The results confirmed the hypothesis of pronounced temporal- and site-related differences in the percentage of PKD-positive fish and the intensity of the infection. Comparison of water temperatures (total degree days as well as the number of days with a daily mean temperature ≥15 °C) with PKD data indicated that temperature was the driving factor for the temporal development and the intensity of the infection. A mean of 1500 degree days or 30 days with a daily mean temperature ≥15 °C was required before the infection could be detected histologically. From our findings, recommendations are derived for a water temperature-driven sampling strategy campaigns that enables the detection of PKD infection and prevalence in wild brown trout populations

Meilleures pratiques et formation dans le contexte du continuum des services en santé mentale et en toxicomanie : le programme de formation croisée du sud-ouest de Montréal

Cet article présente le programme de formation croisée du sud-ouest de Montréal. Les auteurs estiment que le contexte post-désinstitutionalisation et d’intégration des services en santé mentale impose de nouveaux rôles aux intervenants oeuvrant dans les différents réseaux de services. La formation croisée apparaît donc comme un modèle particulièrement adapté à leurs besoins afin d’optimiser leurs interventions. Le modèle est présenté à partir des études les plus récentes et est illustré par le programme de formation croisée, développé pour les réseaux de la santé mentale et de la toxicomanie dans le sud-ouest de Montréal. Ses applications sont explorées pour d’autres réseaux.This article presents the cross training program in Montreal’s south-west. The authors underline that the context of post-deinstitutionalization and mental health service integration impose new roles to professionals who work within these different networks of services. Cross training thus appears as a model that is particularly adapted to their needs in order to optimize their interventions. The model is presented with a review of the most recent studies and is illustrated with the cross training program, a model developed by the networks of mental health care and addiction treatment in Montreal’s south-west. The program’s applications are examined for other networks of care and services.Este artículo presenta el programa de formación cruzada del suroeste de Montreal. Los autores estiman que el contexto de posdesinstitucionalización e integración de los servicios de salud mental impone roles nuevos a los interventores que laboran en las diversas redes de servicios. La formación cruzada parece por consiguiente un modelo particularmente adaptado a sus necesidades para optimizar sus intervenciones. El modelo es presentado a partir de los estudios más recientes y es ilustrado por medio del programa de formación cruzada, un modelo desarrollado para las redes de salud mental y toxicomanía en el suroeste de Montreal. Se exploran sus aplicaciones para otras redes.Este artigo apresenta o programa de formação cruzada do sudoeste de Montreal. Os autores acreditam que o contexto de pós-desinstitucionalização e de integração dos serviços em saúde mental impõe novos papéis aos intervenientes que trabalham nas diferentes redes de serviços. A formação cruzada demonstra ser, então, um modelo especialmente adaptado a suas necessidades a fim de otimizar suas intervenções. O modelo é apresentado a partir dos estudos mais recentes e é ilustrado pelo programa de formação cruzada, um modelo desenvolvido para as redes da saúde mental e da toxicomania no sudoeste de Montreal. Suas aplicações são exploradas para outras redes

Retinoic acid is a key regulatory switch determining the difference between lung and thyroid fates in Xenopus laevis

<p>Abstract</p> <p>Background</p> <p>The lung and thyroid are derived from the anterior endoderm. Retinoic acid and Fgf signalling are known to be essential for development of the lung in mouse but little is known on how the lung and thyroid are specified in <it>Xenopus</it>.</p> <p>Results</p> <p>If either retinoic acid or Fgf signalling is inhibited, there is no differentiation of the lung as assayed by expression of <it>sftpb</it>. There is no change in expression of thyroid gland markers when retinoic acid signalling is blocked after gastrulation and when Fgf signalling is inhibited there is a short window of time where <it>pax2 </it>expression is inhibited but expression of other markers is unaffected. If exogenous retinoic acid is given to the embryo between embryonic stages 20 and 26, the presumptive thyroid expresses <it>sftpb </it>and <it>sftpc</it>, specific markers of lung differentiation and expression of key thyroid transcription factors is lost. When the presumptive thyroid is transplanted into the posterior embryo, it also expresses <it>sftpb</it>, although <it>pax2 </it>expression is not blocked.</p> <p>Conclusions</p> <p>After gastrulation, retinoic acid is required for lung but not thyroid differentiation in <it>Xenopus </it>while Fgf signalling is needed for lung but only for early expression of <it>pax2 </it>in the thyroid. Exposure to retinoic acid can cause the presumptive thyroid to switch to a lung developmental program.</p