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:
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
Enviar um comentário