Nondeterministic ordered binary decision diagrams with repeated tests and various modes of acceptance

Ordered binary decision diagrams with repeated tests are considered both in complexity theory and in applications. Bollig et al. have proved in [B. Bollig, M. Sauerhoff, D. Sieling, I. Wegener, Hierarchy theorems of kOBDDs and kIBDDs, Theoret. Comput. Sci. 205 (1998) 45-60] a tight hierarchy result for the classes of functions representable by k layers of polynomial-size deterministic ordered binary decision diagrams. In this paper the nondeterministic case is investigated, where the layers are driven by one and the same variable ordering. For k being a constant, it is shown that for the existential, the parity-, and the majority acceptance mode the analogous hierarchy collapses.     

Closure properties of linear context-free tree languages with an application to optimality theory

Context-free tree grammars, originally introduced by Rounds [Math. Systems Theory 4(3) (1970) 257–287], are powerful grammar devices for the definition of tree languages. The properties of the class of context-free tree languages have been studied for more than three decades now. Particularly important here is the work by Engelfriet and Schmidt [J. Comput. System Sci. 15(3) (1977) 328–353, 16(1) (1978) 67–99]. In the present paper, we consider a subclass of the class of context-free tree languages, namely the class of linear context-free tree languages. A context-free tree grammar is linear, if no rule permits the copying of subtrees. For this class of linear context-free tree languages we show that the grammar derivation mode, which is very important for the general class of context-free tree languages, is immaterial. The main result we present is the closure of the class of linear context-free tree languages under linear frontier-to-root tree transduction mappings. Two further results are the closure of this class under linear root-to-frontier tree transduction mappings and under intersection with regular tree languages.     

Synthesis and structures of chloride thiosilicates with lanthanides Ln3Cl[SiS4]2 (Ln = La, Ce, Pr)

Single crystals of Ln₃Cl[SiS₄]₂ (Ln=La, Ce, Pr) were prepared by the reaction of lanthanide metal, sulfur, silicon and chlorine. Data collection was carried out using a STOE imaging plate detector at 293 K. The homologue compounds crystallize in the space group C2/c of the monoclinic system isotypically to Ln₃X[SiS₄]₂ (X=Br, I) and the A-type of the halide oxosilicates Ln₃X[SiO₄]₂ (X=Cl, Br; Ln=La, Ce, Pr) with four formula units in cells of dimensions:

•

La₃Cl[SiS₄]₂: a=1567.2(3) pm, b=777.8(2) pm, c=1101.5(2) pm, β=96.88(2)°

•

Ce₃Cl[SiS₄]₂: a=1559.4(3) pm, b=770.2(2) pm, c=1096.9(2) pm, β=97.07(2)°

•

Pr₃Cl[SiS₄]₂: a=1555.9(3) pm, b=764.2(1) pm, c=1093.2(2) pm, β=97.40(2)°

The corresponding residuals (all data) for the refined structures are 2.28% (La), 2.15% (Ce), and 3.17% (Pr), respectively. In the crystal structures, the chloride ions form chains along [0 0 1] with trigonal coordination by the lanthanide ions.     

Methylamine treatment changes the allocation of carbohydrate to roots in rice plants

Methylamine (MA), an ammonia analogue, has been used to investigate ammonia uptake. This compound competes with ammonia to be taken up and also inhibits the nitrate assimilation pathway. However, the effect of MA on plant growth is unknown. In this paper, we describe the responses of the rice plant to MA. The growth of MA-treated plants was inhibited in the aerial parts and stimulated in the roots. MA-treatment also induced a decrease of starch and hexose in shoots whereas hexose, sucrose and starch contents are increased in MA-treated roots. These results indicate that MA can change the mass allocation of biomass to the roots. The properties of MA suggest that a plant alters its growth via a change in the distribution of carbohydrate in resposes to the nitrogen status.     

High-performance deep-ultraviolet optics for free-electron lasers

