Linguagens: Definição como Conjunto

As linguagens servem para comunicar.

Pode ser vista como uma sequência de símbolos.

Uma linguagem não aceita todo o tipo de símbolos e de sequências.

Caracterizada por um conjunto de símbolos e uma forma de descrever sequências válidas desses símbolos.

Linguagens de programação requerem total objectividade.

Podemos definir por extensão – isto é, enumerando todas as possíveis ocorrências – ou por compreensão.

Tendem a aceitar variantes infinitas de entradas.

Uma possibilidade é utilizar os formalismos ligados à definição de conjuntos.