Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

Publication in BibTeX Format

@TECHREPORT{AICPub646:1983, AUTHOR={Stucky, Susan U.}, TITLE={Metarules As Meta-Node-Admissibility Conditions}, ADDRESS={333 Ravenswood Ave., Menlo Park, CA 94025}, INSTITUTION={AI Center, SRI International}, MONTH={Sep}, NUMBER={304}, YEAR={1983}, KEYWORDS={Natural Language!Grammar metarules}, ABSTRACT={Metarule phrase-structure grammars (MPS grammars) have been shown to be an extremely powerful formalism in need of constraints from both the computational and the linguistic points of view. One problem with the standard generative interpretation of metarules is the generation of infinite rule sets. Furthermore, even if grammars having this property are disallowed, the possibility of a combinatorial explosion of rules still remains. In the present paper we explore a view of metarules as meta-node-admissibility conditions (MNACs) which allows a non-generative interpretation of metarules. Under such an interpretation, an MPS grammar will not have either of the two problems mentioned above. We find that, under one suggested implementation, the above mentioned problem appears under another guise, so that additional constraints are needed to ensure an effective procedure for checking admissibility conditions in the computational setting. The important observation is that one can, by parsing with MNACs on the fly, recognize languages for which the generative interpretation is not available.} }

SRI International
©2014 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy