Since $AAA_4 = 33_b$, we can equate the place values: \[
4^2 A + 4^1 A + 4^0 A = 3 \cdot b^1 + 3 \cdot b^0.
\] Simplifying, we get $9A = 3b + 3$, or $3A = b + 1$.
Since $b$ is a base greater than 5, the minimum possible value for $b$ is 6,
which gives $3A = 7$ and $A = \frac{7}{3}$.
However, $A$ must be a digit in base 4, so $A$ must be either 1, 2, or 3.
Checking each of these values, we find that $A = 2$ works, giving $b = 3A - 1 = 5$.
Therefore, the smallest possible sum $A + b$ is $2 + 5 = \boxed{7}$.
The answer is: 7
Below is a math problem. Provide a detailed, step-by-step solution.

### Problem:
If $AAA_4$ can be expressed as $33_b$, where $A$ is a digit in base 4 and $b$ is a base greater than 5, what is the smallest possible sum $A+b$?

### Answer:
