Archivo de la categoría: tutorias de automatas

construir automata finito completo a partir del siguiente diagrama

El problema planteado consiste en construir automata finito completo a partir de un diagrama.

Esta solución hace uso de la teoria de lenguajes: tablas de transiciones, automata finito deterministico.

El desarrollo de este ejercicio requiere de un analisis inverso. Tenemos el diagrama de transiciones del automata finito, luego debemos hallar las tablas de transiciones y calcular luego el automata finito.

¿Qué hace este automata? teniendo el diagrama de transiciones, se puede construir la tabla de transiciones y a partir de ella construir la tabla de transiciones.

Este ejercicio tiene un estado de error y un estado de validacion. Se aprecia los valores de entrada como a,b. En total son cinco estados ya que el Ini es el indicador de inicio.

Puede descargar la solucion de este ejercicio desde aqui

ESCUCHANDO


Suscribete a nuestro canal

AMPLIAR ESCUCHANDO

automatas
Figura. automatas finitos: hallar automata finito completo

[Tweet «»Los automatas reciben ordenes, son algoritmos de bits» #Tutorias ☺»]