regular-expressions.md

https://swtch.com/~rsc/regexp/regexp1.html

unix egrep doesn't allow backreferences

a regular language is a set of strings that can be matched in a single pass through the text using only a fixed amount of memory