2 ms·
There is such a thing as a derivative of a context-free language, which turns out to be useful for writing parsers: http://matt.might.net/articles/parsing-with-
by teraflop 11y ago
There is such a thing as a derivative of a context-free language, which turns out to be useful for writing parsers: http://matt.might.net/articles/parsing-with-derivatives/ http://matt.might.net/articles/parsing-with-derivatives/
- wetmore 11y agoThis derivative (the Brzozowski derivative) is in fact applicable to any language, in the sense of a set of words over some alphabet. The language doesn't need to be context-free.