Abstract
Grammars contain rules for generating sentences. Metarules are statements about these rules. They are metagrammatical devices that can be used to generate rules of the grammar or to encode certain relations among them, such as redundancies in their form.
This research was supported by the National Science Foundation Grant IST-8103550. A preliminary report on some of the results contained in this paper was at the 1982 LSA meeting in San Diego (Peters and Uszkoreit, 1982). We are grateful to William Marsh, Jane Robinson and Stuart Shieber for comments on an earlier draft of the paper. Due to the extended period of time during which the paper was in preparation, several relevant recent publications are not referred to. Among those is Gazdar et al. (1985) where an extensive account of a new version of GPSG is presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Culy, C. ‘On the Generative Power of Metarules’, unpublished manuscript, Stanford University, 1982.
Gazdar, G. ‘Phrase Structure Grammar’, in P. Jacobson and G.K. Pullum (eds.), The Nature of Syntactic Representation, Reidel, Dordrecht, 1982.
Gazdar, G. ‘Unbounded Dependencies and Coordinate Structure’, Linguistic Inquiry 12, 155–184, 1981.
Gazdar, G. and G.K. Pullum. ‘Subcategorization, Constituent Order and the Notion “Head”‘, in M. Moortgat, H. v.d. Hulst and T. Hoekstra, eds., The Scope of Lexical Rules, 107–123, Foris, Dordrecht, 1981.
Gazdar, G. and G.K. Pullum. ‘Generalized Phrase Structure Grammar: A Theoretical Synopsis’, Indiana University Linguistics Club, Bloomington, Indiana, 1982.
Gazdar, G., G.K. Pullum, and I.A. Sag. ‘Auxiliaries and related phenomena in a restrictive theory of grammar’, Language 58, 591–638, 1981.
Gazdar, G. and I.A. Sag. ‘Passives and Reflexives in Phrase Structure Grammar’, in J. Groenendijk, T. Janssen, and M. Stokhof (eds.) Formal Methods in the Study of Language, Proceedings of the Third Amsterdam Colloquium, Mathematical Centre Tracts 135, Amsterdam, 1980.
Gazdar, G., E. Klein, G. Pullum, and I. Sag, Generalized Phrase Structure Grammar, Harvard University Press, Cambridge, Mass, 1985.
Hopcroft, J. and J. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, Reading, Mass, 1979.
Joshi, A.K. ‘How Much Context-Sensitivity Is Required to Provide Reasonable Structural Descriptions: Tree Adjoining Grammars’, to appear in D. Dowty, L. Karttunen, and A. Zwicky, Natural Language Processing: Psycholinguistic, Computational, and Theoretical Perspectives, Cambridge University Press, Cambridge, 1983.
Konolige, K. ‘Capturing Linguistic Generalizations with Metarules in an Annotated Phrase-Structure Grammar’, in Proceedings of the 18th Annual Meeting of the Association for Computational Linguistics, Philadelphia, Pennsylvania, 1980.
Parikh, R., ‘On Context-Free Languages,’ Journal of the Association for Computing Machinery, 13, 570–581, 1966.
Peters, S. and H. Uszkoreit. ‘Essential Variables in Metarules’, paper presented at the 1982 Annual Meeting of the Linguistic Society of America, San Diego, California, 1982.
Sag, I., ‘Coordination, Extraction, and Generalized Phrase Structure Grammar,’ Linguistics Inquiry, 13, 329–336, 1982.
Shieber, S.M., S.U. Stucky, H. Uszkoreit, J.J. Robinson. ‘Formal Constraints on Metarules’, in Proceedings of the 21st Annual Meeting of the Association for Computational Linguistics, Cambridge, Mass, 1983.
Stucky, S. ‘Word Order Variation in Makua’, unpublished Ph.D. dissertation, University of Illinois, Urbana-Champaign, 1981.
Thompson, H. ‘Handling Metarules in a Parser for GPSG’, Edinburgh DAI Research Paper No. 175, J. Horecky, ed., Proceedings of the Ninth International Conference on Computational Linguistics, North Holland, Dordrecht, 1982.
Uszkoreit, H. ‘German Word Order in GPSG’, in D. Flickinger, M. Macken, and N. Wiegand (eds.), Proceedings of the First West Coast Conference on Formal Linguistics, Stanford University, Stanford, California, 1982.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 D. Reidel Publishing Company
About this chapter
Cite this chapter
Uszkoreit, H., Peters, S. (1986). On some Formal Properties of Metarules. In: Savitch, W.J., Bach, E., Marsh, W., Safran-Naveh, G. (eds) The Formal Complexity of Natural Language. Studies in Linguistics and Philosophy, vol 33. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-3401-6_9
Download citation
DOI: https://doi.org/10.1007/978-94-009-3401-6_9
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-55608-047-0
Online ISBN: 978-94-009-3401-6
eBook Packages: Springer Book Archive