Automatas finitos deterministico

INFORMATICA UNIVERSIDAD

EVALUACIÓN

Evaluación:

Para la evaluación de nuestra unidad autómatas finitos determinísticos

Es importante conocer los cinco elementos, denotados por M = (Q, ∑, s, F, ∆)

DONDE:

Q= CONJUNTO FINITO DE ESTADOS

∑ = ALFABETO DE ENTRADA

S= REPRESENTA EL ESTADO INICIAL (s=q)

F C Q = COLECCIÓN O CONJUNTO DE ESTADOS FINITOS O DE ACEPTACION

∆: RELACION SOBRE Q x ∑ x Q Y SE LLAMA RELACION DE TRANSICION

 

 

(Puede quitar la publicidad ampliando la cuenta)