3 ms·
Out of interest, what book did you read that explained this? I know a bit about FSMs, but for regex I only know they are based on them - However my self learni
by tomxor 7y ago
Out of interest, what book did you read that explained this?
I know a bit about FSMs, but for regex I only know they are based on them - However my self learning tends to be more impulsive and reactive.
- umanwizard 7y agoI don’t remember, since I’ve known about this construction for years. Could just be some lecture notes I downloaded from somewhere.
- edflsafoiewq 7y agoI think I learned this because of the pumping lemma for regular languages. In the FSM picture, it becomes totally obvious: every sufficiently long path in a finite graph contains a loop.
- pubby 7y agoThe "Dragon" compiler book is pretty comprehensive on regex.