I know that given any regular expression, we can find always find a minimal DFA which accepts the language it describes. However, this process can take up to exponential time and space. I'm wondering though if there are any known bounds on the number of states in the DFA even without going through with a construction.
Specifically, let $R$ be a regular expressions having length $n$ (by length here I mean the length of the whole string $R$ including alphabet symbols, parentheses, etc.). Is there a known general sub-exponential upper-bound function $f(n)$ such that for any such $R$, the minimal state DFA accepting $L(R)$ always has $\leq f(n)$ states? Or can it be proven that there are always counterexamples?