[Iska]

Точный критерий и несколько примеров правильных имён приведите. »

Код:

^([a-zA-Z0-9]|[a-zA-Z0-9][a-zA-Z0-9\-]{0,61}[a-zA-Z0-9])(\.([a-zA-Z0-9]|[a-zA-Z0-9][a-zA-Z0-9\-]{0,61}[a-zA-Z0-9]))*$

Это без учёта максимальной длины в 255 символов и возможности указания корневой зоны в конце абсолютного доменного имени (в виде точки).

RFC 1034 - Domain names - concepts and facilities
RFC 1035 - Domain names - implementation and specification