Brzozowki's Derivatives
closed account (o1vk4iN6)
Has anyone read the paper ? Having some trouble understanding how it works if anyone has some insight ?
Alas, I haven't the capital to subscribe to ACM, so I cannot read the paper.
However, I think you are likely stuck on the idea of a regular expression derivative. You can read more about them -- how they are constructed and used -- here:
http://www.ccs.neu.edu/home/turon/re-deriv.pdf
You do need to be familiar with basic computational theory and the notation commonly used. If not you'll need to google around a little for it.
Also, you should be familiar with graph theory and, particularly as relates to re derivatives, functional list processing idioms.
This is a lot to take in at once. Let us know where exactly you get stuck.
However, I think you are likely stuck on the idea of a regular expression derivative. You can read more about them -- how they are constructed and used -- here:
http://www.ccs.neu.edu/home/turon/re-deriv.pdf
You do need to be familiar with basic computational theory and the notation commonly used. If not you'll need to google around a little for it.
Also, you should be familiar with graph theory and, particularly as relates to re derivatives, functional list processing idioms.
This is a lot to take in at once. Let us know where exactly you get stuck.
Topic archived. No new replies allowed.