559 research outputs found
Ultimate periodicity of b-recognisable sets : a quasilinear procedure
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
Let be a finite or countable alphabet and let be literal
(anti)morphism onto (by definition, such a correspondence is determinated
by a permutation of the alphabet). This paper deals with sets which are
invariant under (-invariant for short).We establish an
extension of the famous defect theorem. Moreover, we prove that for the
so-called thin -invariant codes, maximality and completeness are two
equivalent notions. We prove that a similar property holds in the framework of
some special families of -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 -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
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.
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
We study the structure of trees minimizing their number of stable sets for
given order and stability number . Our main result is that the
edges of a non-trivial extremal tree can be partitioned into stars,
each of size or , 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
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
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
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
- …