domingo, junho 11, 2006

Revelação!!

A línguagem de um autómato finito A, denotada L(A), é o conjunto de todas as cadeias que o autómato aceita (reconhece).

Uma cadeia é aceite sse existe um caminho do estado inicial até um estado final tal que a concatenação das etiquetas dos arcos ao longo do caminho dá essa cadeia!

Agora por favor não digam a ninguém que eu vos contei isto!

1 comentário:

José Nuno Ferreira disse...

se ainda vais aí no estudo, prevejo umas boas duas noites passadas a queimar pestanas à tua frente:P

pena eu não ir assim tão melhor..:x