Defina o termo Linguagem.
Passo 1
O enunciado pede a definição de “linguagem” no contexto de teoria de linguagens formais. Para isso, vamos primeiro rever os conceitos de alfabeto e de palavra (string).
Passo 2
Definimos um alfabeto
como um conjunto finito não vazio de símbolos. Uma palavra (ou string) sobre
é uma sequência finita de símbolos de
. O conjunto de todas as palavras (incluindo a palavra vazia
) é denotado por
Passo 3
Com esses conceitos, definimos linguagem como qualquer subconjunto de
. Em outras palavras, uma linguagem
sobre o alfabeto
satisfaz
Resposta
Uma linguagem
sobre um alfabeto
é um subconjunto de
, onde
é o conjunto de todas as palavras finitas (sequências de símbolos) formadas a partir de
.