Java - Sobre expresiones regulares i cadena mas corta

Estoy usando regex para parsear un documento etiquetado. Pero tengo un problema. Pongo un ejemplo que se verà mejor:

si tengo la cadena "<a>hola q tal</a><a>como estas</a>" quiero que el parser me separe por "hola q tal" y "como estas", pero no hay forma ya que no consigo que la gramatica me coja la cadena mas corta que haga matching, ya que siempre me coje la mas larga!!!!

Resumiendo, como se hace para que regex coja la cadena mas corta que hace matching y no la mas larga???

Nota: la funcion split serviria para el ejemplo que he puesto, pero para lo que lo usare no me sirve, ya que tengo jerarquia de etiquetas.