A description of a parsing procedure, written for the IBM 7090 computer, which finds all the structures of a sentence allowed by a categorical grammar. It achieves high speed and economy of storage by first putting grammatical tage into parenthesis-free form and then compiling them into lists of computer instructions.
This report is part of the RAND Corporation Research memorandum series. The Research Memorandum was a product of the RAND Corporation from 1948 to 1973 that represented working papers meant to report current results of RAND research to appropriate audiences.
The RAND Corporation is a nonprofit institution that helps improve policy and decisionmaking through research and analysis. RAND's publications do not necessarily reflect the opinions of its research clients and sponsors.