Proof Relevant Corecursive Resolution

Resolution lies at the foundation of both logic programming and type class context reduction in functional languages. Terminating derivations by resolution have well-defined inductive meaning, whereas some non-terminating derivations can be understood coinductively. Cycle detection is a popular method to capture a small subset of such derivations. We show that in fact cycle detection is a restricted form of coinductive proof, in which the atomic formula forming the cycle plays the role of coinductive hypothesis. This paper introduces a heuristic method for obtaining richer coinductive hypotheses in the form of Horn formulas. Our approach subsumes cycle detection and gives coinductive meaning to a larger class of derivations. For this purpose we extend resolution with Horn formula resolvents and corecursive evidence generation. We illustrate our method on non-terminating type class resolution problems.Comment: 23 pages, with appendices in FLOPS 201

An output-sensitive algorithm for the minimization of 2-dimensional String Covers

String covers are a powerful tool for analyzing the quasi-periodicity of 1-dimensional data and find applications in automata theory, computational biology, coding and the analysis of transactional data. A \emph{cover} of a string $T$ is a string $C$ for which every letter of $T$ lies within some occurrence of $C$. String covers have been generalized in many ways, leading to \emph{k-covers}, \emph{$\lambda$-covers}, \emph{approximate covers} and were studied in different contexts such as \emph{indeterminate strings}. In this paper we generalize string covers to the context of 2-dimensional data, such as images. We show how they can be used for the extraction of textures from images and identification of primitive cells in lattice data. This has interesting applications in image compression, procedural terrain generation and crystallography

On secondary loops in LAOS via self-intersection of Lissajous–Bowditch curves

When the shear stress measured in large amplitude oscillatory shear (LAOS) deformation is represented as a 2-D Lissajous–Bowditch curve, the corresponding trajectory can appear to self-intersect and form secondary loops. This self-intersection is a general consequence of a strongly nonlinear material response to the imposed oscillatory forcing and can be observed for various material systems and constitutive models. We derive the mathematical criteria for the formation of secondary loops, quantify the location of the apparent intersection, and furthermore suggest a qualitative physical understanding for the associated nonlinear material behavior. We show that when secondary loops appear in the viscous projection of the stress response (the 2-D plot of stress vs. strain rate), they are best interpreted by understanding the corresponding elastic response (the 2-D projection of stress vs. strain). The analysis shows clearly that sufficiently strong elastic nonlinearity is required to observe secondary loops on the conjugate viscous projection. Such a strong elastic nonlinearity physically corresponds to a nonlinear viscoelastic shear stress overshoot in which existing stress is unloaded more quickly than new deformation is accumulated. This general understanding of secondary loops in LAOS flows can be applied to various molecular configurations and microstructures such as polymer solutions, polymer melts, soft glassy materials, and other structured fluids

Effects of vessel traffic on relative abundance and behaviour of cetaceans : the case of the bottlenose dolphins in the Archipelago de La Maddalena, north-western Mediterranean sea

Acknowledgements This study was part of the Tursiops Project of the Dolphin Research Centre of Caprera, La Maddalena. Financial and logistical support was provided by the Centro Turistico Studentesco (CTS) and by the National Park of the Archipelago de La Maddalena. We thank the Natural Reserve of Bocche di Bonifacio for the support provided during data collection. The authors thank the numerous volunteers of the Caprera Dolphin Research Centre and especially Marco Ferraro, Mirko Ugo, Angela Pira and Maurizio Piras whose assistance during field observation and skills as a boat driver were invaluable.Peer reviewedPostprin

How functional programming mattered

In 1989 when functional programming was still considered a niche topic, Hughes wrote a visionary paper arguing convincingly ‘why functional programming matters’. More than two decades have passed. Has functional programming really mattered? Our answer is a resounding ‘Yes!’. Functional programming is now at the forefront of a new generation of programming technologies, and enjoying increasing popularity and influence. In this paper, we review the impact of functional programming, focusing on how it has changed the way we may construct programs, the way we may verify programs, and fundamentally the way we may think about programs

Truncated and Helix-Constrained Peptides with High Affinity and Specificity for the cFos Coiled-Coil of AP-1

