Dynamically Reconfigurable Regular Expression Matching Architecture

Regular Expressions are generic representations for a string or a collection of strings. This paper focuses on implementation of a regular expression matching architecture on reconfigurable fabric like FPGA. We present a Nondeterministic Finite Automata based implementation with extended regular expression syntax set compared to previous approaches. We also describe a dynamically reconfigurable generic block that implements the supported regular expression syntax. This enables formation of the regular expression hardware by a simple cascade of generic blocks as well as a possibility for reconfiguring the generic blocks to change the regular expression being matched. Further,we have developed an HDL code generator to obtain the VHDL description of the hardware for any regular expression set. Our optimized regular expression engine achieves a throughput of 2.45 Gbps. Our dynamically reconfigurable regular expression engine achieves a throughput of 0.8 Gbps using 12 FPGA slices per generic block on Xilinx Virtex2Pro FPGA.

Computation of thermodynamic properties of quaternary and higher order systems from binary data using shortest distance composition paths

Equations for the computation of integral and partial thermodynamic properties of mixing in quarternary systems are derived using data on constituent binary systems and shortest distance composition paths to the binaries. The composition path from a quarternary composition to the i-j binary is characterized by a constant value of (Xi − Xj). The merits of this composition path over others with constant values for View the MathML source or Xi are discussed. Finally the equations are generalized for higher order systems. They are exact for regular solutions, but may be used in a semiempirical mode for non-regular solutions.

Expanding adoption of drinking water treatment systems in developing countries: a case study from Tamil Nadu, India

Household-level water treatment and safe storage systems (HWTS) are simple, local, user-friendly, and low cost options to improve drinking water quality at the point of use. However, despite conclusive evidence of the health and economic benefits of HWTS, and promotion efforts in over 50 countries in the past 20 years, implementation outcomes have been slow, reaching only 5-10 million regular users. This study attempts to understand the barriers and drivers affecting HWTS implementation. Using a case study example of a biosand filter program in southern India, system dynamics modelling is shown to be a useful tool to map the inter-relationships of different critical factors and to understand the dissemination dynamics. It is found that the co-existence of expanding quickly and achieving financial sustainability appears to be difficult to achieve under the current program structure.

A systems approach to characterise the dissemination process of household water treatment systems in developing countries

Abstract: Starting in the 1980s, household-level water treatment and safe storage systems (HWTS) have been developed as simple, local, user-friendly, and low cost options to improve drinking water quality at the point of use. However, despite conclusive evidence of the health and economic benefits of HWTS, and promotion efforts in over 50 countries in the past 20 years, implementation outcomes have been slow, reaching only 5-10 million regular users. This study attempts to understand the barriers and drivers affecting HWTS implementation. Although existing literature related to HWTS and innovation diffusion theories proposed ample critical factors and recommendations, there is a lack of holistic and systemic approach to integrate these findings. It is proposed that system dynamics modelling can be a promising tool to map the inter-relationships of different critical factors and to understand the structure of HWTS dissemination process, which may lead to identifying high impact, leveraged mitigation strategies to scale-up HWTS adoption and sustained use.

Self-recruiting species (SRS) from farmer managed aquatic systems: are they important to the livelihoods of rural communities?

Why are SRS important? The answer is to be found in this well-structured survey under: SRS as food source; SRS as additional source of cash income; Role of SRS in social capital. An analysis of the threats to SRS and the potential management options for farmer managed aquatic systems are also available in this survey along with the following definition of SRS: SRS are defined as aquatic animals that can be harvested from farmer managed aquatic systems without regular stocking. (PDF contains 4 pages)

Chains of Non-regular de Branges Spaces

We consider canonical systems with singular left endpoints, and discuss the concept of a scalar spectral measure and the corresponding generalized Fourier transform associated with a canonical system with a singular left endpoint. We use the framework of de Branges’ theory of Hilbert spaces of entire functions to study the correspondence between chains of non-regular de Branges spaces, canonical systems with singular left endpoints, and spectral measures.

We find sufficient integrability conditions on a Hamiltonian H which ensure the existence of a chain of de Branges functions in the first generalized Pólya class with Hamiltonian H. This result generalizes de Branges’ Theorem 41, which showed the sufficiency of stronger integrability conditions on H for the existence of a chain in the Pólya class. We show the conditions that de Branges came up with are also necessary. In the case of Krein’s strings, namely when the Hamiltonian is diagonal, we show our proposed conditions are also necessary.

