At one level of description, a natural language is simply a set of strings-finite sequences of words, morphemes, phonemes, or whatever. Not every possible sequence is in the language: we distinguish the grammatical strings from those that are ungrammatical. A grammar, then, is some explicit device for making this distinction; it is, in other words, a means for selecting a subset of strings, those that are grammatical, from the set of all possible strings formed from an initially given alphabet or vocabulary.
KeywordsNoun Phrase Dominance Relation Precedence Relation Grammar Rule Empty String
Unable to display preview. Download preview PDF.