Grammars as a Generating Device
In computer science as in everyday parlance, a “grammar” serves to “describe” a “language”. If taken at face value, this correspondence, however, is misleading, since the computer scientist and the naive speaker mean slightly different things by the three terms. To establish our terminology and to demarcate the universe of discourse, we shall examine the above terms, starting with the last one.
KeywordsProduction Rule Regular Language Transition Graph Production Tree Generate Device
Unable to display preview. Download preview PDF.