559 research outputs found

    Ultimate periodicity of b-recognisable sets : a quasilinear procedure

    Full text link
    It is decidable if a set of numbers, whose representation in a base b is a regular language, is ultimately periodic. This was established by Honkala in 1986. We give here a structural description of minimal automata that accept an ultimately periodic set of numbers. We then show that it can verified in linear time if a given minimal automaton meets this description. This thus yields a O(n log(n)) procedure for deciding whether a general deterministic automaton accepts an ultimately periodic set of numbers.Comment: presented at DLT 201

    Invariance: a Theoretical Approach for Coding Sets of Words Modulo Literal (Anti)Morphisms

    Full text link
    Let AA be a finite or countable alphabet and let θ\theta be literal (anti)morphism onto AA^* (by definition, such a correspondence is determinated by a permutation of the alphabet). This paper deals with sets which are invariant under θ\theta (θ\theta-invariant for short).We establish an extension of the famous defect theorem. Moreover, we prove that for the so-called thin θ\theta-invariant codes, maximality and completeness are two equivalent notions. We prove that a similar property holds in the framework of some special families of θ\theta-invariant codes such as prefix (bifix) codes, codes with a finite deciphering delay, uniformly synchronized codes and circular codes. For a special class of involutive antimorphisms, we prove that any regular θ\theta-invariant code may be embedded into a complete one.Comment: To appear in Acts of WORDS 201

    Nutritional status and nutritional treatment are related to outcomes and mortality in older adults with hip fracture

    Get PDF
    Malnutrition is very prevalent in geriatric patients with hip fracture. Nevertheless, its importance is not fully recognized. The objective of this paper is to review the impact of malnutrition and of nutritional treatment upon outcomes and mortality in older people with hip fracture. We searched the PubMed database for studies evaluating nutritional aspects in people aged 70 years and over with hip fracture. The total number of studies included in the review was 44, which analyzed 26,281 subjects (73.5% women, 83.6 ± 7.2 years old). Older people with hip fracture presented an inadequate nutrient intake for their requirements, which caused deterioration in their already compromised nutritional status. The prevalence of malnutrition was approximately 18.7% using the Mini-Nutritional Assessment (MNA) (large or short form) as a diagnostic tool, but the prevalence was greater (45.7%) if different criteria were used (such as Body Mass Index (BMI), weight loss, or albumin concentration). Low scores in anthropometric indices were associated with a higher prevalence of complications during hospitalization and with a worse functional recovery. Despite improvements in the treatment of geriatric patients with hip fracture, mortality was still unacceptably high (30% within 1 year and up to 40% within 3 years). Malnutrition was associated with an increase in mortality. Nutritional intervention was cost effective and was associated with an improvement in nutritional status and a greater functional recovery. To conclude, in older people, the prevention of malnutrition and an early nutritional intervention can improve recovery following a hip fracture

    Traumatic Obturator Hip Dislocation with Marginal Femoral Head Fracture in a 15-Year-Old Adolescent: A High-Energy Trauma-A Case Report and a Review of the Literature.

    Get PDF
    We report the case of a 15-year-old boy brought to the emergency department after a bike accident, complaining of an isolated left hip pain. The X-rays showed an obturator hip dislocation treated by closed reduction under general anaesthesia, followed by 6 weeks of discharge. The follow-up MRI performed 6 weeks after the trauma showed an avascular femoral head necrosis, for which we performed multiple retrograde femoral head drilling, completed by the injection of autologue stem cells from the iliaq crest. One year later, the patient has no hip pain, no joint limitation, and can practice BMX at a high level again. The purpose of this report is to make the physicians aware of this rare problem that may be damaging for hip function, especially in young people

    Trees with Given Stability Number and Minimum Number of Stable Sets

    Full text link
    We study the structure of trees minimizing their number of stable sets for given order nn and stability number α\alpha. Our main result is that the edges of a non-trivial extremal tree can be partitioned into nαn-\alpha stars, each of size n1nα\lceil \frac{n-1}{n-\alpha} \rceil or n1nα\lfloor \frac{n-1}{n-\alpha}\rfloor, so that every vertex is included in at most two distinct stars, and the centers of these stars form a stable set of the tree.Comment: v2: Referees' comments incorporate

    Automata with Timers

    Full text link
    In this work, we study properties of deterministic finite-state automata with timers, a subclass of timed automata proposed by Vaandrager et al. as a candidate for an efficiently learnable timed model. We first study the complexity of the configuration reachability problem for such automata and establish that it is PSPACE-complete. Then, as simultaneous timeouts (we call these, races) can occur in timed runs of such automata, we study the problem of determining whether it is possible to modify the delays between the actions in a run, in a way to avoid such races. The absence of races is important for modelling purposes and to streamline learning of automata with timers. We provide an effective characterization of when an automaton is race-avoiding and establish that the related decision problem is in 3EXP and PSPACE-hard.Comment: 35 pages, 9 figure

    Brucellose bovine et antibiothérapie

    Get PDF
    Rossi Paul, Bruyère A. Brucellose bovine et antibiothérapie. In: Bulletin de l'Académie Vétérinaire de France tome 103 n°8, 1950. pp. 443-449

    INTERACTION BETWEEN ARGON AND DOPANTS IN SPUTTERED a-Si : H

    No full text
    The concentrations of As, B, H, Ar and Si in sputtered a-Si : H are measured by helium Rutherford backscattering and nuclear reactions analysis. Excess or deficit of hydrogen and argon by comparison with intrinsic a-Si : H are found in presence of dopants at high deposition rate. This is related to the plasma deposition method and would suggest micro grain structure in the deposited layer
    corecore