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:

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.
I suggest asking in
Topic archived. No new replies allowed.