Article PDF
Avoid common mistakes on your manuscript.
References
Aho, A. V. and J. D. Ullman: 1972,Theory of Parsing, Translation and Compiling, Vol. I (Prentice-Hall, Englewood Cliffs, New Jersey).
Bear, J. S. and L. Karttunen: 1982, ‘PSG: A Simple Phrase Structure Parser’,Texas Linguistic Forum 14.
Chomsky, N.: 1963, ‘Formal Properties off Grammars’, in R. D. Luce, R. R. Bush, and E. Galanter (eds.),Handbook of Mathematical Psychology, Vol. Il (John Wiley and Sons, New York), pp. 323–418.
Culy, C.: 1983, ‘An Extension of Phrase Structure Rules and Its Application to Natural Language’, unpublished M.A. dissertation (Stanford University, Stanford, California (May)).
Earley, J. M. 1970, ‘An Efficient Context-Free Parsing Algorithm’,Communications of the ACM 13, 94–102.
Gawron, J. M. et al.: 1982, ‘The GPSG Linguistics System’, in Proceedings of the 20th Annual Meeting of the Association for Computational Linguistics (University of Toronto, Toronto, Ontario, Canada (16–18 June)).
Gazdar, G. and G. K. Pullum: 1982, ‘Generalized Phrase Structure Grammar: A Theoretical Synopsis’ (Indiana University Linguistics Club, Bloomington, Indiana (August)).
Gazdar, G. and G. K. Pullum: 1981, ‘Subcategorization, Constituent Order, and the Notion “head”, in M. Moortgat, H. v. d. Hulst, and T. Hoekstra (eds.),The Scope of Lexical Rules (Foris, Dordrecht, Holland).
Graham, S. L., M. A. Harrison, and W. L. Ruzzo: 1980, ‘An Improved Context-Free Recognizer’,ACM Transactions on Programming Languages and Systems 2, 415–462.
Jackendoff, R.: 1977,X Syntax: A Study of Phrase Structure, Linguistic Inquiry Monograph Two (MIT Press, Cambridge, Mass.).
Klein, E.: 1983, ‘A Multiset Analysis of Immediate Domination Rules’, unpublished manuscript.
Pullum, G. K.: 1982, ‘Free Word Order and Phrase Structure Rules’, in J. Pustejovsky and P. Sells (eds.),Proceedings of the Twelfth Annual Meeting of the North Eastern Linguistic Society, Graduate Linguistics Student Association (University of Massachusetts, Amherst, Mass.).
Rosenschein, S. and S. M. Shieber: 1982, ‘Translating English into Logical Form’, inProceedings of the 20th Annual Meeting of the Association for Computational Linguistics (University of Toronto, Toronto, Ontario, Canada (16–18 June)).
Stanley, R. J.: 1965, ‘Finite State Representations of Context-Free Languages’, in Quarterly Progress Report No. 76 (Research Laboratory of Electronics, MIT, Cambridge, Mass. (15 January)), pp. 276–279.
Stucky, S.: 1981, ‘Word Order Variation in Makua: A Phrase Structure Grammar Analysis’, Ph.D. Dissertation (University of Illinois at Urbana-Champaign).
Stucky, S. U.: 1983, ‘Metarules As Meta-Node-Admissibility Conditions’, SRI Technical Note 304 (SRI International, Menlo Park, Calif. (September)).
Thompson, H.: 1982, ‘Handling Metarules in a Parser for GPSG’, Research Paper Number 175 (Department of Artificial Intelligence and Cognitive Sciences Program, School of Epistemics, University of Edinburgh, Edinburgh, Scotland).
Uszkoreit, H.: 1982, ‘German Word Order in GPSG’, in D. Flickinger, M. Macken, and N. Wiegand (eds.), Proc. of the First West Coast Conference on Formal Linguistics (Stanford University, Stanford, Calif.).
Uszkoreit, H. and S. Peters: 1983, ‘On Some Formal Properties of Metarules’, SRI Technical Note 305 (SRI International, Menlo Park, California (September)).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shieber, S.M. Direct parsing of ID/LP grammars. Linguist Philos 7, 135–154 (1984). https://doi.org/10.1007/BF00630810
Issue Date:
DOI: https://doi.org/10.1007/BF00630810