@inproceedings{su-etal-1989-sequential,
    title = "A Sequential Truncation Parsing Algorithm Based on the Score Function",
    author = "Su, Keh-Yih  and
      Wang, Jong-Nae  and
      Su, Mei-Hui  and
      Chang, Jing-Shin",
    editor = "Tomita, Masaru",
    booktitle = "Proceedings of the First International Workshop on Parsing Technologies",
    month = aug,
    year = "1989",
    address = "Pittsburgh, Pennsylvania, USA",
    publisher = "Carnegy Mellon University",
    url = "https://preview.aclanthology.org/jlcl-multiple-ingestion/W89-0210/",
    pages = "95--104",
    abstract = "In a natural language processing system, a large amount of ambiguity and a large branching factor are hindering factors in obtaining the desired analysis for a given sentence in a short time. In this paper, we are proposing a sequential truncation parsing algorithm to reduce the searching space and thus lowering the parsing time. The algorithm is based on a score function which takes the advantages of probabilistic characteristics of syntactic information in the sentences. A preliminary test on this algorithm was conducted with a special version of our machine translation system, the ARCHTRAN, and an encouraging result was observed."
}