Polynomial-Space Decidable Membership Problems for Recurrent Systems over Sets of Natural Numbers

A finite recurrent system over sets of natural numbers of dimension n is a pair composed of n n-ary functions over sets of natural numbers and an n-tuple of singleton sets of natural numbers. Every function is applied to the entries of the tuple and computes a set of natural numbers, that may also be empty. The results are composed into another tuple, and the process is started anew. Thus, a finite recurrent system defines an infinite sequence of n-tuples containing sets of natural numbers. The last entry of a generated n-tuple is called the output of a step, and the union of the output sets of all steps is the set defined by the finite recurrent system. Membership problems ask whether a given number is in a specified output set or in some output set. We study membership problems for special finite recurrent systems, whose functions are built from the set operations union, intersection and complementation and the arithmetical operations addition and multiplication. Sum and product of two sets of natural numbers are defined elementwise. We restrict the set of operations from which functions are built and determine the impact on the complexity of the membership problems. We focus on PSPACE-decidable membership problems and show completeness results for the complexity classes NL, NP and PSPACE.     

Hearing the horror: A comment on the final report of the APA Task Force on the Victims of Crime and Violence.

Comments that a critical element in the final report of the American Psychological Association (APA) Task Force on the Victims of Crime and Violence may be lost simply because of the enormity and complexity of the issues involved. The real nature of the victim's emotional experience is often not directly addressed by researchers or service providers in the mental health community. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Some electron microscope observations of longitudinal splitting from surface flaws in Kevlar 29

Journal of Materials Science Letters -     

Representing temporal knowledge in conceptual graphs

This study was motivated by some difficulties encountered by the authors when trying to express temporal knowledge using Sowa's conceptual graph (CG) approach. An overview of Sowa's approach is given and the difficulties encountered when trying to model temporal knowledge are outlined: the disparity of notations allowed by CG theory for expressing temporal information; the ambiguity and incompleteness of tense sspecification; the difficulty of harmonizing tenses and intergraph temporal relations. Various approaches suggested for representing time both in artificial intelligence and linguistics are presented, and an extension to Sowa's approach is proposed in which temporal and nontemporal knowledge are differentiated. In this model points in time are represented as well as time intervals. A semantic interpretation of verbs is provided based on an extension of Reichenbach's model of temporal markers. The authors show how their approach enables the representation of tenses as well as the aspectual properties of natural language sentences.     

Mutational analysis of the three cysteines and active-site aspartic acid 103 of ketosteroid isomerase from Pseudomonas putida biotype B

In order to clarify the roles of three cysteines in ketosteroid isomerase (KSI) from Pseudomonas putida biotype B, each of the cysteine residues has been changed to a serine residue (C69S, C81S, and C97S) by site-directed mutagenesis. All cysteine mutations caused only a slight decrease in the k(cat) value, with no significant change of Km for the substrate. Even modification of the sulfhydryl group with 5,5'-dithiobis(2-nitrobenzoic acid) has almost no effect on enzyme activity. These results demonstrate that none of the cysteines in the KSI from P. putida is critical for catalytic activity, contrary to the previous identification of a cysteine in an active-site-directed photoinactivation study of KSI. Based on the three-dimensional structures of KSIs with and without dienolate intermediate analog equilenin, as determined by X-ray crystallography at high resolution, Asp-103 was found to be located within the range of the hydrogen bond to the equilenin. To assess the role of Asp-103 in catalysis, Asp-103 has been replaced with either asparagine (D103N) or alanine (D103A) by site-directed mutagenesis. For D103A mutant KSI there was a significant decrease in the k(cat) value: the k(cat) of the mutant was 85-fold lower than that of the wild-type enzyme; however, for the D103N mutant, which retained some hydrogen bonding capability, there was a minor decrease in the k(cat) value. These findings support the idea that aspartic acid 103 in the active site is an essential catalytic residue involved in catalysis by hydrogen bonding to the dienolate intermediate.     

Multiterminal light-emitting logic device electricallyreprogrammable between OR and NAND functions

