TEORIA DE LA COMPUTACION

ENTRADAS

imagen automata

números enteros

DESCRIPCION DEL AUTOMATA FINITO DETERMINISTICO

alfbeto

Σ = {-,1,2,3,4,5,6,7,8,9}

estados

E = {q0,q1,q2,q3,q4}

estado inicial

E = {q0}

estado final

E = {q2,q3}

TABLA DE TRANSICIONES

Descripción

Este automata acepta cadenas de números enteros que no tengan dos pares o impares consecutivos.

imagen automata

números reales

DESCRIPCION DEL AUTOMATA FINITO DETERMINISTICO

alfbeto

Σ = {-,.,0,1,2,3,4,5,6,7,8,9}

estados

E = {q1,q2,q3,q4,q5,q6}

estado inicial

E = {q1}

estado final

E = {q3,q6}

TABLA DE TRANSICIONES

Descripción

Este automata acepta palabras que sean números enteros o tengan par de digitos en la parte decimal.

imagen automata

variables

DESCRIPCION DEL AUTOMATA FINITO DETERMINISTICO

alfbeto

Σ = {-,1,2,3,4,5,6,7,8,9}

estados

E = {q0,q1,q2,q3}

estado inicial

E = {q0}

estado final

E = {q3}

TABLA DE TRANSICIONES

Descripción

Este automata acepta palabras que tengan los números del 1 al 9, intercalados pares con impares.