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

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

Does conversion to conservation tillage really increase soil organic carbon stocks in organic arable farming?

Aggravation of weather extremes increases awareness of climate change consequences. Mitigation options are in demand which aim to reduce the atmospheric concentration of greenhouse gases. Amongst others, conversion from ploughing to conservation tillage is argued to increase soil organic carbon (SOC) stocks. Yet, main findings of reviews and meta-analyses comparing SOC stocks between tillage systems show different results: from a significant increase of SOC stocks to the question if there is any effect at all. Reasons are a sampling bias as in many campaigns only topsoil layers are assessed and horizons thickness is not considered adequately, different methods for SOC and bulk density determination, and the comparison of SOC stocks based on equivalent soil masses instead of equal sampling depths. In order to address these limitations, we initiated the SOCORT consortium (Soil Organic Carbon in Organic Reduced Tillage) – an international network of nine agronomical long-term trials. All trials represent common mixed organic farming systems of the respective region with organic fertilisation and crop rotations including leys. Climatic conditions are similar, but age and soil texture vary (7 to 21 years and sandy to clayey soils). A common sampling campaign was consequently elaborated to answer the question if the combination of conservation tillage and organic farming can really increase SOC stocks. Undisturbed soil cores were taken with driving hammer probes (8 cm in diameter) to a maximum depth of 100 cm. Each core was divided in the increments 0-30, 30-50, 50-70, 70-100 cm. The topsoil layer (0-30 cm) was further divided into the different tillage depths of the respective trial. All samples were analysed in the same laboratory for bulk density, organic carbon content, pH and texture. We compiled the yields for each trial to assess carbon inputs. The SOCORT consortium in combination with the common sampling campaign will entangle the driving factors of carbon sequestration through reduced tillage and add important knowledge on carbon dynamics in agro-ecosystems