A monolithic multiterminal logic device that functions both optically and electrically as an ORNAND gate, is demonstrated for the first time. The device, based on the real-space transfer of hot electrons into a complementary collector layer, has been implemented in an InGaAs/InAlAs/InGaAs heterostructure grown by molecular beam epitaxy. Excellent performance is obtained at room temperature. The collector current and the optical output power both exhibit the OR and the NAND functions of any two of the three input terminals, these functions being interchangeable by the voltage on the third terminal     

Physiological actions of the neuropeptide Antho-RNamide on antagonistic muscle systems in sea anemones

Several studies have reported that the bulk aluminum (Al) concentration is increased in the brain in Alzheimer disease (AD), while other studies have failed to demonstrate an increase. Most of these investigations have had one or more methodological deficiencies, including lack of adequate neuropathological assessment; failure to age-match the control samples; small sample sizes, lacking statistical power; and geographical heterogeneity in the AD and control populations. The present population-based study of 92 clinically and histopathologically diagnosed AD patients and normal elderly nursing home residents was designed to avoid these potential biases. When a subsample of AD cases with the most severe brain pathology was compared with controls having no or minimal pathology, no statistically significant differences were found in the bulk aluminum concentration measured by graphite furnace atomic absorption spectrometry in frontal cortex (1.8 +/- 0.7 vs. 1.7 +/- 0.7 micrograms/g dry wt), temporal cortex (1.4 +/- 0.3 vs. 1.5 +/- 0.5 micrograms/g dry wt), liver (2.0 +/- 1.3 vs. 2.0 +/- 1.2 micrograms/g dry wt), or head of femur (2.4 +/- 1.6 vs. 2.2 +/- 1.0 micrograms/g ash wt). Within the whole series of 92 cases, there was no difference in the bulk aluminum concentration of the frontal cortex between individuals diagnosed as definite, probable, and possible cases of AD using the CERAD (Consortium to Establish a Registry for Alzheimer's Disease) criteria. The density of senile plaques and neurofibrillary tangles in frontal and temporal cortex showed no correlation with the bulk aluminum concentration. Logistic regression analyses, which controlled for age and sex, did not influence outcome for any of the comparisons. The data show conclusively that in AD, bulk aluminum concentration is not increased in two cortical brain regions that are selectively vulnerable to the neuropathological changes associated with this disorder.     

Pulmonary Wegener''s disease mimicking tuberculosis]

We report a case of early Wegener's disease mimicking tuberculosis in a 36 year old man. Lungs are solely affected for 6 months. Unusual appearance of radiographic features with large apical excavations explain the delai for the diagnosis. We discuss morphological features in the lungs and kidney.     

Reactivity of steam in exhaust gas catalysis III. Steam and oxygen/steam conversions of propane on a Pd/Al2O3 catalyst

A 1% Pd catalyst (38% dispersion) was prepared by impregnating a γ-alumina with palladium acetylacetonate dissolved in acetone. The behaviour of this catalyst in oxidation and steam reforming (SR) of propane was investigated. Temperature-programmed reactions of C₃H₈ with O₂ or with O₂ + H₂O were carried out with different stoichiometric ratios S(S =[O₂]/5[C₃H₈]). The conversion profiles of C₃H₈ for the reaction carried out in substoichiometry of O₂ (S < 1) showed two discrete domains of conversion: oxidation at temperatures below 350°C and SR at temperatures above 350°C. The presence of steam in the inlet gases is not necessary for SR to occur: there is sufficient water produced in the oxidation to form H₂ and carbon oxides by this reaction. Contrary to what was observed with Pt, an apparent deactivation between 310 and 385°C could be observed with Pd in oxidation. This is due to a reduction of PdO_x into Pd⁰, which is much less active than the oxide in propane oxidation. Steam added to the reactants inhibits oxidation while it prevents the reduction of PdO_x into Pd⁰. Compared to Pt and to Rh, Pd has a higher thermal resistance: no deactivation occurred after treatment up to 700°C and limited deactivation after treatment up to 900°C, provided that the catalyst is maintained in an oxygen-rich atmosphere during the cooling.