T

14 Março 2018, 15:30 • Gracinda Maria dos Santos Gomes Moreira da Cunha

Monóide livre e grupo livre , a propriedade "ser Livre" e a sua construção.

Linguagem, autómato determinista e autómato não determinista. Monoide de transição de um automato determinista .
Linguagem reconhecida por um automato.
Linguagem reconhecida por um morfismo, e por um monoide.
Exemplos.