automatas finitos

automata finito deterministico (subhilera 11 o ~00)

El problema planteado consiste en hallar el automata finito deterministico de la subhilera 11 o ~00.

Esta solución hace uso de la teoria de lenguajes sobre automatas finitos: tablas de transiciones y 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 deterministico.

¿Qué hace este automata? A partir del diagrama de transiciones podemos ver que el automata toma como entrada bits de 0, 1 y los estados de aceptación C, D, E indican que el algoritmo solo es aceptado si contiene subhileras de 11 o NO contiene subhileras de 00, luego entradas validas serian: 10010110 (porque contiene subhilera 11), 01010 (porque no continene subhilera 00), etc..

Puede descargar la solucion de este ejercicio desde aqui

ESCUCHANDO


Suscribete a nuestro canal

AMPLIAR ESCUCHANDO

automatas finitos
Figura. automatas finitos: subhilera 11 o ~00




Tutorias relacionadas:


¡Comparte ya lo que estudias!

Tweet about this on Twitter0Share on Facebook0Share on Google+2Pin on Pinterest0Share on Tumblr0

Deja un comentario

Tu dirección de correo electrónico no será publicada.