Patents by Inventor Satyanarayan Lakshmipathi Billa

Satyanarayan Lakshmipathi Billa has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Regex Compiler
    Publication number: 20120331554
    Abstract: A method and corresponding apparatus relate to converting a nondeterministic finite automata (NFA) graph for a given set of patterns to a deterministic finite automata (DFA) graph having a number of states. Each of the DFA states is mapped to one or more states of the NFA graph. A hash value of the one or more states of the NFA graph mapped to each DFA state is computed. A DFA states table correlates each of the number of DFA states to the hash value of the one or more states of the NFA graph for the given pattern.
    Type: Application
    Filed: June 24, 2011
    Publication date: December 27, 2012
    Inventors: Rajan Goyal, Satyanarayan Lakshmipathi Billa, Ken Bullis