Feng and Tzeng’s generalization of the Extended Euclidean Algorithm synthesizes the shortest–length linear feedback shift–register for s ≥ 1 sequences, where each sequence has the same length n. In this contribution, it is shown that Feng and Tzeng’s algorithm which solves this multi–sequence shift–register problem has time complexity O(sn2). An acceleration based on the Divide and Conquer stra...

The introduction of dynamic oracles has considerably improved the accuracy of greedy transition-based dependency parsers, without sacrificing parsing efficiency. However, this enhancement is limited to projective parsing, and dynamic oracles have not yet been implemented for parsers supporting non-projectivity. In this paper we introduce the first such oracle, for a non-projective parser based ...

Predictive shift-reduce (PSR) parsing for a subclass of hyperedge replacement graph grammars has recently been devised by Frank Drewes and the authors [6]. This paper describes in detail how efficient PSR parsers are generated with the Grappa parser generator implemented by Mark Minas. Measurements confirm that the generated parsers run in linear time.

Embedding and probabilistic correlation attacks on clock-controlled shift registers that are clocked at least once per output symbol are deened in general and are analyzed in the unconstrained case, with an arbitrary number of deletions at a time, and in the constrained case, with at most d deletions at a time. It is proved that the unconstrained embedding attack is successful if and only if th...

We propose two hardware inverters for calculating the multiplicative inverses in finite fields GF (2): one produces a result in every O(m) time using O(m) area; and the other produces a result in every O(1) time using O ( m ) area. While existing O(m)-time inverters require at least two shift registers in the datapath, the proposed O(m)-time implementation uses only one, thus costing less hardw...

more than one percent of the labor force in each country consists of welders exposed to various damages caused by welding. the number of studies conducted in this field is low, especially in iran. in this paper, we tried to discover any temporary and reversible obstructive effect of welding fumes on the respiratory systems of welders. in this cross-sectional study, peak expiratory flow rates an...

Municipality of Tehran with huge number of employees and with the aim to reduce stress and promote the work efficiency, seriously wants to achieve suitable and utilizable studies. Osipow's job stress test is one of the best tools to reach this aim. Data population includes securities building of municipality of Tehran (88 persons from region 18 and 72 persons from region 20), who were randomly ...

In this paper, we correlated various Master and slave flip-flops i.e., single edge triggered flipflops. The low-power flip-flops have place utmost necessary elements all the range of the constructing static or successive circuits. We accomplish the comparison for their performance, Delay, Rise time, Fall Time and Power dissipation. Because Power confide in the number of transistors in the circu...