Isso mesmo, uma linguagem de programação, e posso dizer que ela cumpre bem o que o nome sugere. A idéia era criar o menor compilador possível (inspirado pela ideia do compilador de 1024 bytes para a linguagem FALSE), e existem implementações com o incrivel tamanho de 200 bytes.
A linguagem possui 8 instruções, cada 1 representado por 1 único caractere, a lista com os 8 comandos pode ser vista no aqui.
Segue listagem do “Hello World” em Brainfuck: