A página de manual de regex na seção 3 não está presente no seu sistema.
Para descobrir qual pacote este arquivo contém, use apt-file . Você precisa instalá-lo primeiro e depois atualizar o cache local:
user@host:~# apt-get install apt-file
user@host:~# apt-file update
Em seguida, pesquise no cache com:
user@host:~# apt-file search /usr/share/man/man3/regex.3.gz
manpages-dev: /usr/share/man/man3/regex.3.gz
Então você vê quais pacotes você pode instalar: manpages-dev :
user@host:~# apt-get install manpages-dev
Após a instalação, man 3 regex deve funcionar.