Towards Minimal Data Structures for Deterministic Parsing
Proceedings of the Sixth International Joint Conference on Artificial Intelligence. .
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.
David W. Shipman, and Mitchell P. Marcus. 1979. Towards Minimal Data Structures for Deterministic Parsing. In Proceedings of the Sixth International Joint Conference on Artificial Intelligence, IJCAI-79. IJCAI, https://ijcai.org/proceedings/1979/179
Shipman, D. W., & Marcus, M. P. (1979). Towards Minimal Data Structures for Deterministic Parsing. In Proceedings of the Sixth International Joint Conference on Artificial Intelligence, IJCAI-79. IJCAI. https://ijcai.org/proceedings/1979/179
@inproceedings{ijcai1979p179,
title = {Towards Minimal Data Structures for Deterministic Parsing},
author = {Shipman, David W. and Marcus, Mitchell P.},
booktitle = {Proceedings of the Sixth International Joint Conference on
Artificial Intelligence, {IJCAI-79}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Bruce G. Buchanan},
year = {1979},
month = {8},
url = {https://ijcai.org/proceedings/1979/179},
}
TY - CPAPER TI - Towards Minimal Data Structures for Deterministic Parsing AU - Shipman, David W. AU - Marcus, Mitchell P. T2 - Proceedings of the Sixth International Joint Conference on Artificial Intelligence, IJCAI-79 PB - International Joint Conferences on Artificial Intelligence PY - 1979 UR - https://ijcai.org/proceedings/1979/179 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
