From Finite Automata to Regular Expressions and Back--A Summary on Descriptional Complexity

The equivalence of finite automata and regular expressions dates back to the seminal paper of Kleene on events in nerve nets and finite automata from 1956. In the present paper we tour a fragment of the literature and summarize results on upper and lower bounds on the conversion of finite automata to regular expressions and vice versa. We also briefly recall the known bounds for the removal of spontaneous transitions (epsilon-transitions) on non-epsilon-free nondeterministic devices. Moreover, we report on recent results on the average case descriptional complexity bounds for the conversion of regular expressions to finite automata and brand new developments on the state elimination algorithm that converts finite automata to regular expressions.Comment: In Proceedings AFL 2014, arXiv:1405.527

Finite index subgroups without unique product in graphical small cancellation groups

We construct torsion-free hyperbolic groups without unique product whose subgroups up to some given finite index are themselves non-unique product groups. This is achieved by generalising a construction of Comerford to graphical small cancellation presentations, showing that for every subgroup $H$ of a graphical small cancellation group there exists a free group $F$ such that $H*F$ admits a graphical small cancellation presentation.Comment: 8 pages, 1 figur

Optimal Regular Expressions for Palindromes of Given Length

The language P_n (P?_n, respectively) consists of all words that are palindromes of length 2n (2n-1, respectively) over a fixed binary alphabet. We construct a regular expression that specifies P_n (P?_n, respectively) of alphabetic width 4? 2?-4 (3? 2?-4, respectively) and show that this is optimal, that is, the expression has minimum alphabetic width among all expressions that describe P_n (P?_n, respectively). To this end we give optimal expressions for the first k palindromes in lexicographic order of odd and even length, proving that the optimal bound is 2n+4(k-1)-2 S?(k-1) in case of odd length and 2n+3(k-1)-2 S?(k-1)-1 for even length, respectively. Here S?(n) refers to the Hamming weight function, which denotes the number of ones in the binary expansion of the number n

Inequality in health care utilization in Germany? Theoretical and empirical evidence for specialist consultation

Aim: In view of increasing concern about a two-class system in the German health care sector, this study investigates the relevance of health insurance schemes and other socioeconomic characteristics to the level of specialist health care provision. Subjects and Methods: Referring to Ronald M. Andersen’s model of health care utilization and more content-based approaches, we implement a negative binomial hurdle regression to estimate the number of specialist visits within the last 12 months. Our data source is the German sample of the first wave of the Survey of Health, Ageing and Retirement in Europe (SHARE) in 2004. Results: The results show that men’s number of specialist visits is markedly sensitive to predisposing and enabling factors, whereas women’s health care utilization depends less on such socioeconomic characteristics. With reference to previous findings concerning general practitioner consultation, the assumption of a bipolar health care system providing general practitioner care primarily to the statutory insured and specialist care to the privately insured is supported empirically as to men. Education, which is considered to be highly correlated with health lifestyles, has a positive effect on medical health care. Every additional year of education increases by about 10% the probability of men seeking specialist consultation. Furthermore, the results indicate an unfavorable situation for the self-employed concerning health care because of their specific employment situation and health insurance coverage. Discussion: The research results suggest the existence of relevant differences in the amount of specialist consultation according to health insurance and other socioeconomic features. Further research could concentrate on the question of whether these inequalities in utilization levels indicate overprovision or underprovision of ambulant health care. Moreover, we recommend longitudinal research that is particularly suited to detangle age and cohort effects

Discovery of Defense- and Neuropeptides in Social Ants by Genome-Mining

