Interfaces for regular expressions