Visual Basic.NET - VALIDAR RFC MASKEDTEXT

Buenas tardes quisiera ver si alguien me puede apoyar con una validación que me trae loco es la siguiente:
Validar Un Textbox RFC De La Sisguiente Manera:

Cuatro Letras (La primera puede ser vacia)
Más guion medio
Más 6 números (Los primeros dos libres, los segundos dos con un rango del 01 al 12, los terceros dos del 01 al 31)
Más 3 caracteres (El ultimo debe ser entre 0 y 9 o letra "A")
EJEMPLO:

AAAA-800126-1BA

Hola.

Tienes que usar expresiones regulares.

En este enlace, tienen una expresion regular, que la valida como quieres (persona moral y fisica, con guiones, y tambien acepta sin guion):

https://es.stackoverflow.com/questions/31713/c%C3%B3mo-validar-un-rfc-de-m%C3%A9xico-y-su-digito-verificador