An automata theoretic decision procedure for the propositional mu-calculus

The propositional mu-calculus is a propositional logic of programs which incorporates a least fixpoint operator and subsumes the propositional dynamic logic of Fischer and Ladner, the infinite looping construct of Streett, and the game logic of Parikh. We give an elementary time decision procedure, using a reduction to the emptiness problem for automata on infinite trees. A small model theorem is obtained as a corollary.

Replacement of methane from quartz sand-bearing hydrate with carbon dioxide-in-water emulsion

The replacement of CH4 from its hydrate in quartz sand with 90:10, 70:30, and 50:50 (W-CO2:W-H2O) carbon dioxide-in-water (C/W) emulsions and liquid CO2 has been performed in a cell with size of empty set 36 x 200 mm. The above emulsions were formed in a new emulsifier, in which the temperature and pressure were 285.2 K and 30 MPa, respectively, and the emulsions were stable for 7-12 h. The results of replacing showed that 13.1-27.1%, 14.1-25.5%, and 14.6-24.3% of CH4 had been displaced from its hydrate with the above emulsions after 24-96 It of replacement, corresponding to about 1.5 times the CH4 replaced with high-pressure liquid CO2. The results also showed that the replacement rate of CH4 with the above emulsions and liquid CO2 decreased from 0.543, 0.587, 0.608, and 0.348 1/h to 0.083, 0.077, 0.069, and 0.063 1/h with the replacement time increased from 24 to 96 h. It has been indicated by this study that the use of CO2 emulsions is advantageous compared to the use of liquid CO2 in replacing CH4 from its hydrate.

Decision tree classification of land cover from remotely sensed data

Decision tree classification algorithms have significant potential for land cover mapping problems and have not been tested in detail by the remote sensing community relative to more conventional pattern recognition techniques such as maximum likelihood classification. In this paper, we present several types of decision tree classification algorithms arid evaluate them on three different remote sensing data sets. The decision tree classification algorithms tested include an univariate decision tree, a multivariate decision tree, and a hybrid decision tree capable of including several different types of classification algorithms within a single decision tree structure. Classification accuracies produced by each of these decision tree algorithms are compared with both maximum likelihood and linear discriminant function classifiers. Results from this analysis show that the decision tree algorithms consistently outperform the maximum likelihood and linear discriminant function classifiers in regard to classf — cation accuracy. In particular, the hybrid tree consistently produced the highest classification accuracies for the data sets tested. More generally, the results from this work show that decision trees have several advantages for remote sensing applications by virtue of their relatively simple, explicit, and intuitive classification structure. Further, decision tree algorithms are strictly nonparametric and, therefore, make no assumptions regarding the distribution of input data, and are flexible and robust with respect to nonlinear and noisy relations among input features and class labels.

In Situ Scanning Tunneling Microscopy on the Dynamic Process of the Replacement of Coronene on Au (111) by 6-Mercapto-1-Hexanol

The replacement of coronene monolayer on Au (111) by 6-mercapto-1-hexanol (MHO) was studied by in situ scanning tunneling microscopy (STM) in solutions. It was found that the rate of replacement depends strongly on the concentration of MHO. The replacement finished within a second at a higher concentration of MHO. At a lower concentration, the slow replacement could be followed by in situ STM. The replacement occurred initially near the elbow position of reconstructed Au (111) with the formation of pits in a single or several missing molecules. With the proceeding of replacement, these small pits expanded, and the surrounding coronene molecules were gradually substituted by MHO, which developed into ordered domains within a spatial confined environment. Meanwhile, the reconstruction of Au (111) was lifted. The replacement expanded fast along the reconstruction lines in the domain. For the fast replacement, a (root 3 x root 3) R30 degrees adlattice was observed, while a c(4 x 2) superlattice was observed for the slow replacement.

Diluting thiol-derivatized oligonucleotide monolayers on Au(111) by mercaptohexanol replacement reaction

Surface replacement reaction of thiol-derivatized, single-stranded oligonucleotide (HS-ssDNA) by mercaptohexanol (MCH) is investigated in order to reduce surface density of the HS-ssDNA adsorbed to Au(111) surface. Cyclic voltammograms (CVs) and scanning tunneling microscopy (STM) are employed to assess the composition and state of these mixed monolayers. It is found that each CV of mixed self-assembled monolayers (SAMs) only shows a single reductive desorption peak, which suggests that the resulted, mixed SAMs do not form discernable phase-separated domains. The peak potential gradually shifts to negative direction and the peak area increases step by step over the whole replacement process. By analyzing these peak areas, it is concluded that two MCH molecules will replace one HS-ssDNA molecule and relative coverage can also be estimated as a function of exposing time. The possible mechanism of the replacement reaction is also proposed. The DNA surface density exponentially reduces with the exposing time increasing, in other words, the replacement reaction is very fast in the first several hours and then gradually slows down. Moreover, the morphological change in the process is also followed by STM.