Natural peptides of great number and diversity occur in all organisms, but analyzing their peptidome is often difficult. With natural product drug discovery in mind, we devised a genome-mining approach to identify defense- and neuropeptides in the genomes of social ants from Atta cephalotes (leaf-cutter ant), Camponotus floridanus (carpenter ant) and Harpegnathos saltator (basal genus). Numerous peptide-encoding genes of defense peptides, in particular defensins, and neuropeptides or regulatory peptide hormones, such as allatostatins and tachykinins, were identified and analyzed. Most interestingly we annotated genes that encode oxytocin/vasopressin-related peptides (inotocins) and their putative receptors. This is the first piece of evidence for the existence of this nonapeptide hormone system in ants (Formicidae) and supports recent findings in Tribolium castaneum (red flour beetle) and Nasonia vitripennis (parasitoid wasp), and therefore its confinement to some basal holometabolous insects. By contrast, the absence of the inotocin hormone system in Apis mellifera (honeybee), another closely-related member of the eusocial Hymenoptera clade, establishes the basis for future studies on the molecular evolution and physiological function of oxytocin/vasopressin-related peptides (vasotocin nonapeptide family) and their receptors in social insects. Particularly the identification of ant inotocin and defensin peptide sequences will provide a basis for future pharmacological characterization in the quest for potent and selective lead compounds of therapeutic value

How prior experience, cognitive skills and practice are related with eye-hand span and performance in video gaming

Research has shown that performance in visual domains depends on domain-specific cognitive and perceptual adaptations that result from extensive practice. However, less is known about processes and factors that underpin the acquisition of such adaptations. The present study investigated how prior experience, cognitive skills, task difficulty and practice effect eye-hand span (EHS) and performance in video gaming. Thirty-three participants played a platformer video game in a pre-test/practice/post-test experiment. Eye movements and keypresses were recorded. The results show that a short practice period improved performance but did not increase EHS. Instead, EHS was related to task difficulty. Furthermore, while EHS correlated with initial performance, this effect seemed to diminish after practice. Cognitive skills (concentration endurance, working memory, mental flexibility and executive functioning) predicted performance in some parts of the experiment. The study offers insights into the early development of visual adaptations and performance

Force production capacity and functional reflex activity in young and elderly men

Background and aims: There is growing evidence that biological aging results in impaired force production of the lower extremities and deficits in reflex activity. This study therefore investigated maximal and explosive force production capacity, functional reflex activity (FRA) during gait perturbations, and the relationship between variables of force production capacity and FRA in young and elderly men. Methods: Twenty-eight young (age 27±3 yrs, n=14) and old (age 67±4 yrs, n=14) healthy active men were tested for decelerating impulses on a treadmill and for their maximal isometric leg extension force (MIF) and rate of force development (RFD) on a leg-press. Results: MIF and RFD were significantly lower in the elderly than in younger participants (MIF ≈45%, p<0.01; RFD ≈50%, p<0.01). Elderly subjects showed significant decreases in FRA in the prime mover which compensated for the decelerating impulse (FRA ≈29%, p<0.05). No significant correlations were found between FRA, MIF or RFD. Conclusions: Lower MIF, RFD and impaired FRA were found in old compared with young men. The absence of significant correlations between measures of strength performance and FRA may indicate that different mechanisms within the neuromuscular system are responsible for these capacities. This result may imply that force production and functional reflex activity are independent of each other and may have to be trained complementaril

A Qualitative Review of Balance and Strength Performance in Healthy Older Adults: Impact for Testing and Training

A continuously greying society is confronted with specific age-related health problems (e.g., increased fall incidence/injury rate) that threaten both the quality of life of fall-prone individuals as well as the long-term sustainability of the public health care system due to high treatment costs of fall-related injuries (e.g., femoral neck fracture). Thus, intense research efforts are needed from interdisciplinary fields (e.g., geriatrics, neurology, and exercise science) to (a) elucidate neuromuscular fall-risk factors, (b) develop and apply adequate fall-risk assessment tools that can be administered in clinical practice, and (c) develop and design effective intervention programs that have the potential to counteract a large number of fall-risk factors by ultimately reducing the number of falls in the healthy elderly. This paper makes an effort to present the above-raised research topics in order to provide clinicians, therapists, and practitioners with the current state-of-the-art information