Linux - NO ENCUENTRA LIBRERIAS! HELP!

hola

tengo un programa en C, bajo linux que necesita de la funcion re_comp(), esta necesita de las librerias:

#include <sys/types.h>
#include <regex.h>
las cuales son compatibles con versiones linux BSD

sin embargo al compilar el programa indica que la funcion re_comp(), no esta declarada, los archivos types.h y regex.h existen y la ruta esta direccionada hacia donde ellas estan correctamente.
Ademas, si llevo el programa a unix, el programa compila.

Que sucede!!! como puedo solucionar el problema??

Es posible que tengas que instalar algún paquete adicional en linux, pero no sé cuál. Contra qué biblioteca se enlaza el programa?

Salu2