Data processing system implemented process and compiling technique for performing context-free parsing algorithm based on register vector grammar

摘要

A context-free parsing algorithm employing register vector grammars provides fast parsing of natural languages. A compiler for register vector grammars accepts input grammars as standard phase structure rules and generates strongly equivalent grammars in register vector grammar form. By applying the context-free register vector grammar parsing algorithm to the resulting grammars, strings may be parsed and trees may be constructed in the same manner performed with phase structure grammar.