 Generally, an formula_9 parser can look ahead at formula_10 symbols.However, given a grammar, the problem of determining if there exists a formula_9 parser for some formula_10 that recognizes it is undecidable.For each formula_10, there is a language that cannot be recognized by an formula_9 parser, but can be by an formula_15.