Working with wavelengths shorter than the deep ultraviolet involves the development of dedicated optics for free-electron lasers with devoted coating techniques and characterizations. High-performance deep-ultraviolet optics are specially developed to create low-loss, high-reflectivity dielectric mirrors with long lifetimes in harsh synchrotron radiation environments. In February 2001, lasing at 189.7 nm, the shortest wavelength obtained so far with free-electron-laser oscillators, was obtained at the European Free-electron-laser project at ELETTRA Synchrotron Light Laboratory, Trieste, Italy. In July 2001, 330-mW extracted power at 250 nm was measured with optimized transmission mirrors. Research and development of coatings correlated to lasing performance are reported.     

Spatial patterning of colloidal nanoparticle-based thin film by a combinative technique of layer-by-layer self-assembly and lithography

A novel approach to generating clear patterns of different types of nanoparticles is presented in this paper. Nanoassembly in the vertical direction was combined with planar micropatterning. This provides industrial applications of a popular layer-by-layer method to produce multilayers of polymers, nanoparticles, and proteins organized on the nanometer scale. A thin film of organic polystyrene spheres was first coated on the pretreated silicon wafer with layer-by-layer self-assembly. Then a layer of aluminium was deposited on the thin film. A layer of positive photoresist was spun on the surface of aluminum and then illuminated with UV light. The exposed parts of the resist were removed and windows were opened above the aluminum. The subsequent etching removed exposed aluminium and left a polystyrene thin film in the open windows. Oxygen plasma was employed to remove the polystyrene thin film on the bottom. Eventually, aluminum and photoresist were removed and only the desired pattern remained. This approach was also employed for the patterning of the silica nanoparticle thin film, a widely used material in various applications. In this case, wet etching was demonstrated to etch silica particles. A scanning electron microscope was used to produce the image of the pattern.     

Identification of Individual Exosome‐Like Vesicles by Surface Enhanced Raman Spectroscopy

Exosome‐like vesicles (ELVs) are a novel class of biomarkers that are receiving a lot of attention for the detection of cancer at an early stage. In this study the feasibility of using a surface enhanced Raman spectroscopy (SERS) based method to distinguish between ELVs derived from different cellular origins is evaluated. A gold nanoparticle based shell is deposited on the surface of ELVs derived from cancerous and healthy cells, which enhances the Raman signal while maintaining a colloidal suspension of individual vesicles. This nanocoating allows the recording of SERS spectra from single vesicles. By using partial least squares discriminant analysis on the obtained spectra, vesicles from different origin can be distinguished, even when present in the same mixture. This proof‐of‐concept study paves the way for noninvasive (cancer) diagnostic tools based on exosomal SERS fingerprinting in combination with multivariate statistical analysis.     

Monodisperse hollow silica spheres: An in-depth scattering analysis

Herein, we fabricate hollow silica nanoparticles with exceptionally narrow size distributions that inherently possess two distinct length scales—tens of nanometers with regards to the shell thickness, and hundreds of nanometers in regards to the total diameter. We characterize these structures using dynamic and static light scattering (DLS and SLS), small angle X-ray scattering (SAXS), and transmission electron microscopy (TEM), and we demonstrate quantitative agreement among all methods. The ratio between the radius of gyration (SLS) and hydrodynamic radius (DLS) in these particles equals almost unity, corresponding to ideal capsule behavior. We are able to resolve up to 20 diffraction orders of the hollow sphere form factor in SAXS, indicating a narrow size distribution. Data from light and X-ray scattering can be combined to a master curve covering a q-range of four orders of magnitude assessing all hierarchical length scales of the form factor. The measured SLS intensity profiles noticeably change when the scattering contrast between the interior and exterior is altered, whereas the SAXS intensity profiles do not show any significant change. Tight control of the aforementioned length scales in one simple and robust colloidal building block renders these particles suitable as future calibration standards.

Open image in new window