Russ Cox's regex pages are a good place to look for a more in depth treatment. Knowing the fundamental representations helps you separate the sugar from the syntax. http://swtch.com/~rsc/regexp/regexp1.html