Decision Making with Regular Expressions