Linguagem §

---

Uma linguagem pode ser algo simples, como , ou algo mais complexo, como o conjunto de todas as palavras com um número par de s.

O que define uma linguagem é a regra ou critério que escolhe quais palavras de pertencem a ela. Esse critério pode ser descrito por autômatos ou gramáticas formais.

Note

Uma linguagem sobre um alfabeto é um subconjunto de .

Em outras palavras, é qualquer coleção de palavras formadas pelos símbolos de , podendo ser finito ou infinito.

Formalmente temos:

Referências §

---

Aula 2 - Alfabetos palavras e linguagens