Changeset 3516 for docs


Ignore:
Timestamp:
Sep 15, 2013, 8:20:13 PM (6 years ago)
Author:
cameron
Message:

Elim. dup ref.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • docs/Working/re/ppopp-re.tex

    r3514 r3516  
    9999However, it is well known that the conversion of an NFA to an equivalent DFA may result
    100100in state explosion. That is, the number of resultant DFA states may increase exponentially.
    101 In \cite{Baeza-yates_anew} a new approach to text searching was proposed based on bit-parallelism \cite{baeza1992new}.
    102 This technique takes advantage of the intrinsic parallelism of bitwise operations
     101In \cite{baeza1992new}  text searching was
     102proposed based on bit-parallelism.
     103The technique takes advantage of the intrinsic parallelism of bitwise operations
    103104within a computer word. Given a $w$-bit word, the Shift-Or algorithm \cite{Baeza-yates_anew} algorithm uses the
    104105bit-parallel approach to
Note: See TracChangeset for help on using the changeset viewer.