Protein-based therapeutics feature large interacting surfaces. Protein folding endows structural stability to localised surface epitopes, imparting high affinity and target specificity upon interactions with binding partners. However, short synthetic peptides with sequences corresponding to such protein epitopes are unstructured in water and promiscuously bind to proteins with low affinity and specificity. Here we combine structural stability and target specificity of proteins, with low cost and rapid synthesis of small molecules, towards meeting the significant challenge of binding coiled coil proteins in transcriptional regulation. By iteratively truncating a Jun-based peptide from 37 to 22 residues, strategically incorporating i-->i+4 helix-inducing constraints, and positioning unnatural amino acids, we have produced short, water-stable, alpha-helical peptides that bind cFos. A three-dimensional NMR-derived structure for one peptide (24) confirmed a highly stable alpha-helix which was resistant to proteolytic degradation in serum. These short structured peptides are entropically pre-organized for binding with high affinity and specificity to cFos, a key component of the oncogenic transcriptional regulator Activator Protein-1 (AP-1). They competitively antagonized the cJun–cFos coiled-coil interaction. Truncating a Jun-based peptide from 37 to 22 residues decreased the binding enthalpy for cJun by ~9 kcal/mol, but this was compensated by increased conformational entropy (TDS ≤ 7.5 kcal/mol). This study demonstrates that rational design of short peptides constrained by alpha-helical cyclic pentapeptide modules is able to retain parental high helicity, as well as high affinity and specificity for cFos. These are important steps towards small antagonists of the cJun-cFos interaction that mediates gene transcription in cancer and inflammatory diseases

Criança, violência e saúde: desafios e questões atuais

This paper examines challenges and current issues involved in measuring exposure to different types of violence which are associated mental health problems in children and adolescents. Standardized measures suitable for epidemiological studies, selected based on their relevance in the current literature, are briefly described and commented. The assessment of child's exposure to violence may focus on a specific event (e.g., kidnapping), a specific context (e.g., war) or even of a certain type of exposure (e.g., intrafamilial physical violence). The assessment of child mental health after exposure to violence has traditionally focused on posttraumatic stress disorder (PTSD) - most frequently measured through non-diagnostic scales. However, other mental health reactions may be present and screening as well as diagnostic instruments which may be used to assess these reactions are also described. Two issues of emerging importance - the assessment of impairment and of traumatic grief in children - are also presented. Availability of culturally appropriate instruments is a crucial step towards proper identification of child mental health problems after exposure to violence.Este artigo examina os desafios e perspectivas atuais envolvidos na mensuração da exposição a diferentes tipos de violência e problemas de saúde mental em crianças e adolescentes. Instrumentos padronizados apropriados para estudos epidemiológicos, selecionados com base em sua relevância na literatura, são brevemente descritos e comentados. A avaliação de exposição à violência em crianças pode dizer respeito a um evento específico (como sequestro) ou um contexto específico (como guerra) ou mesmo um determinado tipo de exposição (como violência física intrafamiliar). A avaliação da saúde mental infantil após a exposição à violência tradicionalmente concentrou-se na avaliação do transtorno de estresse pós-traumático (TEPT) - freqüentemente avaliado através de escalas não-diagnósticas. Porém, outras reações psicológicas podem ocorrer e instrumentos que podem ser usados para avaliar estas reações também são descritos neste artigo. Dois tópicos de importância emergente - a avaliação de prejuízo funcional e do pesar traumático em crianças - são também apresentados. Instrumentos culturalmente apropriados são essenciais para a identificação de problemas de saúde mental em crianças após a exposição à violência.Division of Child and Adolescent PsychiatryUniversidade Federal de São Paulo (UNIFESP), Escola Paulista de Medicina (EPM) Departamento de PsiquiatriaUNIFESP, EPM, Depto. de PsiquiatriaSciEL

Dynamic and approximate pattern matching in 2D

International audienc

Young women's use of a microbicide surrogate: The complex influence of relationship characteristics and perceived male partners' evaluations

This is the post-print version of the article. The official published version can be found at the link below.Currently in clinical trials, vaginal microbicides are proposed as a female-initiated method of sexually transmitted infection prevention. Much of microbicide acceptability research has been conducted outside of the United States and frequently without consideration of the social interaction between sex partners, ignoring the complex gender and power structures often inherent in young women’s (heterosexual) relationships. Accordingly, the purpose of this study was to build on existing microbicide research by exploring the role of male partners and relationship characteristics on young women’s use of a microbicide surrogate, an inert vaginal moisturizer (VM), in a large city in the United States. Individual semi-structured interviews were conducted with 40 young women (18–23 years old; 85% African American; 47.5% mothers) following use of the VM during coital events for a 4 week period. Overall, the results indicated that relationship dynamics and perceptions of male partners influenced VM evaluation. These two factors suggest that relationship context will need to be considered in the promotion of vaginal microbicides. The findings offer insights into how future acceptability and use of microbicides will be influenced by gendered power dynamics. The results also underscore the importance of incorporating men into microbicide promotion efforts while encouraging a dialogue that focuses attention on power inequities that can exist in heterosexual relationships. Detailed understanding of these issues is essential for successful microbicide acceptability, social marketing, education, and use.This study was funded by a grant from National Institutes of Health (NIHU19AI 31494) as well as research awards to the first author: Friends of the Kinsey Institute Research Grant Award, Indiana University’s School of HPER Graduate Student Grant-in-Aid of Research Award, William L. Yarber Sexual Health Fellowship, and the Indiana University Graduate and Professional Student Organization Research Grant