Download or read book On the Relative Efficiencies of Context-free Grammar Recognizers written by T. V. Griffiths and published by . This book was released on 1965 with total page 22 pages. Available in PDF, EPUB and Kindle. Book excerpt: A number of diverse recognition procedures that have been proposed for parsing sentences with respect to a context-free grammar are described in this paper by means of a common device. Each procedure is defined by giving an algorithm for obtaining a nondeterministic Turing Machine recognizer that is equivalent to a given context-free grammar. The formalization of the Turing Machine has been chosen to make possible particularly simple descriptions of the parsing procedures considered.