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.
Last updated