Some automatic transformations of CF-grammars
The paper describes a top-down syntactical analysis, where the goals are not nonterminals but syntactical vectors, delivering after completion an integer value. This value is used to select the subsequent vector. Some grammar transforming algorithms are presented which, at the cost of increasing the size of the grammar, make the parsing more efficient.
KeywordsProduction Rule Null Vector Instruction Sequence Input String Critical Node
Unable to display preview. Download preview PDF.