4,219 research outputs found

    Permutations of context-free, ET0L and indexed languages

    Get PDF
    © 2016 Discrete Mathematics and Theoretical Computer Science (DMTCS), Nancy, France. For a language L, we consider its cyclic closure, and more generally the language Ck(L), which consists of all words obtained by partitioning words from L into k factors and permuting them. We prove that the classes of ET0L and EDT0L languages are closed under the operators Ck. This both sharpens and generalises BrandstĂ€dt's result that if L is context-free then Ck(L) is context-sensitive and not context-free in general for k ≄ 3. We also show that the cyclic closure of an indexed language is indexed

    Two Approaches to Dislocation Nucleation in the Supported Heteroepitaxial Equilibrium Islanding Phenomenon

    Full text link
    We study the dislocation formation in 2D nanoscopic islands with two methods, the Molecular Static method and the Phase Field Crystal method. It is found that both methods indicate the same qualitative stages of the nucleation process. The dislocations nucleate at the film-substrate contact point and the energy decreases monotonously when the dislocations are farther away from the island-wetting film contact points than the distance of the highest energy barrier.Comment: 4 page

    Microscopic theory of network glasses

    Get PDF
    A molecular theory of the glass transition of network forming liquids is developed using a combination of self-consistent phonon and liquid state approaches. Both the dynamical transition and the entropy crisis characteristic of random first order transitions are mapped out as a function of the degree of bonding and the density. Using a scaling relation for a soft-core model to crudely translate the densities into temperatures, the theory predicts that the ratio of the dynamical transition temperature to the laboratory transition temperature rises as the degree of bonding increases, while the Kauzmann temperature falls relative to the laboratory transition. These results indicate why highly coordinated liquids should be "strong" while van der Waals liquids without coordination are "fragile".Comment: slightly revised version that has been accepted for publication in Phys. Rev. Let

    Dynamic scaling and quasi-ordered states in the two dimensional Swift-Hohenberg equation

    Full text link
    The process of pattern formation in the two dimensional Swift-Hohenberg equation is examined through numerical and analytic methods. Dynamic scaling relationships are developed for the collective ordering of convective rolls in the limit of infinite aspect ratio. The stationary solutions are shown to be strongly influenced by the strength of noise. Stationary states for small and large noise strengths appear to be quasi-ordered and disordered respectively. The dynamics of ordering from an initially inhomogeneous state is very slow in the former case and fast in the latter. Both numerical and analytic calculations indicate that the slow dynamics can be characterized by a simple scaling relationship, with a characteristic dynamic exponent of 1/41/4 in the intermediate time regime

    Cumulative and Differential Effects of Early Child Care and Middle Childhood Out-of-School Time on Adolescent Functioning.

    Get PDF
    Effects associated with early child care and out-of-school time (OST) during middle childhood were examined in a large sample of U.S. adolescents (N = 958). Both higher quality early child care AND more epochs of organized activities (afterschool programs and extracurricular activities) during middle childhood were linked to higher academic achievement at age 15. Differential associations were found in the behavioral domain. Higher quality early child care was associated with fewer externalizing problems, whereas more hours of early child care was linked to greater impulsivity. More epochs of organized activities was associated with greater social confidence. Relations between early child care and adolescent outcomes were not mediated or moderated by OST arrangements in middle childhood, consistent with independent, additive relations of these nonfamilial settings

    Female breast cancer in New South Wales, Australia, by country of birth: implications for health-service delivery.

    Full text link
    Background NSW has a multicultural population with increasing migration from South East Asia, the Western Pacific and Eastern Mediterranean. Objective To compare cancer stage, treatment (first 12 months) and survival for 12 country of birth (COB) categories recorded on the population-based NSW Cancer Registry. Design Historic cohort study of invasive breast cancers diagnosed in 2003–2016. Patients Data for 48,909 women (18+ ages) analysed using linked cancer registry, hospital inpatient and Medicare and pharmaceutical benefits claims data. Measurement Comparisons by COB using multivariate logistic regression and proportional hazards regression with follow-up of vital status to April 30th, 2020. Results Compared with the Australia-born, women born in China, the Philippines, Vietnam and Lebanon were younger at diagnosis, whereas those from the United Kingdom, Germany, Italy and Greece were older. Women born in China, the Philippines, Vietnam, Greece and Italy lived in less advantaged areas. Adjusted analyses indicated that: (1) stage at diagnosis was less localised for women born in Germany, Greece, Italy and Lebanon; (2) a lower proportion reported comorbidity for those born in China, the Philippines and Vietnam; (3) surgery type varied, with mastectomy more likely for women born in China, the Philippines and Vietnam, and less likely for women born in Italy, Greece and Lebanon; (4) radiotherapy was more likely where breast conserving surgery was more common (Greece, Italy, and Lebanon) and the United Kingdom; and (5) systemic drug therapy was less common for women born in China and Germany. Five-year survival in NSW was high by international standards and increasing. Adjusted analyses indicate that, compared with the Australian born, survival from death from cancer at 5 years from diagnosis was higher for women born in China, the Philippines, Vietnam, Italy, the United Kingdom and Greece. Conclusions There is diversity by COB of stage, treatment and survival. Reasons for survival differences may include cultural factors and healthier migrant populations with lower comorbidity, and potentially, less complete death recording in Australia if some women return to their birth countries for treatment and end-of-life care. More research is needed to explore the cultural and clinical factors that health services need to accommodate

    Pre-sleep cognitive arousal is negatively associated with sleep misperception in healthy sleepers during habitual environmental noise exposure: an actigraphy study

    Get PDF
    Specific noises (e.g., traffic or wind turbines) can disrupt sleep and potentially cause a mismatch between subjective sleep and objective sleep (i.e., “sleep misperception”). Some individuals are likely to be more vulnerable than others to noise-related sleep disturbances, potentially as a result of increased pre-sleep cognitive arousal. The aim of the present study was to examine the relationships between pre-sleep cognitive arousal and sleep misperception. Sixteen healthy sleepers participated in this naturalistic, observational study. Three nights of sleep were measured using actigraphy, and each 15-s epoch was classified as sleep or wake. Bedside noise was recorded, and each 15-s segment was classified as containing noise or no noise and matched to actigraphy. Participants completed measures of habitual pre-sleep cognitive and somatic arousal and noise sensitivity. Pre-sleep cognitive and somatic arousal levels were negatively associated with subjective–objective total sleep time discrepancy (p < 0.01). There was an association between sleep/wake and noise presence/absence in the first and last 90 min of sleep (p < 0.001). These results indicate that higher levels of habitual pre-sleep arousal are associated with a greater degree of sleep misperception, and even in healthy sleepers, objective sleep is vulnerable to habitual bedside noise

    Status Configurations, Military Service and Higher Education

    Get PDF
    The U.S. Armed Forces offer educational and training benefits as incentives for service. This study investigates the influence of status configurations on military enlistment and their link to greater educational opportunity. Three statuses (socioeconomic status of origin, cognitive ability and academic performance) have particular relevance for life course options. We hypothesize that young men with inconsistent statuses are more likely to enlist than men with consistent status profiles, and that military service improves access to college for certain configurations. Analyses of the National Longitudinal Study of Adolescent Health (Add Health) show (1. that several status configurations markedly increased the likelihood of military enlistment and (2. within status configurations, recruits were generally more likely to enroll in higher education than nonveterans, with associate degrees being more likely
    • 

    corecore