{"type":"ScholarlyArticle","title":"Towards Minimal Data Structures for Deterministic Parsing","authors":[{"name":"David W. Shipman","slug":"david-w-shipman","given":"David W.","family":"Shipman","affiliation":""},{"name":"Mitchell P. Marcus","slug":"mitchell-p-marcus","given":"Mitchell P.","family":"Marcus","affiliation":""}],"abstract":"The determinism hypothesis suggests that natural languag~ may be parsed in a single pass without resort to backtracking techniques. The PARSIFAL system, devPloped by Marcus, incorporates this philosophy in an English language parser. Here, we show that the data structur~s used by this parser may be consi~er~bly simplified resulting in more elegant grammatical specifications.","doi":null,"url":"https://ijcai.org/proceedings/1979/179","pdf":"https://ijcai.org/proceedings/1979/0179.pdf","markdown":"https://ijcai.org/proceedings/1979/179.md","bibtex":"https://ijcai.org/proceedings/1979/bibtex/179","volume":{"slug":"1979","title":"Proceedings of the Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1979","url":"https://ijcai.org/proceedings/1979/","year":1979,"location":"Tokyo, Japan","dates":"August 20-23, 1979","editors":"Bruce G. Buchanan","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":179,"pages":{"first":null,"last":null},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}