5. A system comprising: a processor; and a computer-readable medium having instructions stored which, when executed by the processor, cause the processor to perform operations comprising: generating a first finite-state automaton from a set of rules associated with a context-free grammar; generating a second finite-state automaton based on the first finite-state automaton, wherein the second finite-state automaton defines a delayed acceptor for a plurality of non-terminal symbols of the context-free grammar; generating a third finite-state automaton associated with a topology of the context-free grammar as the context-free grammar is applied to an input string of symbols, wherein the topology defines an application of the context-free grammar; and modifying the third finite-state automaton by: identifying, for each edge of a plurality of edges of the third finite-state automaton, a non-terminal symbol of the plurality of non-terminal symbols; and replacing the each edge of the plurality of edges of the third finite-state automaton with an edge of the second finite-state automaton based on the non-terminal symbol for each edge.
5. A system comprising: a processor; and a computer-readable medium having instructions stored which, when executed by the processor, cause the processor to perform operations comprising: generating a first finite-state automaton from a set of rules associated with a context-free grammar; generating a second finite-state automaton based on the first finite-state automaton, wherein the second finite-state automaton defines a delayed acceptor for a plurality of non-terminal symbols of the context-free grammar; generating a third finite-state automaton associated with a topology of the context-free grammar as the context-free grammar is applied to an input string of symbols, wherein the topology defines an application of the context-free grammar; and modifying the third finite-state automaton by: identifying, for each edge of a plurality of edges of the third finite-state automaton, a non-terminal symbol of the plurality of non-terminal symbols; and replacing the each edge of the plurality of edges of the third finite-state automaton with an edge of the second finite-state automaton based on the non-terminal symbol for each edge. 8. The system of claim 5 , wherein the context-free grammar has non-terminal symbols and terminal symbols.