Our study of the mouse Ate1 arginyltransferase, a component of the N-end rule pathway, has shown that Ate1 pre-mRNA is produced from a bidirectional promoter that also expresses, in the opposite direction, a previously uncharacterized gene (Hu, R. G., Brower, C. S., Wang, H., Davydov, I. V., Sheng, J., Zhou, J., Kwon, Y. T., and Varshavsky, A. (2006) J. Biol. Chem. 281, 32559-32573). In this wo...

The detrended fluctuation analysis (DFA) [Peng et al., 1994] and its extensions (MF-DFA) [Kantelhardt et al., 2002] have been used extensively to determine possible long-range correlations in self-affine signals. While the DFA has been claimed to be a superior technique, recent reports have indicated its susceptibility to trends in the data. In this report, a smoothing filter is proposed to min...

Difructose dianhydride IV (DFA-IV) is produced from levan, which is a natural polysaccharide that belongs to the fructan family, through the activity of levan fructotransferase (LF) derived from microorganisms. Recently, DFA-IV has been expected to have diverse applications in the food and medical industry. Here, we examined the potential application of DFA-IV forin vitro fertilization (IVF) in...

Pattern matching is a crucial task in several critical network services such as intrusion detection and matching of the IP address during packet forwarding by the router. In this paper we present an speed vs area tradeoff of the the original DFA and the DFA called delayed input DFA(DFA) with optimized area by eliminating the redundant transition edges.In delayed input DFA the area required to s...

The direct immunofluorescence assay (DFA) was compared with culture for test-of-cure analysis for Chlamydia trachomatis in patients 7 to 10 days after antimicrobial therapy was given. DFA test-of-cure results correlated with culture results in 79.5% of 39 patients. Of DFA-negative patients, 97% had negative cultures. Six of seven patients with borderline DFA results had negative culture results.

This paper describes a validating XML parsing method based on deterministic finite state automata (DFA). XML parsing and validation is performed by a schema-specific XML parser that encodes the admissible parsing states as a DFA. This DFA is automatically constructed from the XML schemas of XML messages using a code generator. A twolevel DFA architecture is used to increase efficiency and to re...

Given a DFA we consider the random walk that starts at the initial state and at each time step moves to a new state by taking a random transition from the current state. This paper shows that for typical DFA this random walk induces an ergodic Markov chain. The notion of typical DFA is formalized by showing that ergodicity holds with high probability when a DFA is sampled uniformly at random fr...

oxamine administration. Urinary iron excretion induced with desferrioxamine (DFA) was estimated in 26 children with thalassaemia major. Four separate 24-hour urine collections were made-during a baseline period, after intramuscular injection of DFA 1 g, during blood transfusion with DFA 0 5 g/unit transfused blood, and during the post-transfusion period. Urinary iron, plasma iron, and total iro...

We examine several recently suggested methods for the detection of long-range correlations in data series based on similar ideas as the well-established Detrended Fluctuation Analysis (DFA). In particular, we present a detailed comparison between the regular DFA and two recently suggested methods: the Centered Moving Average (CMA) Method and a Modified Detrended Fluctuation Analysis (MDFA). We ...

It was shown before that the NP-hard problem of deterministic finite automata (DFA) identification can be effectively translated to Boolean satisfiability (SAT). Modern SAT-solvers can tackle hard DFA identification instances efficiently. We present a technique to reduce the problem search space by enforcing an enumeration of DFA states in depth-first search (DFS) or breadth-first search (BFS) ...