El buscador va indexando mediante los enlaces que encuentra, si encuentra un enlace a
http://www.midominio/coches_antiguos.html, entonces lo guarda en su BD, al buscador no le interesa si es una expresión regular o no, solo guarda el enlace y lo sigue, tal como si fuera un usuario.
Al usuario tampoco le interesa si es una expresión regular, con que le pueda dar click e ir a la pagina con eso le basta.
Saludos.