Multipass automata and group word problems

We introduce the notion of multipass automata as a generalization of pushdown automata and study the classes of languages accepted by such machines. The class of languages accepted by deterministic multipass automata is exactly the Boolean closure of the class of deterministic context-free languages while the class of languages accepted by nondeterministic multipass automata is exactly the class of poly-context-free languages, that is, languages which are the intersection of finitely many context-free languages. We illustrate the use of these automata by studying groups whose word problems are in the above classes

Influence of Aboveground Vegetation on Seed Bank Composition and Distribution in a Great Basin Desert Sagebrush Community

The quantity, composition, and spatial dispersion of seed banks can greatly affect community dynamics. While seed banks of hot deserts have been studied extensively, little is known about seed banks in cold deserts, in particular the relationship between the seed bank and the aboveground vegetation. We investigated the relationship between the seed bank and aboveground vegetation and the effect of microhabitat (shrub interspace or beneath shrub) and aboveground community phase (high or low perennial bunchgrass cover) on the seed bank of a Great Basin Desert sagebrush community. The seed bank and aboveground vegetation differed in their most dominant species, resulting in moderately dissimilar species compositions as determined by Sørensen\u27s similarity index and Bray–Curtis distance. In contrast, comparing the seed bank species composition to the aboveground vegetation structure (functional groups) using non-metric multidimensional scaling (NMDS) revealed a correspondence between the two communities. Shrub seed densities were higher beneath shrubs. Neither microhabitat nor community phase explained variation in total seed density or species richness. Therefore, our measures of the aboveground vegetation did not influence seed density across functional groups or species richness, and the similarity between the seed bank and aboveground vegetation varied depending on the aboveground organizational level used in comparisons

Short-wavelength out-of-band EUV emission from Sn laser-produced plasma

We present the results of spectroscopic measurements in the extreme ultraviolet (EUV) regime (7-17 nm) of molten tin microdroplets illuminated by a high-intensity 3-J, 60-ns Nd:YAG laser pulse. The strong 13.5 nm emission from this laser-produced plasma is of relevance for next-generation nanolithography machines. Here, we focus on the shorter wavelength features between 7 and 12 nm which have so far remained poorly investigated despite their diagnostic relevance. Using flexible atomic code calculations and local thermodynamic equilibrium arguments, we show that the line features in this region of the spectrum can be explained by transitions from high-lying configurations within the Sn$^{8+}$-Sn$^{15+}$ ions. The dominant transitions for all ions but Sn$^{8+}$ are found to be electric-dipole transitions towards the $n$=4 ground state from the core-excited configuration in which a 4$p$ electron is promoted to the 5$s$ sub-shell. Our results resolve some long-standing spectroscopic issues and provide reliable charge state identification for Sn laser-produced plasma, which could be employed as a useful tool for diagnostic purposes.Comment: 11 pages, 4 figure

Naturalization of almond trees (Prunus dulcis) in semi-arid regions of the Western Mediterranean.

Agricultural land abandonment is rampant in present day Europe. A major consequence of this phenomenon is the re-colonization of these areas by the original vegetation. However, some agricultural, exotic species are able to naturalize and colonize these abandoned lands. In this study we explore the ability of almonds (Prunus dulcis D.A. Webb.) to establish in abandoned croplands in semi-arid areas of SE Iberian Peninsula. Domesticated during the early Holocene in SW Asia and the Eastern Mediterranean, the almond has spread as a crop all over the world. We established three plots adjacent to almond orchards on land that was abandoned and reforested with Aleppo pine (Pinus halepensis Mill.) and Holm oak (Quercus ilex L.) about 20 years ago. We recorded the abundance of almond seeds, seedlings, juveniles, prereproductives and adults in these plots, and determined their recruitment microhabitat. We found natural regeneration in all three plots, with almond density higher than 150 individuals/ha in each plot. About half of the almonds in the plots were juveniles, although 7% were one-year seedlings and 3% were adult trees. This suggests that colonization of abandoned lands is an ongoing gradual process. Most naturally established almonds were under tree cover, although this was not the most abundant microhabitat, avoiding the negative impact of browsing by Red Deer (Cervus elaphus) and domestic sheep and goats. In addition, the mean distance from the nearest seed source was 77 m. These findings suggest the action of mobile almond dispersers. Several Corvid species including the Carrion Crow (Corvus corone) and the Magpie (Pica pica) have been observed consuming and moving almonds in the study area. Our study has demonstrated that almonds are colonizing abandoned lands mostly as a consequence of effective seed dispersal by some animals. We show that almonds have the potential to become fully naturalized in the near future in many semi-arid areas of the Western Mediterranean

Road Dust Correlated with Decreased Reproduction of the Endangered Utah Shrub Hesperidanthus suffrutescens

Roads associated with energy development have fragmented much of the Uinta Basin, the Colorado Plateau in general, and other areas of western North America. Beyond reducing available habitat, spreading exotic species, and creating barriers to dispersal, unpaved roads also increase dust loads on plants and pollinators, which may reduce plant growth and reproduction. We studied the effects of an unpaved road on reproduction of an endangered Utah endemic shrub. We measured the size and reproductive output of 156 plants and the dust deposition in plots at increasing distances from the road. We also hand outcrossed 240 flowers from 80 plants to help determine if any reduced reproduction was due to pre- or postpollination mechanisms. Additionally, we experimentally dusted 3 leaves on 30 plants (n = 90) and measured stomatal conductance pre-dust and post-dust. We also dusted 3 flowers on 10 plants (n = 30) prior to hand pollination and measured fruit set. Generalized linear mixed models were used to examine the relationship between reproduction and dust deposition. When controlling for plant size and distance from the road, fruit set was negatively correlated with increasing levels of dust deposition (F1, 15 = 5.26, P = 0.036). The number of seeds per plant, mean plant seed weight, and the proportion of hand-pollinated flowers that set fruit were also negatively correlated with dust, although not significantly. Dusting significantly reduced stomatal conductance (F1, 58 = 87.56, P \u3c 0.001). Eighty percent of hand pollinated flowers (24 of 30) set fruit after dusting. These results demonstrate that road dust reduces H. suffrutescens reproduction, although the mechanisms are not clear. Although dust negatively affected physiological processes, hand-pollination results suggest that dust might be disrupting pollination. This study documents the effects of road dust on the reproduction of an endangered shrub in Utah\u27s Uinta Basin and highlights the need for further research into the effects of roads and dust on nearby plants