sentences:  This conveys an ability to disambiguate ambiguous productions because the programmer can simply specify which production should match.Parsing expression grammars (PEGs), invented by Bryan Ford, extend these simple predicates by allowing "not predicates" and permitting a predicate to appear anywhere within a production.Moreover, Ford invented packrat parsing to handle these grammars in linear time by employing memoization, at the cost of heap space.