A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is
Handbook of Formal Languages
Parsing is the process of assigning structure to sentences. The structure is obtained from the grammatical description of the language. Both in Computer Science and in Computational Linguistics, context-free grammars and associated parsing algorithms are among the most useful tools. Numerous parsing algorithms have been developed. Special subclasses of the contextfree grammars have been introduced in order to allow and induce e cient parsing algorithms. Special superclasses of the context-freedoi:10.1007/978-3-662-07675-0_2 fatcat:rlupjz2uynfavcyr5d7qpbcm3y