Estimation of individual phases from the four-phase structure invariants in the single isomorphous replacement case

The probability distribution of the four-phase invariants in the case of single isomorphous replacement has been developed to estimate some individual phases. An example of its application to obtain the phases having special values of 0, pi or +/-pi /2 is given for a known protein structure in space group P2(1)2(1)2(1). The phasing procedure includes the determination of starting phases and an iterative calculation. The initial values of starting phases, which are required by the formula, can be obtained from the estimate of one-phase seminvariants and by specifying the origin and enantiomorph. In addition, the calculations lead to two sets of possible phases for each type of reflection by assigning arbitrarily an initial phase value. The present method provides a possibility for the multisolution technique to increase greatly the number of known phases while keeping the number of the trials quite small.

ESTIMATION OF THE ONE-PHASE STRUCTURE SEMINVARIANTS IN THE SINGLE ISOMORPHOUS REPLACEMENT CASE - AN APPLICATION OF HAUPTMANS DISTRIBUTION

A method for estimating the one-phase structure seminvariants (OPSSs) having values of 0 or pi has been proposed on the basis of the probabilistic theory of the three-phase structure invariants for a pair of isomorphous structures [Hauptman (1982). Acta Cryst. A38, 289-294]. The test calculations using error-free diffraction data of protein cytochrome c(550) and its PtCl42- derivative show that reliable estimates of a number of the OPSSs can be obtained. The reliability of the estimation increases with the increase of the differences between diffraction intensities of the native protein and its heavy-atom derivative. A means to estimate the parameters of the distribution from the diffraction ratio is suggested.

Behavioural responses by yaks in different physiological states (lactating, dry or replacement heifers), when grazing natural pasture in the spring (dry and germinating) season on the Qinghai-Tibetan plateau

Using heterogeneous vegetation in alpine grassland through grazing is a necessary component of deintensification of livestock systems and conservation of natural environments. However, better understanding of the dynamics of animal feeding behaviour would improve pasture and livestock grazing managements, particularly in the early part of the spring season when forage is scarce. The changes in behaviour may improve the use of poor pastures. Then, enhancing management practices may conserve pasture and improve animal productivity. Grazing behaviour over 24 In periods by yaks in different physiological states (lactating, dry and replacement heifers) was recorded in the early, dry and later, germinating period of the spring season. Under conditions of inadequate forage, the physiological state of yaks was not the primary factor affecting their grazing and ruminating behaviour. Forage and sward state affected yaks' grazing and ruminating behaviour to a greater extent. Generally, yaks had higher intake and spent more time grazing and ruminating during the later part of the spring season, following germination of forage, than during the earlier dry part of the season. However, the live weight of yaks was less during pasture germination than during the early dry part of the season because the herbage mass is low, and the yaks have to expend much energy to seek feed at this particular time. (c) 2007 Elsevier B.V. All rights reserved.

An application of the analytic hierarchy process and fuzzy logic inference in a decision support system for forage selection

Forage selection plays a prominent role in the process of returning cultivated lands back into grasslands. The conventional method of selecting forage species can only provide attempts for problem-solving without considering the relationships among the decision factors globally. Therefore, this study is dedicated to developing a decision support system to help farmers correctly select suitable forage species for the target sites. After collecting data through a field study, we developed this decision support system. It consists of three steps: (1) the analytic hierarchy process (AHP), (2) weights determination, and (3) decision making. In the first step, six factors influencing forage growth were selected by reviewing the related references and by interviewing experts. Then a fuzzy matrix was devised to determine the weight of each factor in the second step. Finally, a gradual alternative decision support system was created to help farmers choose suitable forage species for their lands in the third step. The results showed that the AHP and fuzzy logic are useful for forage selection decision making, and the proposed system can provide accurate results in a certain area (Gansu Province) of China.

A novel Information sharing model using binary decision diagrams for redundancy, shadowing, generalisation and correlation.

This paper outlines a novel information sharing method using Binary Decision Diagrams (BBDs). It is inspired by the work of Al-Shaer and Hamed, who applied BDDs into the modelling of network firewalls. This is applied into an information sharing policy system which optimizes the search of redundancy, shadowing, generalisation and correlation within information sharing rules.

Evaluation of binary decision diagrams for redundancy, shadowing, generalisation and correlation in an Information sharing model.

This paper defines a structured methodology which is based on the foundational work of Al-Shaer et al. in [1] and that of Hamed and Al-Shaer in [2]. It defines a methodology for the declaration of policy field elements, through to the syntax, ontology and functional verification stages. In their works of [1] and [2] the authors concentrated on developing formal definitions of possible anomalies between rules in a network firewall rule set. Their work is considered as the foundation for further works on anomaly detection, including those of Fitzgerald et al. [3], Chen et al. [4], Hu et al. [5], among others. This paper extends this work by applying the methods to information sharing policies, and outlines the evaluation related to these.