The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 28, 1989
Filed:
Feb. 05, 1987
Adrianus C Oerlemans, Eindhoven, NL;
Fransiscus W Sijstermans, Eindhoven, NL;
U.S. Philips Corporation, New York, NY (US);
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.