Just enough information about formal language theory to answer "What is really a regex?" and "How are they executed?"| Abstract Syntax Seed
