MQUINAS DE ESTADO FINITOSubttuloMquina de estado finitoUna mquina de estado finito es un modelo abstracto de una mquina con una memoriainterna primitiva.Definicin

Representacin: 1. Podemos usar una tabla de estados o tabla de transicin para representar los valores de la funcin del siguiente estado f y de la funcin de salida g para todas las parejas de estado y entrada

2. Las funciones del siguiente estado y de salida tambin se pueden definir mediante un diagrama de transicinEjemplo

Definicin

Definicin (Cadena de entrada)

Ejemplo: Encuentre la cadena de salida correspondiente a la cadena de entrada aababba para la mquina de estado finito del ejemplo anterior.

aababba

0011001En los ejercicios 1 al 5, dibuje el diagrama de transicin de la mquinade estado finito (I, O, S, f, g, 0).

En los ejercicios 6 al 10, encuentre los conjuntos I, O y S, el estado inicial y la tabla que define el siguiente estado y las funciones de salida para cada mquina de estado finito.

En los ejercicios 11 al 20, encuentre la cadena de salida para la cadenade entrada que se indica y la mquina de estado finito.11. abba; ejercicio 112. abba; ejercicio 213. aabbaba; ejercicio 314. aabbcc; ejercicio 415. aabaab; ejercicio 516. aaa; ejercicio 617. aabbabaab; ejercicio 718. baaba; ejercicio 819. bbababbabaaa; ejercicio 9Diseo Dos objetos con tablaGrupo AGrupo BClase 18295Clase 27688Clase 38490Primera vieta aquSegunda vieta aquTercera vieta aquDiseo Dos objetos con tablaPrimera vieta aquSegunda vieta aquTercera vieta aqu