ANTLR? En realidad no entendí tu pregunta.

O deseas un ejemplo con Regex?

No necesito que me expliques que es una expresión regular, necesito que me expliques ¿Cual es tu pregunta?

Por cierto donde vivo aprobé el curso de Lenguajes Formales (que incluye expresiones regulares)

Viendo esto supongo que solo te puede servir un compilador simple como el del lenguaje micro y saber interpretar las BNF sintactica.

Lo que tu planteas en realidad son meta expresiones regulares. Lo  que el necesita es demostrar el uso de algo mas teorico. Por eso recomiendo un analizador lexico/sintactico.

Define un AFD y despues pasalo a C y listo.

Enviado desde mi LG-E610 mediante Tapatalk

Para la próxima vez no lo hagas, no necesariamente debe estar en la Uni para saber de cierto X tema. Yo mismo aprendí muchas cosas estando en primaria/secundaria por mi cuenta y luego en la Uni aprendí la razón de esas cosas y aquí hay gente mucho más capaz que yo, así que no me extraña que haya gente que sepa muchas cosas sin haber ido a la Uni. Bueno ya te han dado respuestas mucho más teórica que la que te voy dar ahora.
Ejemplo:
ANTLR (te lo había mencionado antes, pero ni caso me hiciste)

Es un compilador de compiladores, con ese programa puedes especificar las palabras de ese lenguaje usando expresiones regulares y además utilizando una cierta anotación (que ya no recuerdo como se llama) uno puede especificar las reglas de la gramática.
Lo más probable que en tu curso empiecen con expresiones regulares y como detectar si una palabra pertenece a la expresión regular con maquinas de estados finitos, para luego ver parsers RR(K) o LL(K), etc... A nosotros nos hicieron detectar si un cierto archivo contiene solo palabras del lenguaje Java utilizado Flex (buscalo en google), la siguiente tarea fue crear un parser utilizando Bison en el cual debíamos detectar si el archivo pertenecía al lenguaje o no.

Bueno espero que te sirva de algo, saludos!