Patents by Inventor Adrianus C. M. Oerlemans

Adrianus C. M. Oerlemans 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).

  • Method for determining whether a series of end symbols can be generated by a context-free grammar, a multimodular device for the implementation of the method, and a translation machine comprising such multimodular device
    Patent number: 4816995
    Abstract: A method and a device for determining the permissibility of a series of a1. . . an end symbols as being derivable by means of a set of production rules on the basis of a context-free grammar G are described. The derivation takes place by assigning dotted rules to elements Ti,j (0.ltoreq.i.ltoreq.j.ltoreq.n) (FIG. 1) of a recognition matrix by means of scan, complete and predict operations. The number of operations is of the order of (n.sup.3). In a first embodiment (n+1) processing modules (FIG. 8) are set up and the successive operations can be limited to a number of the order of (n.sup.2) . In a second embodiment 1/2(n+1)(n+2)-1 processing modules are set up and the successive operations can be limited to a number of the order of (n). The method may be applied in a translation machine.
    Type: Grant
    Filed: February 5, 1987
    Date of Patent: March 28, 1989
    Assignee: U.S. Philips Corporation
    Inventors: Adrianus C. M. Oerlemans, Fransiscus W. Sijstermans