Home | Links | Contact Us | More About Intellectual Property | Bookmark
Search patents:
Home File Sharing Left-corner-chart-parsing

 Opening price process for trading system
What is claimed is: 1. A method of determining an opening price for a product traded in a trading ...


 Method and apparatus for computer program usage monitoring
It is an object of the present invention to provide a software product to detect, monitor, report ...


 Method and system for distributing software in a telecommunications network
The deficiencies of the prior art are overcome by the method and system of the present invention. F...


 Method and system for downloading updates for software installation
In view of the foregoing, the present invention provides a method and system of downloading update ...


 Information retrieval apparatus and a method
It is an object of the present invention to provide an information retrieval apparatus and a method ...


 Dynamic caches with miss tables
The following Detailed Description will begin with a conceptual overview of the invention and will ...


 Type-based selection of rules for semantically disambiguating words
The invention addresses problems that arise with the previous techniques of Segond et al. and Dini ...


 Supplemental diagnostic and services resource planning for mobile systems
OF THE INVENTION The system and method integrate several well-known technologies via an ...


 System for generating prescribed duration audio and/or video sequences
The present invention is directed toward a system for compiling a sequence of data blocks for ...


 System, method and article of manufacture for creating hierarchical folder components for use in a java application or applet
The present invention provides a programming environment and appropriate tools and components ...


 Left-corner chart parsing

Details
Inventors: Moore, Robert C.;
Assignee: Microsoft Corporation (Redmond, WA)
Primary Examiner: Azad; Abul K.
Assistant Examiner:
Attorney, Agent or Firm: Kelly; Joseph R. Westman, Champlin & Kelly, P.A.

Different embodiments of the present invention provide improvements to left-corner chart parsing. The improvements include a specific order of filtering checks, transforming the grammar using bottom-up prefix merging, indexing productions first based on input symbols, grammar flattening, and annotating chart edges for the extraction of parses.

DETAILED DESCRIPTION Different embodiments of the present invention provide improvements to left-corner chart parsing.
The improvements include a specific order of filtering checks, transforming the grammar using bottom-up prefix merging, indexing productions first based on input symbols, grammar flattening, and annotating chart edges for the extraction of parses.



Related patents
  Parsing of nested internet electronic mail documents
One aspect of the present invention is to provide a web-based reporting/ticketing application for Tier 1 ISP customer email complaints. Another aspect of the present ...
  Method for selecting a preferable wireless communication service provider in a multi-service provider environment
An embodiment of the present invention provides a method for locating a particular or desirable communications service provider in an environment having a plurality of ...
  Data analyzing method and system
It is an object of the present invention to solve the above-mentioned problems in a method and system for analyzing data stored in a data base or the like, converting ...
  System and method for automated anti-viral file update
The present invention in particular relates to a system and method for updating virus signature files of a computer and/or computer system so that an anti-virus program ...
  Computer security using virus probing
The present invention provides a technique for determining whether particular clients within a computer network are universally configured in accordance with the desired ...
  Fast virus scanning using session stamping
The above-mentioned shortcomings, disadvantages and problems are addressed by the present invention, which will be understood by reading and studying the following ...
  Method and apparatus for increasing virus detection speed using a database
The foregoing and other problems are overcome and the objects of the invention are realized by methods and apparatus in accordance with embodiments of this invention. T...
  Displaying multiple document abstracts in a single hyperlinked abstract, and their modified source documents
OF PREFERRED EMBODIMENTS Preferred embodiments of the present invention will be explained below with reference to the drawings. At first, terms used in the following ...
  Optimization of simulation run-times based on fuzzy-controlled input values
The present inventions provides a method and apparatus for optimally adjusting simulation run-times based on the effects of outside forces that are impossible to ...
  Forecasting contest
The present invention addresses the foregoing problems by providing a number of different inventive features which can be implemented individually or in any of a wide ...

0.014

Archive: All patents - Links

Copyright (c)2006 Eipa-patents.org - All rights reserved