ereg() es una funcion que utiliza un patron de expresiones regulares. Estas expresiones regulares, no son propias de PHP, si no que estan establecidas enteriormente.
El patron, es una cadena que contiene algo asi como comodines, que permiten saber si la cadena de entrada coincide con este.
PHP soporta 2 tipos de ER
Las PCRE (que son de perl)
http://www.php.net/pcre
Y las POSIX (donde se incluye ereg())
http://www.php.net/regex
Aqui hay un manual:
http://www.ignside.net/man/php/regex.php
Saludos!