Complexity of Decision Problems for Simple Regular Expressions.

Wim Martens, Frank Neven, Thomas Schwentick

Browse the full MFCS paper archive.