The Equivalence Problem for Regular Expressions over one Letter Is Elementary

Jos Lucas Rangel

Browse the full FOCS paper archive.