Documentos de Académico
Documentos de Profesional
Documentos de Cultura
con salida
sin salida
Máquina de estado finito
Máquinas de estados finitos se utilizan
ampliamente en aplicaciones en ciencias de la
computación y redes de datos.
Por ejemplo, las máquinas de estados finitos
son la base para los programas de corrección
ortográfica, la comprobación de la gramática, la
indexación o la búsqueda de grandes
volúmenes de texto, reconocimiento de voz, la
transformación de texto utilizando lenguajes de
marcado como XML y HTML, y los protocolos de
red que especifican cómo las computadoras se
comunican
Máquinas de estado finito con salida
Ejemplo, máquina vendedora de jugo de naranja y
manzana, costo $30. Recibe: 5, 10, 25.
Tabla de estados para una máquina
vendedora
Definición
Ejercicio:
Encuentra la cadena de salida que produce la máquina
de estado de la cadena de entrada 101011
Solución
Ejercicio
n= 0, 1, 2, …
A0 = {λ}
An+1 = AnA, para n=0, 1, 2, …
Ejercicio
A0={λ}
A1 = A0A = {λ}A = {1, 00}
A2 = {11,100,001,0000}
A3={111,1100,1001,10000,0011,00100,00
001,000000}.
Definición