dc.contributor.author | Shieber, Stuart | |
dc.contributor.author | Stucky, Susan U. | |
dc.contributor.author | Uszkoreit, Hans | |
dc.contributor.author | Robinson, Jane J. | |
dc.date.accessioned | 2008-11-21T21:47:06Z | |
dc.date.issued | 1983 | |
dc.identifier.citation | Stuart M. Shieber, Susan U. Stucky, Hans Uszkoreit, and Jane J. Robinson. Formal constraints on metarules. In Proceedings of the 21st Annual Meeting of the Association for Computational Linguistics, pages 22-27, Massachusetts Institute of Technology, Cambridge, Massachusetts, June 15-17 1983. | en |
dc.identifier.uri | http://nrs.harvard.edu/urn-3:HUL.InstRepos:2309660 | |
dc.description.abstract | Metagrammatical formalisms that combine context-free phrase structure rules and metarules (MPS grammars) allow concise statement of generalizations about the syntax of natural languages. Unconstrained MPS grammars, unfortunately, are not computationally "safe." We evaluate several proposals for constraining them, basing our assessment on computational tractability and explanatory adequacy. We show that none of them satisfies both criteria, and suggest new directions for research on alternative metagrammatical formalisms. | en |
dc.description.sponsorship | Engineering and Applied Sciences | en |
dc.language.iso | en_US | en |
dc.publisher | Association for Computational Linguistics | en |
dc.relation.isversionof | http://www.aclweb.org/anthology/P83-1004 | en |
dc.relation.isversionof | http://dx.doi.org/10.3115/981311.981316 | en |
dash.license | LAA | |
dc.title | Formal constraints on metarules | en |
dc.type | Conference Paper | |
dc.description.version | Version of Record | |
dc.relation.journal | Proceedings of the 21st Annual Meeting of the Association for Computational Linguistics | en |
dash.depositing.author | Shieber, Stuart | |
dash.identifier.orcid | 0000-0002-7733-8195 | * |
dash.contributor.affiliated | Shieber, Stuart | |