We also investigate the asymptotic conditions on chains of de Branges functions as t approaches its left endpoint. We show there is a one-to-one correspondence between chains of de Branges functions satisfying certain asymptotic conditions and chains in the Pólya class. In the case of Krein’s strings, we also establish the one-to-one correspondence between chains satisfying certain asymptotic conditions and chains in the generalized Pólya class.

On equations for regular languages, finite automata, and sequential networks

We consider systems of equations of the form where A is the underlying alphabet, the Xi are variables, the Pi,a are boolean functions in the variables Xi, and each δi is either the empty word or the empty set. The symbols υ and denote concatenation and union of languages over A. We show that any such system has a unique solution which, moreover, is regular. These equations correspond to a type of automation, called boolean automation, which is a generalization of a nondeterministic automation. The equations are then used to determine the language accepted by a sequential network; they are obtainable directly from the network.

on string languages generated by spiking neural p systems

We continue the study of spiking neural P systems by considering these computing devices as binary string generators: the set of spike trains of halting computations of a given system constitutes the language generated by that system. Although the "direct" generative capacity of spiking neural P systems is rather restricted (some very simple languages cannot be generated in this framework), regular languages are inverse-morphic images of languages of finite spiking neural P systems, and recursively enumerable languages are projections of inverse-morphic images of languages generated by spiking neural P systems.

Regio-regular structure high molecular weight poly(propylene carbonate) by rare earth ternary catalyst and Lewis base cocatalyst

Lewis base modification strategy on rare earth ternary catalyst was disclosed to enhance nucleophilic ability of active center during copolymerization of carbon dioxide and propylene oxide (PO), poly(propylene carbonate) (PPC) with H-T linkages over 83%, and number-average molecular weight (M-n) up to 100 kg/mol was synthesized at room temperature using Y(CCl3OO)(3)-ZnEt2-glycerine catalyst and 1,10-phenanthroline (PHEN) cocatalyst. Coordination of PHEN with active Zinc center enhanced the nucleophilic ability of the metal carbonate, which became more regio-specific in attacking carbon in PO, leading to PPC with improved H-T linkages.

Two-stage mixed discrete-continuous identification of radial basis function (RBF) neural models for nonlinear systems

The identification of nonlinear dynamic systems using radial basis function (RBF) neural models is studied in this paper. Given a model selection criterion, the main objective is to effectively and efficiently build a parsimonious compact neural model that generalizes well over unseen data. This is achieved by simultaneous model structure selection and optimization of the parameters over the continuous parameter space. It is a mixed-integer hard problem, and a unified analytic framework is proposed to enable an effective and efficient two-stage mixed discrete-continuous; identification procedure. This novel framework combines the advantages of an iterative discrete two-stage subset selection technique for model structure determination and the calculus-based continuous optimization of the model parameters. Computational complexity analysis and simulation studies confirm the efficacy of the proposed algorithm.

Abnormal rolls and regular arrays of disclinations in homeotropic electroconvection

We present the first quantitative verification of an amplitude description for systems with (nearly) spontaneously broken isotropy, in particular for the recently discovered abnormal-roll states. We also obtain a conclusive picture of the three-dimensional director configuration in a spatial period doubling phenomenon involving disclination loops. The first observation of two Lifshitz frequencies in electroconvection is reported.

Gross anatomy of the muscle systems of Fasciola hepatica as visualized by phalloidin-fluorescence and confocal microscopy

Neuropeptides, biogenic amines and acetylcholine are expressed abundantly within the nervous systems of parasitic flatworms, and are particularly evident in the innervation of the musculature. Such associations have implicated the nervous system in locomotion, host attachment and reproductive co-ordination. Information on the muscle systems of parasitic flatworms is generally sparse, in particular those muscles associated with the reproductive system, intestinal tract and attachment apparatus. Also, the use of sectioned material has left description of the 3-dimensional organization of the musculature largely unrecorded. Using fluorescein isothiocyanate (FITC)-labelled phalloidin as a site-specific probe for filamentous actin, applied to whole-mount preparations of adult Fasciola hepatica and examined by confocal scanning laser microscopy, the present work reports on the organization of the major muscle systems in this trematode parasite. A highly regular array of outer circular, intermediate longitudinal and inner diagonal fibres distinguishes the body wall musculature, which is also involved in the development of both ventral and oral suckers. Circular fibres dominate the duct walls of the male and female reproductive systems, whereas the muscles of the intestinal tract have a somewhat diffuse arrangement of fibres. An understanding of the structural complexity of the muscle systems of parasitic flatworms is considered as fundamental to the interpretation of results from physiological experiments.