Regular expressions in AOT and label search

It is known fact that AOT search and Label editor search support regular expressions. However, I never met any document that describes the grammar of the regular expressions used there. I haven’t done the full code investigation but it was reasonable to assume that match() kernel function is used for this purpose. So I’ve looked for documentation for this function and validated that all described patterns can really be used for the AOT and label search. Here is the link to match() documentation: http://msdn.microsoft.com/en-us/library/aa886279.aspx