máquinas de estado finito
Post on 02-Sep-2015
229 Views
Preview:
DESCRIPTION
TRANSCRIPT
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
top related