Patents by Inventor Guido A. Minnen

Guido A. Minnen 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).

  • Chart parsing using compacted grammar representations
    Patent number: 6785643
    Abstract: A chart parser and a method for generating a parse chart for a sequence of input symbols in accordance with an abbreviated representation of a grammar. According to the method, an abbreviated representation of a grammar is stored as a set of finite-state automata, each finite-state automaton corresponding to a rule of the grammar. Chart edges are derived chart edges from the sequence of input symbols in accordance with the set of finite-state automata and are stored in the parse chart.
    Type: Grant
    Filed: October 15, 2001
    Date of Patent: August 31, 2004
    Assignee: Motorola, Inc.
    Inventors: Thomas E. Hayosh, Harry Martin Bliss, William Thompson, Guido A. Minnen
  • Chart parsing using compacted grammar representations
    Publication number: 20030074184
    Abstract: A chart parser and a method for generating a parse chart for a sequence of input symbols in accordance with an abbreviated representation of a grammar. According to the method, an abbreviated representation of a grammar is stored as a set of finite-state automata, each finite-state automaton corresponding to a rule of the grammar. Chart edges are derived chart edges from the sequence of input symbols in accordance with the set of finite-state automata and are stored in the parse chart.
    Type: Application
    Filed: October 15, 2001
    Publication date: April 17, 2003
    Inventors: Thomas E. Hayosh, Harry Martin Bliss, William Thompson, Guido A. Minnen