Sobre validação
A validação é o processo de legitimar algo com base em um padrão pré-definido. O texto é declarado como válido quando corresponde à estrutura especificada, caso contrário ele é declarado inválido.
Alguns padrões são mais complicados que outros e podem requerer cálculos mais complexos no algoritmo de verificação.
Sobre CPF
O Cadastro de Pessoas Físicas é um registro mantido pela Receita Federal exclusivo para pessoas físicas. Cada contribuinte possui um CPF único e que não muda, exceto por decisão judicial (ou administrativa).
O número de inscrição é composto por 11 dígitos decimais. Os noves primeiros são os números base, agrupados em três grupos de três e separados por ponto, seguidos por um hífen e os dois números finais são chamados de dígitos verificadores. Exemplo com máscara: 000.000.000-00
Para que o CPF seja válido, não basta apenas atender à estrutura citada. Por isso, o algoritmo de validação realiza cálculos para validar o número de inscrição.