Topic
Context-sensitive grammar
About: Context-sensitive grammar is a research topic. Over the lifetime, 1938 publications have been published within this topic receiving 45911 citations. The topic is also known as: CSG.
Papers published on a yearly basis
Papers
More filters
••
TL;DR: One of the difficulties in the analysis of context-free grammars is the strong combinatorial nature of the mechanism, and a measure of this complexity is suggested here.
Abstract: One of the difficulties in the analysis of context-free grammars (and therefore languages) is the strong combinatorial nature of the mechanism. A measure of this complexity is suggested here. It involves labeling the productions and considering the sequences of labels that correspond to valid derivations. This gives rise to a language, and the type of this language is used to categorize the grammar. Results relate these categories to others introduced in the literature, to the generation capacity of the class, and to the use of control sets on grammars.
13 citations
••
01 May 1980-International Journal of Human-computer Studies \/ International Journal of Man-machine Studies
TL;DR: A practical method is presented for the automatic generation of a non-recursive context-free grammar (cfg) from a set of strings that the cfg is required to be capable of producing.
Abstract: A practical method is presented for the automatic generation of a non-recursive context-free grammar (cfg) from a set of strings that the cfg is required to be capable of producing. The method is efficient in computing time by comparison with enumerative methods.
13 citations
•
13 citations
••
13 citations