Yuwan Gu

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
Bayesian spam filtering is a classification method based on the theory of probability and statistics, and the Bay-esian spam filtering based on Mapreduce can solve the defect of the traditional Bayesian spam filtering that consumes large amounts of system resources and network resources when the mail set is pre-training. It needs to classify mails manually(More)
The research methods of trusted attribute based on model-driven for credibility problems in the development process of model-driven software proposed in the paper. An overall analysis for software requirements is carried out, considering the business specification and the need to achieve the function, testing the Integrity and accuracy of model in the PIM(More)
Cloud computing is the development of parallel computing, distributed computing and grid computing, and with the advancement of cloud computing, how to design efficient distributed tree algorithm is receiving more and more attention, Constrained by parallel assumption, Parallel tree algorithm are not easy to express in MapReduce. Inspired by Bulk(More)
Cellular automaton has long been become the main modeling tool for traffic flow simulation. But the related calculated vehicle velocities are not continuous. This would cause some difficulties for experimental checking. Imaginary slope algorithm based on the deflection curve of a built-in beam could reveal the smoothness of a real procedure validly. A(More)
In this paper,it is researched thoroughly for CYK-algorithm (Cocke - Younger- Kasami)of parsing normal sentence, in particular,it is analyzed thoroughly for the generating algorithm about initial CYK-table of word-lattice structure,and CYK-algorithm is improved by the attribute of span of time sequence after word-lattice distortion,a kind of(More)
Through thoroughly researching on CYK-algorithm (Cocke-Younger-Kasami) parsing to normal sentence, especially on generating algorithm about initial CYK-table of word-lattice structure, and improving CYK-algorithm by regarding the span of time sequence of word-lattice transformed as the attribute, a kind of word-lattice parsing algorithm based on improved(More)
Parallel Algorithm for Binary Tree Traversing Sequence Based on Coding is proposed in the paper. The method is understood and mastered easily, which can simplify the traversing process, makes the process for educing binary tree traversing sequence becoming quickly and intuitive, fits to the demonstration of traversing process in classroom teaching, and can(More)
Constructing smaller Glushkov automata into one. So the Follow automata, the nondeterministic finite automata of Regular Expressions is key smallest finite automata, are obtained. technique in the fields of compiler science. The whole progress I. BASIC THEORIES AND DEFINITIONS of parallel transition from regular expressions to Follow A. Regular Expressions(More)
The Production quality of regular grammar influences the efficiency of lexical analysis. The paper puts up a new algorithm, in which can get more simple production equal to grammar for given right (left) liner grammar. Firstly, translate grammar production's simplification into the renovation of finite automata. Then, make the string length of each arc is(More)
A parallel algorithm for translating regular expression into its Follow automata is proposed in the paper. Firstly, we construct the Thompson automata of a regular expression. Then, the Glushkov automata are achieved by removing the path and the equivalent states which have equivalent relations are merged into one. So we can get a smaller finite automata,(More)